Research and realization of the optimal path algorithm with complex traffic regulations in GIS

被引：2
|
作者：
Wang, Qianyu [1 ]
Xu, Lunhui [2 ]
Qiu, Jiandong [1 ]
机构：
[1] South China Univ Technol, Coll Traff & Commun, Guangzhou, Guangdong, Peoples R China
[2] Jiangxi Inst Technol, Sch Mech & Elect Engn, Ganzhou, Jiangxi, Peoples R China
来源：
2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6 | 2007年
关键词：
Dijkstra; traffic regulations; the optimal path; traffic guidance; GIS;
D O I：
10.1109/ICAL.2007.4338619
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Traditional shortest path algorithm didn't consider the condition of road network, such as no left-turn. This paper restructured the topology of network chart considering the complex traffic regulations, in order to rebuild the model of urban traffic network and proposed a new optimal path algorithm adapted for urban traffic guidance system based on Dijkstra algorithm. At last, we used Visual Basic and MapX control to implement the optimal algorithm in Geography Information System (GIS).
引用
收藏
页码：516 / +
页数：3
相关论文
共 50 条
  • [1] Research and Realization on Dynamic Path Construction Algorithm
    Peng, Guoxing
    Li, Bei
    Tong, Qi
    PROCEEDINGS OF THE 2012 INTERNATIONAL CONFERENCE ON COMMUNICATION, ELECTRONICS AND AUTOMATION ENGINEERING, 2013, 181 : 929 - 934
  • [2] Modern realization of public traffic optimal path based on least transfers
    Liao, Chujiang
    Cai, Zhongliang
    Du, Qingyun
    Wang, Changyao
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2006, 31 (10): : 904 - 907
  • [3] Research on optimal path planning with constraints based on GIS
    Wang M.-L.
    Pan Y.-H.
    Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2016, 36 (08): : 851 - 856and861
  • [4] Research on the Intelligent Assignment Model of Urban Traffic Planning Based on Optimal Path Optimization Algorithm
    Lu, Yuan
    Yao, Shengyong
    Yao, Yifeng
    SCIENTIFIC PROGRAMMING, 2022, 2022
  • [5] Research of improved shortest path algorithm in campus GIS
    Zhang, Xiaohui
    Guo, Xiaoyan
    Jing, Gu
    Xie, Houliang
    Open Cybernetics and Systemics Journal, 2015, 9 (01): : 1060 - 1063
  • [6] GIS and rules-based optimal path algorithm for logistics
    Lin, Peiguang
    Zhao, Hui
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 4, 2008, : 167 - 170
  • [7] Research and realization of the curved path travel algorithm of intelligent vehicle
    Huang G.
    Zhai L.
    Yi Qi Yi Biao Xue Bao/Chinese Journal of Scientific Instrument, 2019, 40 (02): : 122 - 131
  • [8] The research on the algorithm for the optimal position and path for MoMo
    Park, JongSeung
    Nunogaki, Toshitake
    Lee, Joo-Ho
    39TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY (IECON 2013), 2013, : 7849 - 7854
  • [9] Research on Shortest Path Algorithm in Intelligent Traffic System
    Zhang Shui-jian
    INFORMATION TECHNOLOGY AND INTELLIGENT TRANSPORTATION SYSTEMS, VOL 1, 2017, 454 : 301 - 306
  • [10] Improvement research of the path choosing algorithm in urban traffic
    Guo, C. Y.
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 4, 2008, : 771 - 774
12345