Design and application of optimal path COM component based on STL. Issue 1 (2nd January 2017)

• Record Type: Journal Article
• Authors: Wang, Qi; Hu, Rui-Peng; Yin, Yong-Feng; Xu, Jun-Wei
• Is Part Of: Journal of interdisciplinary mathematics. Volume 20:Issue 1(2017)
• Page Start: 75
• Page End: 86
• Publication Date: 2017-01-02
• Subjects: STL -- COM -- Optimal path -- Adjacent point -- Adjacent edge -- Weight factor; Mathematics -- Periodicals; Mathematics; Periodicals; 510.5
• DOI: 10.1080/09720502.2016.1259763
• Languages: English
• ISSNs: 0972-0502

Abstract

Abstract: The optimal path analysis is extended from the shortest path and is the most basic network analysis in GIS. It can provide a perfect solution for the actual problems such as logistics transportation, traffic planning, traffic analysis, bus transfer and GPS navigation. The Dijkstra algorithm is the publicly recognized as a better algorithm at home and abroad in the shortest path solution. Improved from Djikstra algorithm, this paper introduces the adjacent point and adjacent edge structure to represent a diagram and regards the weight as the trigger of the heuristic search based on the excellent computing performance of STL (Standard Template Library) and efficient memory management mechanism to complete automatic determination and extraction of the optimal path. Finally, according to the structure of the adjacent point and adjacent edge, using the programming tool of VC++ 6.0, the COM component of the optimal path is designed and implemented, and is applied in the electronic map of Tianjin to search the optimal path more quickly and efficiently.