This paper develops an algorithm for estimating the route(s) with the least total travel time in transportation systems that are modeled as Petri nets. Each transition in the net is associated with a cost that is related to the travel time from a starting point to a destination. This cost can be computed from the traffic flow and vehicle speed information obtained from the traffic data via an approach called Adaptive Gray Threshold Traffic Parameters Measurement (AGTTPM). Given a transportation system modeled as a Petri net that has cost on each transition, we aim at finding the transition firing sequences (traffic routes) from an initial marking (a starting point) to a final marking (a destination) within a certain time period T and have the least total cost (the least total travel time). In this paper we develop an algorithm that is able to systematically obtain these routes with the least total travel time.
Travel routes estimation in transportation systems modeled by Petri Nets
2010-07-01
962823 byte
Conference paper
Electronic Resource
English
Fault diagnosis for discrete event systems modeled by bounded petri nets
British Library Online Contents | 2017
|On modelling urban transportation networks via hybrid Petri nets
Tema Archive | 2004
|Optimization of urban public transport travel times using Petri nets modeling
DOAJ | 2018
|British Library Online Contents | 2017
|