The study of multiple vehicle routing strategies
For navigation purposes, drivers rely on applications such as Google maps or navigating devices mounted on their vehicles. These applications use algorithms to compute the optimum path for a vehicle to reach its destination from its origin. Dijkstra’s algorithm is usually used to calculate the sh...
Saved in:
Main Author: | |
---|---|
Other Authors: | |
Format: | Final Year Project |
Language: | English |
Published: |
2016
|
Subjects: | |
Online Access: | http://hdl.handle.net/10356/66626 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Summary: | For navigation purposes, drivers rely on applications such as Google maps or
navigating devices mounted on their vehicles. These applications use algorithms to
compute the optimum path for a vehicle to reach its destination from its origin.
Dijkstra’s algorithm is usually used to calculate the shortest path but without
stochastic variables these paths will be unreliable. By including some stochastic
variables we are able to improve the reliability of the shortest path. The purpose of
this report is to study various routing strategies and which of this strategies will result
in the minimum amount of travel time by simulating them using SUMO. The first
strategy is the shortest path which uses the minimum length. The second strategy is
K-Shortest path which computes multiple shortest paths and pick one randomly on a
red light. The third strategy is the minimum travel time which uses the current travel
time of an edge to compute the route. The fourth strategy is the dynamic route
assignment which uses the current travel time of an edge to solve a minimized
equation. In addition, the report will also talk about how certain stochastic variables
can improve the findings of the data. |
---|