There are a number of transportation applications that require the use of a heuristic shortest path algorithm rather than one of the standard, optimal algorithms. This is primarily due to the requirements of some tran...
详细信息
There are a number of transportation applications that require the use of a heuristic shortest path algorithm rather than one of the standard, optimal algorithms. This is primarily due to the requirements of some transportation applications where shortestpaths need to be quickly identified either because an immediate response is required (e.g., in-vehicle route guidance systems) or because the shortestpaths need to be recalculated repeatedly (e.g., vehicle routing and scheduling). For this reason a number of heuristic approaches have been advocated for decreasing the computation time of the shortestpathalgorithm. This paper presents a survey review of various heuristic shortest path algorithms that have been developed in the past. The goal is to identify the main features of different heuristic strategies, develop a unifying classification framework, and summarize relevant computational experience. (c) 2005 Elsevier Ltd. All rights reserved.
In this paper, a modified ant colony system (ACS) algorithm is proposed to find a shortestpath based on the preference of links. Most of the shortestpath search algorithms aim at finding the distance or time shortes...
详细信息
ISBN:
(纸本)9783642108433
In this paper, a modified ant colony system (ACS) algorithm is proposed to find a shortestpath based on the preference of links. Most of the shortestpath search algorithms aim at finding the distance or time shortestpaths. However, these shortestpaths are not surely an optimum path for the drivers who prefer choosing a less short, but more reliable or flexible path. For this reason, we propose the preference-based shortestpath search algorithm which uses the properties of the links of the map. The properties of the links are specified by a set of data provided by the user of the car navigation system. The proposed algorithm was implemented in C and experiments were performed upon the map that includes 64 nodes with 118 links.
暂无评论