dc.contributor.authorPang, Jacquelyn Jiaqi
dc.description.abstractOn-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.en_US
dc.format.extent52 p.en_US
dc.rightsNanyang Technological University
dc.subjectDRNTU::Engineering::Electrical and electronic engineeringen_US
dc.titleImplementation of Dijkstra's shortest path algorithm for vehicle routingen_US
dc.typeFinal Year Project (FYP)en_US
dc.contributor.supervisorJustin Dauwelsen_US
dc.contributor.schoolSchool of Electrical and Electronic Engineering
dc.description.degreeBachelor of Engineeringen_US

Files in this item


This item appears in the following Collection(s)

Show simple item record