万方数据资源系统

交通运输工程学报
JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING
2006 Vol.6 No.4 P.96-100

数字化期刊

基于交叉口函数的城镇指路标志设置模型

黄敏  余志  肖国荣 

摘 要:结合路网的拓扑结构,定义了用于确定指路标志的状态函数集,给出了3个描述路网拓扑特征的交叉口函数:邻近结点集、结点-弧段夹角集和连通结点集,基于Dijkstra最短路径的思想,运用交叉口函数建立了城镇指路标志的标识模型:以待标识城镇为中心,在城镇的影响区域内,通过向外搜索交叉口邻近结点集来确定指路标志的设置,并使每个结点上标识的路径都是最优的.实例分析表明,该模型生成的指路标志,能有效地指引道路使用者前往目的地.
关键词:交通规划;交叉口;指路标志;路网拓扑;最优路径
分类号:U491.52 文献标识码:A

文章编号:1671-1637(2006)04-0096-05

Deploying model of city guide signs based on intersection functions

Huang Min  Yu Zhi  Xiao Guo-rong 

基金项目:广东省智能交通重大专项基金项目(4202007)
作者简介:黄敏(1975-),女,广东顺德人,中山大学讲师,工学博士研究生,从事路网拓扑与道路交通标志标识研究.86-20-84114212, hmsaralee@163.com;
作者简介:余志(1961-),男,江西九江人,中山大学教授.86-20-84112638, stsyuz@zsu,edu.cn.导师
作者单位:黄敏(中山大学,智能交通研究中心,广东,广州,510275) 
     余志(中山大学,智能交通研究中心,广东,广州,510275) 
     肖国荣(中山大学,智能交通研究中心,广东,广州,510275) 

参考文献:

[1]GB 5768-1999,道路交通标志和标线[S].
[2]Sheffi Y.Urban Transportation Networks:Equilibrium Analysis with Mathematical Programming Methods[M].NJ:Prentice Hall,1985.
[3]李友钦.城镇指示标志布设之研究[D].台北:淡江大学,1997.
[4]杨久龄,刘会学.GB 5768-1999道路交通标志和标线应用指南[M].北京:中国标准出版社,1999.
[5]齐华,刘文熙.建立结点上弧-弧拓扑关系的Qi算法[J].测绘学报,1996,25(3):233-235.Qi Hua,Liu Wen-xi.Qi algorithm for arc-to-arc topological relationship on vertices[J].Acta Geodaetica et Cartographica Sinica,1996,25(3):233-235.(in Chinese)
[6]高云琼,徐建刚,唐文武.同一结点上弧-弧拓扑关系生成的新算法[J].计算机应用研究,2002,19(4):58-59.Gao Yun-qiong,Xu Jian-gang,Tang Wen-wu.A new algorithm for generation of arc-to-arc topological relationship on the same vertices[J].Application Research of Computers,2002,19(4):58-59.(in Chinese)
[7]罗跃军,李霖,朱敦尧,等.车辆导航系统中最短路径计算的数学模型[J].昆明理工大学学报:理工版,2004,29(3):106-109.Luo Yue-jun,Li Lin,Zhu Dun-yao,et al.Data model in the shortest-path algorithm of vehicle navigation system[J].Journal of Kunming University of Science and Technology:Science and Technology,2004,29(3):106-109.(in Chinese)
[8]Dijkstra E W.A note on two problems in connection with graphs[J].Numeriche Mathematik,1959,1(1):269-271.
[9]张国强,晏克非.城市道路网络交通特性仿真模型及最短路径的算法[J].交通运输工程学报,2002,2(3):60-62.Zhang Guo-qiang,Yan Ke-fei.Simulation model based on characteristics of urban road network and its shortest path algorithm[J].Journal of Traffic and Transportation Engineering,2002,2(3):60-62.(in Chinese)
[10]张渭军,王华.城市道路最短路径的Dijkstra算法优化[J].长安大学学报:自然科学版,2005,25(6):62-65.Zhang Wei-jun,Wang Hua.Optimization Dijkstra algorithm for shortest path of urban traffic net[J].Journal of Chang'an University:Natural Science Edition,2005,25 (6):62-65.(in Chinese)
[11]胡大伟,朱志强,胡勇.车辆路径问题的模拟退火算法[J].中国公路学报,2006,19(4):123-126.Hu Da-wei,Zhu Zhi-qiang,Hu Yong.Simulated annealing algorithm for vehicle routing problem[J].China Journal of Highway and Transport,2006,19 (4):123-126.(in Chinese)
[12]王丰元,潘福全,张丽霞,等.基于交通限制的路网最优路径算法[J].交通运输工程学报,2005,5(1):92-95.Wang Feng-yuan,Pan Fu-quan,Zhang Li-xia,et al.Optimal path algorithm of road network with traffic restriction[J].Journal of Traffic and Transportation Engineering,2005,5(1):92-95.(in Chinese)

收稿日期:2006年6月5日

出版日期:2006年12月31日

请看PDF全文