Dynamic Eco-Routing Methodology Using Petri Net 2013-01-0989

Vehicles equipped with wireless communication technology, “Dedicated Short Range Communication” are a promising field for fuel optimization navigation applications. This paper presents a vehicle routing methodology modeled as a Petri Net (PN) for optimizing travel time and vehicle emission in a connected roadway network with minimal total traffic capacity to route vehicle in a dynamically changing traffic environment, and in an optimal and predictive manner. The novel unfolded PN model presented in this paper incorporates the essential features in Dynamic Programming (DP) to solve the stochastic traffic routing problem. The effectiveness of the proposed eco-friendly navigation methodology is validated by comparing the performance with conventional travel time based navigation methods.