IEEE Transactions on Intelligent Transportation Systems · 2012 · 304 citations · 19 references
EngineeringTransportation PlanningTransportTransportationTransportation EngineeringIntelligent Transportation SystemsNavigation SystemsRoute PlanningRoutingRouting AlgorithmsShortest Path AlgorithmsDynamic User InterfacesEco-routingEmission FactorsNavigationTraffic MappingTransportation Data FusionTraveler Information SystemsVehicle Navigation
Global climate change awareness has spurred strategies to reduce roadway energy use, leading to the development of eco‑routing that seeks the least fuel‑ or emission‑intensive routes. The paper presents an eco‑routing navigation system that determines the most eco‑friendly route between a trip origin and a destination. The system comprises a dynamic roadway network database fusing historical and real‑time traffic, an energy/emission parameter set for various vehicles, a routing engine using shortest‑path algorithms, and user interfaces for input and map display. Prototype results confirm the eco‑routing concept’s validity and demonstrate the system’s operability, while noting current limitations and suggesting future enhancements.
Due to increased public awareness on global climate change and other energy and environmental problems, a variety of strategies are being developed and used to reduce the energy consumption and environmental impact of roadway travel. In advanced traveler information systems, recent efforts have been made in developing a new navigation concept called "eco-routing," which finds a route that requires the least amount of fuel and/or produces the least amount of emissions. This paper presents an eco-routing navigation system that determines the most eco-friendly route between a trip origin and a destination. It consists of the following four components: 1) a Dynamic Roadway Network database, which is a digital map of a roadway network that integrates historical and real-time traffic information from multiple data sources through an embedded data fusion algorithm; 2) an energy/emissions operational parameter set, which is a compilation of energy/emission factors for a variety of vehicle types under various roadway characteristics and traffic conditions; 3) a routing engine, which contains shortest path algorithms used for optimal route calculation; and 4) user interfaces that receive origin–destination inputs from users and display route maps to the users. Each of the system components and the system architecture are described. Example results are also presented to prove the validity of the eco-routing concept and to demonstrate the operability of the developed eco-routing navigation system. In addition, current limitations of the system and areas for future improvements are discussed.
19
A note on two problems in connexion with graphs
E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations