Implementation of vehicle routing service
The vehicle population in Singapore has been increasing over the past 10 years since 2006 [1] in defiance of various government measures [2] [3] to curb the growth of vehicle population and ensures that the road is not over congested. Thus, it is essential to explore new ways to improve the traffic...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
2017
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/70370 |
| _version_ | 1811676494025457664 |
|---|---|
| author | Lee, Samuel Yuru |
| author2 | Dusit Niyato |
| author_facet | Dusit Niyato Lee, Samuel Yuru |
| author_sort | Lee, Samuel Yuru |
| collection | NTU |
| description | The vehicle population in Singapore has been increasing over the past 10 years since 2006 [1] in defiance of various government measures [2] [3] to curb the growth of vehicle population and ensures that the road is not over congested.
Thus, it is essential to explore new ways to improve the traffic routing efficacy. One of the ways to improve traffic efficacy is by improving the routing algorithms used by in-car GPS navigator.
Currently, many in-car GPS navigator routes O-D by shortest distance. However, static routing does not consider the relation between a direct but congested road and travelling time. This project will explore the degree of traffic efficacy can be improved by dynamic routing. In dynamic routing, navigator will consider the most recent travel time from the start of each edge to its end dynamically.
The methodology of this project will use SUMO, an open source Traffic Simulator to simulate a typical busy traffic in Singapore during the peak hours.
It is concluded that 2 factors can improve traffic efficacy significantly:
• Less frequent Routing
• Only small amount of the vehicles may dynamically reroute
However, no relation has established over Allocation Strategy and the routing results in this project. |
| first_indexed | 2024-10-01T02:22:21Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/70370 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T02:22:21Z |
| publishDate | 2017 |
| record_format | dspace |
| spelling | ntu-10356/703702023-03-03T20:52:13Z Implementation of vehicle routing service Lee, Samuel Yuru Dusit Niyato School of Computer Science and Engineering Nanyang Technopreneurship Centre BMW@NTU Future Mobility Research Lab DRNTU::Engineering::Computer science and engineering The vehicle population in Singapore has been increasing over the past 10 years since 2006 [1] in defiance of various government measures [2] [3] to curb the growth of vehicle population and ensures that the road is not over congested. Thus, it is essential to explore new ways to improve the traffic routing efficacy. One of the ways to improve traffic efficacy is by improving the routing algorithms used by in-car GPS navigator. Currently, many in-car GPS navigator routes O-D by shortest distance. However, static routing does not consider the relation between a direct but congested road and travelling time. This project will explore the degree of traffic efficacy can be improved by dynamic routing. In dynamic routing, navigator will consider the most recent travel time from the start of each edge to its end dynamically. The methodology of this project will use SUMO, an open source Traffic Simulator to simulate a typical busy traffic in Singapore during the peak hours. It is concluded that 2 factors can improve traffic efficacy significantly: • Less frequent Routing • Only small amount of the vehicles may dynamically reroute However, no relation has established over Allocation Strategy and the routing results in this project. Bachelor of Engineering (Computer Science) 2017-04-21T02:22:17Z 2017-04-21T02:22:17Z 2017 Final Year Project (FYP) http://hdl.handle.net/10356/70370 en Nanyang Technological University 63 p. application/pdf text/plain |
| spellingShingle | DRNTU::Engineering::Computer science and engineering Lee, Samuel Yuru Implementation of vehicle routing service |
| title | Implementation of vehicle routing service |
| title_full | Implementation of vehicle routing service |
| title_fullStr | Implementation of vehicle routing service |
| title_full_unstemmed | Implementation of vehicle routing service |
| title_short | Implementation of vehicle routing service |
| title_sort | implementation of vehicle routing service |
| topic | DRNTU::Engineering::Computer science and engineering |
| url | http://hdl.handle.net/10356/70370 |
| work_keys_str_mv | AT leesamuelyuru implementationofvehicleroutingservice |