gives a brief introduction to current algorithms of bus exchange including their respective strength and weakness, explores the graph-based Dijkstra's algorithm, modified on the basis of conventional Dijkstra's algorithm and verifies the accuracy and feasibility of the updated Dijkstra's algorithm.Xiaopi...
other related theory, using the Dijkstra algorithm in 31 cities between tourism route design, and through the MATLAB software programming software realization route network shortest route choice, makes the tourists in the process of route choice by according to their actual demand the best travel ...
This study illustrated the potential of Electronic map and Dijkstra's algorithm in addressing the site path planning issues with multiple objectives. In this paper, Electronic map (E-Map) was first used to solve the railway planning problem. C++ language was applied to achieve modified Dijkstra's...
APPLICATION OF GRAPH SEARCH ALGORITHM DIJKSTRA TO FIND OPTIMAL SOLUTION FOR THE PROBLEM OF TRANSPORTLIKAJ, RamSHALA, AhmetAnnals of the Faculty of Engineering Hunedoara - International Journal of Engineering
Dijkstra algorithmMobilityGeolocationThe technology trend is to become an inseparable part of the users daily experiences. In this article will be discussed about the implementation of an application that can be a fundamental tool to guide disability people. The application is based on the geolocation...
Dijkstra shortest path algorithm is one of the classic algorithms. Based on the analysis of this algorithm, this paper describe from the point of application, using geographic information system (GIS) features, we designed a new data storage structure, improved node search method to improve the ...
"A min-max version of Dijkstra's algorithm with application to perturbed optimal control problems". PAMM 7.1, pp. 4130027-4130028.M. von Lossow, "A min-max version of dijkstra's algorithm with application to perturbed optimal control problems," in Proc. 6th ICIAM and GAMM Annual Meeting, ...
Taking Qinghai province as an example, Dijkstra algorithm and Lingo software are used to design a tourist route with the most scenic spots and the shortest distance for tourists, to provide the theoretical basis for the best route, and to obtain the optimal tourism plan for some tourist ...
Dijkstra标号法城市交通最优路线选择The problem of "the shortest path" has wide application.There are many algorithms to solve this problem and the best one is "Dijkstra's label algorithm".But experiment results show that this algorithm needs to be improved:①The algorithm's exit mechanism is ...
Finding the shortest path of complex networks and transportation problems is an important task. Many algorithms have been developed to solve this problem and one of the most well-known is the...doi:10.1007/978-3-030-51156-2_37akr, Esra...