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 条
  • [41] Optimal Weighting for Covariance Based Realization Algorithm
    Hu, Yangsheng
    de Callafon, Raymond A.
    2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [42] OPTIMAL REALIZATION OF A CONTROL ALGORITHM WITH UNRELIABLE EQUIPMENT
    KOEKIN, AI
    SHASTOVA, GA
    AUTOMATION AND REMOTE CONTROL, 1967, (02) : 309 - +
  • [43] Research and Realization of Web GIS Framework Based on XML
    Tao, Liang
    Meng, Lingkui
    Fang, Jun
    Li, Jiyuan
    Chen, Zidan
    Chen, Deqing
    2008 INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND TRAINING AND 2008 INTERNATIONAL WORKSHOP ON GEOSCIENCE AND REMOTE SENSING, VOL 2, PROCEEDINGS,, 2009, : 69 - +
  • [44] The research and realization of cryptography permutation algorithm
    Jie, Jin-Liang
    Song, Yu-Cheng
    Wang, Yan
    Journal of the Chengdu Institute of Technology, 2003, 30 (05): : 523 - 528
  • [45] Research and Realization of Random Encryption Algorithm
    Gao Wei
    Zhang Guoyin
    Li Yanmei
    Chen Weihua
    ICICSE: 2008 INTERNATIONAL CONFERENCE ON INTERNET COMPUTING IN SCIENCE AND ENGINEERING, PROCEEDINGS, 2008, : 23 - 26
  • [46] Research and Realization of Random Encryption Algorithm
    Gao Wei
    Zhang Guoyin
    Li Yanmei
    Chen Weihua
    ICICSE: 2008 INTERNATIONAL CONFERENCE ON INTERNET COMPUTING IN SCIENCE AND ENGINEERING, PROCEEDINGS, 2008, : 513 - 516
  • [47] Improvement research on Dijkstra shortest path algorithm and its application in GIS-T simulation
    Zhao, Yong
    Dai, Wenhan
    Wei, Qing
    Zhang, Yanan
    NEAR-SURFACE GEOPHYSICS AND HUMAN ACTIVITY, 2008, : 530 - 535
  • [48] The emergence of microplastics: charting the path from research to regulations
    Coffin, Scott
    ENVIRONMENTAL SCIENCE-ADVANCES, 2023, 2 (03): : 356 - 367
  • [49] A novel algorithm for TOP-K optimal path on complex multiple attribute graph
    Zhang, Kehong
    Li, Keqiu
    INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2020, 12 (04) : 510 - 521
  • [50] Realization of R-tree for GIS on hybrid clustering algorithm
    Huang, JX
    Bao, GS
    Li, QS
    JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY, 2005, 12 (05): : 601 - 605
12345