The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
Public transport applications, which aim to propose the ideal route to end users, have commonly been used by passengers. However, the ideal route for public transport varies depending on the preferences of users. The shortest path is preferred by most users as a primary criterion for the ideal route. According to our research, Dijkstra's Algorithm is mostly used in order to find shortest path. However,...
Designing a smart system for delivering goods to various fairprice shops effectively is one of the major goals in the mission of smart city development. In this paper, the smart city environment is treated as a distributed environment for carrying goods across different parts of the city. Hence the widely used Dijkstra's algorithm is implemented as MapReduce model using Hadoop environment to compute...
The selection of shortest path problem is one the classic problems in graph theory. In literature, many algorithms have been developed to provide a solution for shortest path problem in a network. One of common algorithms in solving shortest path problem is Dijkstra's algorithm. In this paper, Dijkstra's algorithm has been redesigned to handle the case in which most of parameters of a network are...
Ebola is threatening us heavily nowadays, especially in Africa, which means that eradicating Ebola is a tremendous challenge to be faced. It is vital to ensure adequate quantities of Ebola treatment drugs supply to meet the timely and effective elimination of the Ebola epidemic. Ebola treating drug manufacturing and logistics transportation are particularly important and indispensable processes for...
In order to improve the efficiency of road network route planning,many experts and scholars have conducted some studies, Dijkstra's algorithm is a research hotspot. The Dijkstra's algorithm has its own shortcomings when seeking an optimal path between two points, but it has irreplaceable advantages. Through the analysis of strengths and weaknesses of the classic Dijkstra's algorithm, we can find that...
This paper applies Robust Optimization method to optimize the airline network planning process. The Dijkstra's Algorithm is firstly introduced to improve the initial solution and neighborhood structure. And the Robust Optimization method is applied to the problem of selecting the hub aerodromes in the airline network to help the decision making process. Furthermore, a hub-and-spoke network among 15...
The shortest path problem in network has been studied widely and intensively over years, both in theoretical and in computational viewpoints. Many speed-up techniques for Dijkstra's algorithm have been developed. However, only few of those techniques work in time-dependent networks. This paper studies how to promptly answer the shortest path between a pair of nodes over a large time-dependent road...
The path length and number of turns are the major factors in path planning of transportation and navigation systems. Shortest path planning has been widely studied in the literatures. Most researches only take the issue of shortest distance into account, and the impact of turns are rarely mentioned, that is, the shortest path may not be the fastest. Considering both two factors in a path-searching...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.