A Literature review on finding the K Shortest Path using Dynamic Route Guidance Systems
Main Article Content
Abstract
The shortest path problem is one of the most
fundamental problems applicable in various fields and has close
relation to route navigation systems. This is actually quite an
established technique for multi-criteria optimization. A literature
review on this technique with focus on transportation network
would be quite helpful for any research related to dynamicRoute
Guidance systems (RGS). Route guidance helps us in providing
the path directions based on changing traffic conditions. Given a
set of origin-destination (O/D) pairs, there could be many
possible routes for a driver. A useful routing system should have
the capability to support the driver effectively in deciding on an
optimum route to his preference. The algorithm is suitable for
finding not only the shortest route but also better routes. The
shortest travel time is estimated by applying various shortest
path algorithms to the traffic network that has deterministic or
dynamic link travel times. Because it is difficult to evaluate these
shortest path-finding algorithms in real traffic situations, most of
them are evaluated in the virtual traffic networks.
Â
Index terms: Route guidance, Dijkstra Algorithm, Navigation,
Fuzzy Neural network.
Downloads
Article Details
COPYRIGHT
Submission of a manuscript implies: that the work described has not been published before, that it is not under consideration for publication elsewhere; that if and when the manuscript is accepted for publication, the authors agree to automatic transfer of the copyright to the publisher.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
- The journal allows the author(s) to retain publishing rights without restrictions.
- The journal allows the author(s) to hold the copyright without restrictions.