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
关键词
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 条
  • [21] Research on the football simulation path planning based on the optimal algorithm
    Zhong, Yuanbo
    BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2019, 125 : 127 - 128
  • [22] A Research on the Weighted Improvement of Dijkstra Algorithm in Optimal Path Calculation
    Wang, Rongfu
    PROCEEDINGS OF THE 2017 5TH INTERNATIONAL CONFERENCE ON FRONTIERS OF MANUFACTURING SCIENCE AND MEASURING TECHNOLOGY (FMSMT 2017), 2017, 130 : 159 - 163
  • [23] Research on Optimal Path of Power Wiring Based on Intelligent Algorithm
    Liu, Wenchao
    2ND INTERNATIONAL CONFERENCE ON GREEN ENERGY AND SUSTAINABLE DEVELOPMENT (GESD 2019), 2019, 2122
  • [24] A shortest-path algorithm research based on GIS for distribution system maintenance
    Zhao Qing-qi
    Yang Dong-sheng
    Zhang Hua-guang
    Proceedings of 2004 Chinese Control and Decision Conference, 2004, : 346 - +
  • [25] Real-Time Algorithm Research and Realization of Optimal Unsymmetrical PWM Method
    Qin Liang
    Liu Kaipei
    Zhang Hui
    Zha Xiaoming
    2009 IEEE 6TH INTERNATIONAL POWER ELECTRONICS AND MOTION CONTROL CONFERENCE, VOLS 1-4, 2009, : 570 - 573
  • [26] The shortest path algorithm dynamic visualization realization
    Yang, Xiaobo
    Chen, Bangze
    MANUFACTURING PROCESS AND EQUIPMENT, PTS 1-4, 2013, 694-697 : 2291 - +
  • [27] Research on Traffic Control Algorithm Based on Multi-AGV Path Planning
    Yang, Meng
    Bian, Yongming
    Ma, Lizhong
    Liu, Guangjun
    Zhang, Hao
    2021 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2021, : 697 - 702
  • [28] Research on optimal path sampling algorithm of manipulator based on potential function
    Shu, Rui
    Yuan, Minghai
    Liang, Zhenyu
    Sun, Yingjie
    Pei, Fengque
    INTERNATIONAL JOURNAL OF INTELLIGENT ROBOTICS AND APPLICATIONS, 2024, 8 (02) : 299 - 321
  • [29] Research on the optimal escape path algorithm in mine water bursting disaster
    Dong, Lili
    Zhang, Honglei
    Zhang, Xiang
    Ye, Na
    JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2018, 18 (01) : 229 - 246
  • [30] Research and Realization of GIS Network Education System
    Liu, Lin
    Li, Wanwu
    Qiu, Hailiang
    Sun, Chen
    INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SUPPORTED EDUCATION, 2012, 2 : 276 - 281