期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 248, 期 3, 页码 840-848出版社
ELSEVIER
DOI: 10.1016/j.ejor.2015.09.009
关键词
Distribution; Fuel emissions optimization; Vehicle routing problems; Column generation; Tabu search
资金
- LANCS Initiative (EPSRC) [EP/F033613/1]
- EPSRC [EP/F033613/1] Funding Source: UKRI
- Engineering and Physical Sciences Research Council [EP/F033613/1] Funding Source: researchfish
The problem considered in this paper is to produce routes and schedules for a fleet of delivery vehicles that minimize the fuel emissions in a road network where speeds depend on time. In the model, the route for each vehicle must be determined, and also the speeds of the vehicles along each road in their paths are treated as decision variables. The vehicle routes are limited by the capacities of the vehicles and time constraints on the total length of each route. The objective is to minimize the total emissions in terms of the amount of Greenhouse Gas (GHG) produced, measured by the equivalent weight of CO2 (CO(2)e). A column generation based tabu search algorithm is adapted and presented to solve the problem. The method is tested with real traffic data from a London road network. The results are analysed to show the potential saving from the speed adjustment process. The analysis shows that most of the fuel emissions reduction is able to be attained in practice by ordering the customers to be visited on the route using a distance-based criterion, determining a suitable path between customers for each vehicle and travelling as fast as is allowed by the traffic conditions up to a preferred speed. (C) 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据