Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/66626
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Mohammad Shah Mohammad Esa | - |
dc.date.accessioned | 2016-04-19T06:56:24Z | - |
dc.date.available | 2016-04-19T06:56:24Z | - |
dc.date.issued | 2016 | - |
dc.identifier.uri | http://hdl.handle.net/10356/66626 | - |
dc.description.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. | en_US |
dc.format.extent | 40 p. | en_US |
dc.language.iso | en | en_US |
dc.rights | Nanyang Technological University | - |
dc.subject | DRNTU::Engineering | en_US |
dc.title | The study of multiple vehicle routing strategies | en_US |
dc.type | Final Year Project (FYP) | en_US |
dc.contributor.school | School of Computer Engineering | en_US |
dc.description.degree | Bachelor of Engineering (Computer Science) | en_US |
dc.contributor.supervisor2 | Dusit Niyato | en_US |
item.fulltext | With Fulltext | - |
item.grantfulltext | restricted | - |
Appears in Collections: | SCSE Student Reports (FYP/IA/PA/PI) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Shah Final Year Report.pdf Restricted Access | Report | 649.36 kB | Adobe PDF | View/Open |
Page view(s)
324
Updated on Mar 28, 2024
Download(s) 50
26
Updated on Mar 28, 2024
Google ScholarTM
Check
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.