Breadcrumb

 
 

Development of a dynamic shortest path algorithm and a traffic simulation model

Title:

Development of a dynamic shortest path algorithm and a traffic simulation model

Bhowmick, Arun Shankar (2005) Development of a dynamic shortest path algorithm and a traffic simulation model. Masters thesis, Concordia University.

[img]
Preview
PDF - Accepted Version
6Mb

Abstract

Shortest path determination in a dynamic transportation network has been a real challenge where network traffic scenario changes continuously. The shortest path between any two nodes in the network depends not only on the travel time of links that constitutes the path but also on the time spent at the intersection which is a major part of the trip time. Existing algorithms found in the literature consider only the link travel time for the shortest path calculation between two nodes. A new algorithm is introduced in this study that calculates the dynamic minimum trip time path between two nodes by considering both link travel time and intersection turning delay. A macroscopic traffic simulator is developed to simulate vehicles that use the proposed algorithm to calculate the minimum trip time path. The trip time of guided vehicles which determine the travel path based on en-route traffic information is compared to the trip time of unguided vehicles which determine the travel path based on pre-trip traffic information. The guided vehicles are assumed to be a part of a decentralized traffic management system where onboard route guidance system allows the driver to calculate the minimum trip time path each time they cross an intersection. A part of Montréal city road network is also simulated to show the application of proposed path finding algorithm. From the results it is seen that for a long distance trip the amount of trip time savings is higher because the guided vehicles usually choose the path with less number of left turning delays.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Building, Civil and Environmental Engineering
Item Type:Thesis (Masters)
Authors:Bhowmick, Arun Shankar
Pagination:xiv, 115 leaves : ill., map ; 29 cm.
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Building, Civil and Environmental Engineering
Date:2005
Thesis Supervisor(s):Ashtakala, Bala
ID Code:8500
Deposited By:Concordia University Libraries
Deposited On:18 Aug 2011 14:27
Last Modified:18 Aug 2011 14:27
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Document Downloads

More statistics for this item...

Concordia University - Footer