Please use this identifier to cite or link to this item:
Title: The study of multiple vehicle routing strategies
Authors: Mohammad Shah Mohammad Esa
Keywords: DRNTU::Engineering
Issue Date: 2016
Abstract: 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.
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
Shah Final Year Report.pdf
  Restricted Access
Report649.36 kBAdobe PDFView/Open

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.