Eco-routing problem considering fuel consumption and probabilistic travel time budget |
| |
Institution: | 1. School of Automation, Guangdong University of Technology, Guangzhou, Guangdong 510006, China;2. Institute of Materials and Systems for Sustainability, Nagoya University, Furo-cho, Chikusa, Nagoya 464-8603, Japan;3. Institute of Innovation for Future Society, Nagoya University, Furo-cho, Chikusa, Nagoya 464-8603, Japan |
| |
Abstract: | Road transportation is one of the major sources of greenhouse gas emissions. To reduce energy consumption and alleviate this environmental problem, this study aims to develop an eco-routing algorithm for navigation systems. Considering that both fuel consumption and travel time are important factors when planning a trip, the proposed routing algorithm finds a path that consumes the minimum amount of gasoline while ensuring that the travel time satisfies a specified travel time budget and an on-time arrival probability. We first develop link-based fuel consumption models based on vehicle dynamics, and then the Lagrangian-relaxation-based heuristic approach is proposed to efficiently solve this NP-hard problem. The performance of the proposed eco-routing strategy is verified in a large-scale network with real travel time and fuel consumption data. Specifically, a sensitivity analysis of fuel consumption reduction for travel demand and travel time buffer is discussed in our simulation study. |
| |
Keywords: | Eco-routing Fuel consumption Travel time budget Travel demand On-time arrival probability |
本文献已被 ScienceDirect 等数据库收录! |
|