Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/66651
Title: A study and implementation of routing algorithms
Authors: Looi, Aaron Seng Kit
Keywords: DRNTU::Engineering
Issue Date: 2016
Abstract: This Final Year Project seeks to understand the routing methodologies and algorithms in search of an optimal solution to aid in solving the issue of being able to obtain the most optimal path for a vehicle to travel to multiple destinations. Multi-destination routing is a key focus area in the exploration of autonomous driving technologies as well as optimization of Global Positioning System routing to better aid drivers to search for the most optimal path available. This report will investigate 3 areas of interest namely: (1) The Travelling Salesman Problem, (2) Travelling Salesman Path Problem and (3) Probabilistic Travelling Salesman Path Problem. The aim of this project is to have an understanding of routing algorithms and develop some of the algorithms for analysis and improvements to develop constraints applicable to the real world that will enhance the search for an optimal solution to a vehicle routing problem. This project was developed in three stages relating to the 3 areas of interest, in order: (1) Travelling Salesman Problem, (2) Travelling Salesman Path Problem and (3) Probabilistic Travelling Salesman Path Problem. The project includes the development of the algorithms and the results of the implementation for the various algorithms for comparison and further optimization. The foundation algorithms are based on the TSP and can be used in relation to ultimately solve the PTSP optimization which will be able to determine a route resulting in the least amount of travel time taking into account real world constraints such as parking.
URI: http://hdl.handle.net/10356/66651
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 
Looi Seng Kit Aaron(U1320095G) - Final Year Project Report.pdf
  Restricted Access
Final Year Project Report on Routing Algorithms2.21 MBAdobe PDFView/Open

Google ScholarTM

Check

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