Comparison and Optimization of the Dynamic Shortest Path Algorithms

TAO Zhongnian Nanjing Foreign Language School YANG Junzhao Nanjing Foreign Language School XU Zhuoyu Nanjing Foreign Language School

S.-T. Yau High School Science Awarded Papers mathscidoc:1801.35023

Yau Science Award ( Computer Science), 2017.12
Information Technology has enabled new levels of convenience to our daily life. While providing people with astonishingly good experiences, computer science has still a long way to meet the needs from the users for various scenarios. As a good example, path selection problem is an important and common problem which finds applications in location based services, internet routing and navigation systems. Choosing the most cost effective and time saving routines plays an essential role in both theory and engineering. Although a plethora of classical solutions have been made to the static shortest path problem, dynamic shortest path problem has not been thoroughly studied. To address this critical issue, this paper investigates the dynamic shortest path problem by optimizing existing work and conducting extensive experiments. The studies fall into three main variants of the problem: unweighted shortest paths, weighted shortest paths, and shortest paths on the map. We present a comprehensive comparison of our optimizations and existing solutions which demonstrates the effectiveness and efficiency of our algorithms.
No keywords uploaded!
[ Download ] [ 2018-01-18 02:42:02 uploaded by yauawardadmin ] [ 2782 downloads ] [ 0 comments ]
@inproceedings{tao2017comparison,
  title={Comparison and Optimization of the Dynamic Shortest Path Algorithms},
  author={TAO Zhongnian, YANG Junzhao, and XU Zhuoyu},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20180118024202744260897},
  booktitle={Yau Science Award ( Computer Science)},
  year={2017},
}
TAO Zhongnian, YANG Junzhao, and XU Zhuoyu. Comparison and Optimization of the Dynamic Shortest Path Algorithms. 2017. In Yau Science Award ( Computer Science). http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20180118024202744260897.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved