Please use this identifier to cite or link to this item:
Title: Implementation of Dijkstra's shortest path algorithm for vehicle routing
Authors: Pang, Jacquelyn Jiaqi
Keywords: DRNTU::Engineering::Electrical and electronic engineering
Issue Date: 2017
Abstract: On-demand services that requires the picking up of passengers and sharing of rides among passengers is a complex Vehicle Routing Problems set. Services like Uber and Grab, have been finding the most optimum way to make their services less costly so as the increase their profit margin. ST Engineering and NTU has also been working on autonomous vehicles in hopes that it can take over the public transport systems in the near future. My project thus focuses on traffic simulations within Singapore to find the shortest path between any source and destination as this would reduce fuel consumption and allow more passengers to take on the service within a time frame. We will use a traffic simulation software, PTV VISSIM to simulate the traffic conditions along Singapore map. However, to simulate specific conditions, it requires MATLAB (COM programming) to give specific commands to the cars in VISSIM. My project is to implement Dijkstra’s algorithms via COM programming to find the shortest path between any two locations.
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:EEE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
Jacquelyn FYP Report.pdf
  Restricted Access
15.93 MBAdobe PDFView/Open

Page view(s) 20

checked on Oct 21, 2020

Download(s) 20

checked on Oct 21, 2020

Google ScholarTM


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