Skip to main navigation Skip to search Skip to main content

Travel routes estimation in transportation systems modeled by Petri Nets

  • Yizhi Qu
  • , Lingxi Li*
  • , Yan Liu
  • , Yaobin Chen
  • , Yaping Dai
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of 2010 IEEE International Conference on Vehicular Electronics and Safety, ICVES 2010
Pages73-77
Number of pages5
DOIs
Publication statusPublished - 2010
Event2010 IEEE International Conference on Vehicular Electronics and Safety, ICVES 2010 - Qingdao, China
Duration: 15 Jul 201017 Jul 2010

Publication series

NameProceedings of 2010 IEEE International Conference on Vehicular Electronics and Safety, ICVES 2010

Conference

Conference2010 IEEE International Conference on Vehicular Electronics and Safety, ICVES 2010
Country/TerritoryChina
CityQingdao
Period15/07/1017/07/10

Keywords

  • AGTTPM
  • Petri nets
  • least-cost
  • transition firing sequences
  • transportation system

Fingerprint

Dive into the research topics of 'Travel routes estimation in transportation systems modeled by Petri Nets'. Together they form a unique fingerprint.

Cite this