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 条
  • [31] An Improved Ant Colony Algorithm for Optimal Path of Travel Research and Simulation
    Li, Bi-xiang
    Fang, Lan
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: TECHNIQUES AND APPLICATIONS, AITA 2016, 2016, : 220 - 225
  • [32] A multiobjective optimal path algorithm
    Hallam, C
    Harrison, KJ
    Ward, JA
    DIGITAL SIGNAL PROCESSING, 2001, 11 (02) : 133 - 143
  • [33] Optimal Path Selection for Fault Repair Based on Grid GIS Platform and Improved Fireworks Algorithm
    Qian, Zhenghao
    Hu, Changhua
    PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), 2019, : 2452 - 2456
  • [34] A New Algorithm for Optimal Path Finding in Complex Networks Based on the Quotient Space
    Zhang, Ling
    He, Fu-gui
    Zhang, Yan-ping
    Zhao, Shu
    FUNDAMENTA INFORMATICAE, 2009, 93 (04) : 459 - 469
  • [35] Research on Human Movement Target Recognition Algorithm in Complex Traffic Environment
    Zou, Ying
    Wang, Dahu
    Liu, Leian
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2020, 34 (05)
  • [36] Research on Complex Multiconstraint Path Planning Based on ACA Hybrid Algorithm
    Wang, Hongyun
    Gao, Min
    Gao, Weiwei
    Li, Wenzhao
    INTERNATIONAL JOURNAL OF AEROSPACE ENGINEERING, 2022, 2022
  • [37] A path marginal cost approximation algorithm for system optimal quasi-dynamic traffic assignment
    Tajtehranifard, Hasti
    Bhaskar, Ashish
    Nassir, Neema
    Haque, Md Mazharul
    Chung, Edward
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2018, 88 : 91 - 106
  • [38] An Optimal Path-Finding Algorithm in Smart Cities by Considering Traffic Congestion and Air Pollution
    Ghaffari, Elham
    Rahmani, Amir Masoud
    Saberikamarposhti, Morteza
    Sahafi, Amir
    IEEE ACCESS, 2022, 10 : 55126 - 55135
  • [39] FLOYD Algorithm Based on the Shortest Path in GIS
    Liao, Yv Mei
    Zhong, Jie
    INFORMATION AND BUSINESS INTELLIGENCE, PT I, 2012, 267 : 574 - +
  • [40] Research on the Optimal Path Algorithm Based on Multi-mode Public Transport
    You, Xiaoming
    Lu, Huo
    Liu, Sheng
    2014 4TH INTERNATIONAL CONFERENCE ON EDUCATION AND EDUCATION MANAGEMENT (EEM 2014), PT 1, 2014, 63 : 279 - 283
12345