The shortest path approximation algorithm for large scale road network

被引：0
|
作者：
Zhang, Zhiran [1 ,2 ]
Liu, Jiping [2 ,3 ]
Qiu, Agen [2 ]
Qian, Xinlin [2 ]
Zhang, Fuhao [2 ]
机构：
[1] School of Resource and Environmental Sciences, Wuhan University, Wuhan,430079, China
[2] Chinese Academy of Surveying and Mapping, Beijing,100830, China
[3] Institute of Geographical Sciences, Henan Academy of Sciences, Zhengzhou,450052, China
来源：
Cehui Xuebao/Acta Geodaetica et Cartographica Sinica | 2019年 / 48卷 / 01期
关键词：
D O I：
10.11947/j.AGCS.2019.20180007
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：86 / 94
相关论文
共 50 条
  • [1] A distributed computation of the shortest path in large-scale road network
    Zhang, Dongbo
    Zhang, Wei
    Yang, Rui
    Guo, Mamman
    Chen, Chien-Ming
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2019,
  • [2] Approximation Algorithm for Shortest Path in Large Social Networks
    Mensah, Dennis Nii Ayeh
    Gao, Hui
    Yang, Liang Wei
    [J]. ALGORITHMS, 2020, 13 (02)
  • [3] The shortest path algorithm based on hierarchical road network
    Jiang Gangwu
    Wang Jing
    Chen Bo
    [J]. 2006 6TH INTERNATIONAL CONFERENCE ON ITS TELECOMMUNICATIONS PROCEEDINGS, 2006, : 156 - +
  • [4] A Survey On Shortest path Algorithm For Road Network In Emergency Services
    Katre, Pooja R.
    Thakare, Anuradha
    [J]. 2017 2ND INTERNATIONAL CONFERENCE FOR CONVERGENCE IN TECHNOLOGY (I2CT), 2017, : 393 - 396
  • [5] Performance of Thorup's Shortest Path Algorithm for Large-Scale Network Simulation
    Sakumoto, Yusuke
    Ohsaki, Hiroyuki
    Imase, Makoto
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2012, E95B (05) : 1592 - 1601
  • [6] Labeling algorithm for the shortest path problem with turn prohibitions with application to large-scale road networks
    Eliécer Gutiérrez
    Andrés L. Medaglia
    [J]. Annals of Operations Research, 2008, 157 : 169 - 182
  • [7] Labeling algorithm for the shortest path problem with turn prohibitions with application to large-scale road networks
    Gutierrez, Eliecer
    Medaglia, Andres L.
    [J]. ANNALS OF OPERATIONS RESEARCH, 2008, 157 (01) : 169 - 182
  • [8] Regional Road Network Shortest Path Algorithm in Vehicle Navigation Systems
    Li, Ying
    Yang, Aimin
    Li, Donghui
    [J]. INFORMATION COMPUTING AND APPLICATIONS, ICICA 2013, PT II, 2013, 392 : 343 - +
  • [9] The shortest path problem on large-scale real-road networks
    Klunder, G. A.
    Post, H. N.
    [J]. NETWORKS, 2006, 48 (04) : 182 - 194
  • [10] Comparison of shortest-path algorithms on large-scale road maps
    Prins, C
    [J]. RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1996, 30 (04): : 333 - 357
12345