Optimal Paths on Urban Networks Using Travelling Times Prevision

We deal with an algorithm that, once origin and destination are fixed, individuates the route that permits to reach the destination in the shortest time, respecting an assigned maximal travel time, and with risks measure below a given threshold. A fluid dynamic model for road networks, according to...

Full description

Saved in:
Bibliographic Details
Main Authors: Alfredo Cutolo, Carmine De Nicola, Rosanna Manzo, Luigi Rarità
Format: Article
Language:English
Published: Wiley 2012-01-01
Series:Modelling and Simulation in Engineering
Online Access:http://dx.doi.org/10.1155/2012/564168
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We deal with an algorithm that, once origin and destination are fixed, individuates the route that permits to reach the destination in the shortest time, respecting an assigned maximal travel time, and with risks measure below a given threshold. A fluid dynamic model for road networks, according to initial car densities on roads and traffic coefficients at junctions, forecasts the future traffic evolution, giving dynamical weights to a constrained 𝐾 shortest path algorithm. Simulations are performed on a case study to test the efficiency of the proposed procedure.
ISSN:1687-5591
1687-5605