EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
848. Freight-on-Transit for urban last-mile deliveries with road transportation and metro line
Invited abstract in session MB-52: Combinatorial optimization approaches for freight deliveries, stream Combinatorial Optimization.
Monday, 10:30-12:00Room: 8003 (building: 202)
Authors (first author is the speaker)
| 1. | Yanlu Zhao
|
| Durham University | |
| 2. | Mingda Liu
|
| Tsinghua University | |
| 3. | Zibo Zhang
|
| Durham University | |
| 4. | Yixiao Huang
|
| SF Express |
Abstract
In this study, we explore the integration of cargo delivery into public transportation as an innovative and eco-friendly approach for city-based last-mile deliveries. This freight-on-transit (FOT) study, is driven by a prominent courier company's (SF Express) vision for a future where freight is transported via metro systems in Beijing, aiming to utilize the most of idle metro carriage space. The complexity of this hybrid road-subway delivery system, which needs to adhere to specific time schedules and split delivery, makes it a challenging problem to solve. To tackle this, we formulate it as a mixed integer programming model and develop an exact algorithm within a branch-price-and-cut framework. This method is capable of achieving near-optimal solutions efficiently. Our real-world data testing demonstrates that our strategy significantly outperforms the company's existing delivery strategies. In addition, we conduct various policy tests to assess the impact of dynamic dispatching and routing, considering changes in the size of the delivery fleet and the frequency of dispatches.
Keywords
- Logistics
- Column Generation
- Public Local Transportation Systems
Status: accepted
Back to the list of papers