
doi: 10.3934/jimo.2020045
Freight bus is a new public transportation means for city logistics, and each freight bus can deliver and pick up goods at each customer/supplier location it passes. In this paper, we study the route planning problem of freight buses in an urban distribution system. Since each freight bus makes a tour visiting a set of pickup/delivery locations once at every given time interval in each day following a fixed route, the route planning problem can be considered a new variant of periodic vehicle routing problem with pickup and delivery. In order to solve the problem, a Mixed-Integer Linear Programming (MILP) model is formulated and an Adaptive Large Neighborhood Search (ALNS) algorithm is developed. The development of our algorithm takes into consideration specific characteristics of this problem, such as fixed route for each freight bus, possibly serving a demand in a later period but with a late service penalty, etc. The relevance of the mathematical model and the effectiveness of the proposed ALNS algorithm are proved by numerical experiments.
Transportation, logistics and supply chain management, Mixed integer programming, adaptive large neighborhood search algorithm, route planning, joint distribution., [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], freight bus, joint distribution, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], Adaptive large neighborhood search Algorithm
Transportation, logistics and supply chain management, Mixed integer programming, adaptive large neighborhood search algorithm, route planning, joint distribution., [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], freight bus, joint distribution, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], Adaptive large neighborhood search Algorithm
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 8 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
