Please use this identifier to cite or link to this item:
Title: Stochastic vehicle routing on SUMO
Authors: Sun, Ayong
Keywords: DRNTU::Engineering::Computer science and engineering
Issue Date: 2015
Abstract: Shortest path finding has always been a popular topic for many researchers from different fields, particularly the automobile field. Often, users are concerned with finding a path that takes the shortest travel time. However, there are many factors that will affect the time taken to reach the destination. Researchers had proposed stochastic shortest path finding algorithms in hope to solve the problem effectively. This project aims to implement an already proposed data driven stochastic vehicle routing algorithm on SUMO, which is a traffic simulator. The objective of the simulator is to provide visual demonstration of the algorithm to the stakeholders who have no technical background. The simulator will also help the researcher to improve on the algorithm. The simulator will piece multiple factors together to provide a more realistic simulation which will help the researcher to visualize unforeseen situations or problems that would not be noticeable without a simulator. The proposed algorithm determines a path which maximizes the probability of arriving on time given a deadline, by reformulating the original problem into a cardinality minimization problem. L1 norm minimization is then applied to solve the cardinality minimization problem. After the reformulation, the problem becomes a mixed integer linear programming problem, which solutions are well studied and available.
Schools: School of Computer Engineering 
Research Centres: Centre for Multimedia and Network Technology 
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 
FYP-Sun Ayong-Ammended.pdf
  Restricted Access
2.71 MBAdobe PDFView/Open

Page view(s) 50

Updated on Sep 29, 2023

Download(s) 50

Updated on Sep 29, 2023

Google ScholarTM


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