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

基于支撑树法的高速公路多路径识别问题研究
引用本文:丛浩哲 姜杰. 基于支撑树法的高速公路多路径识别问题研究[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
Affiliation: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号