首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于支撑树法的高速公路多路径识别问题研究
引用本文:丛浩哲,姜杰.基于支撑树法的高速公路多路径识别问题研究[J].交通与运输,2007,23(B07):80-83.
作者姓名:丛浩哲  姜杰
作者单位:山东科技大学 交通信息研究所,青岛26651O
摘    要:随着高速公路的不断建设,开始出现环路,路网密度不断增大,由此产生两点之间车辆行驶的多路径识别问题,是高速公路联网收费及管理中迫切需要解决的问题。通过深度优先搜索算法搜索出需要在交通网络中添加标识站的路段,把交通网络网状结构图转化为支撑树树状结构图,从而实现多路径的识别。

关 键 词:高速公路  标识站  支撑树  多路径识别
文章编号:1671-3400(2007)07-0080-03
修稿时间:2007-03-30

Study of Expressway Multi-path Recognition Problem Based on Spanning Tree
CONG Hao-Zhe, JIANG Jie.Study of Expressway Multi-path Recognition Problem Based on Spanning Tree[J].Traffic and Transportation,2007,23(B07):80-83.
Authors:CONG Hao-Zhe  JIANG Jie
Institution:Traffic Information Institute of Shandong University of Science And Technology, Qingdao, 266510, China
Abstract:
Keywords:Expressway  Identification station  Spanning tree  Multi-path recognition
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号