Please use this identifier to cite or link to this item:
Title: Probabilistic routing algorithm
Authors: Ta Hoang, Thuc Khanh
Keywords: DRNTU::Engineering::Computer science and engineering::Computer systems organization::Special-purpose and application-based systems
Issue Date: 2014
Abstract: Over the years, several routing algorithms that select a routine from origin to destination has been studied. Route selection can be based on the route’s distance, ERP fare, or expected travel time based. Besides the purpose of getting a correct route direction, users’ purpose is arriving the destination within a desire time period. If the users considered each minute late costs price, then select the route with higher probability of being on time would reduce the expected cost. The route with shortest distance may not be the route with highest probability of being on time. In addition, the shortest expected travel time route still implies the risk of getting longer traveling time, and users cannot reach the destination on time. Therefore, this project proposed a new routing algorithm which took the probability of being on-time into consideration. Besides the stochastic routing, this report described a collaborating routing mechanism, which can reduce the traffic load in specific roads. In this report, the algorithm design, software design, software implementation, and testing process, conclusion and future improvements were discussed.
Schools: School of Computer Engineering 
Organisations: BMW, NTU-BMW
Research Centres: BMW@NTU Future Mobility Research Lab 
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 
Ta Hoang Thuc Khanh - Final report.pdf
  Restricted Access
1.42 MBAdobe PDFView/Open

Page view(s)

Updated on Jun 16, 2024


Updated on Jun 16, 2024

Google ScholarTM


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