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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Travel routes estimation in transportation systems modeled by Petri Nets


    Contributors:
    Qu, Yizhi (author) / Li, Lingxi (author) / Liu, Yan (author) / Chen, Yaobin (author) / Dai, Yaping (author)


    Publication date :

    2010-07-01


    Size :

    962823 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Fault diagnosis for discrete event systems modeled by bounded petri nets

    Ran, Ning / Wang, Shouguang / Su, Hongye et al. | British Library Online Contents | 2017


    On modelling urban transportation networks via hybrid Petri nets

    Febbraro, Angela di / Sacco, Nicola | Tema Archive | 2004


    Optimization of urban public transport travel times using Petri nets modeling

    Hoseyn haddad moghaddam / abbas dideban | DOAJ | 2018

    Free access

    On‐the‐fly and incremental technique for fault diagnosis of discrete event systems modeled by labeled petri nets

    Liu, Baisi / Ghazel, Mohamed / Toguyéni, Armand | British Library Online Contents | 2017


    A human-computer interface modelled with Petri nets for disabled transportation

    Abellard, A. / Khelifa, M.M.B. / Bouchouicha, M. | IEEE | 2005