Two-echelon van-robot routing problem with sharing-curbside satellites

Hongqi Li (), Feilong Wang (), Hanxi Xiong () and Zhiqi Wang ()
Additional contact information
Hongqi Li: Beihang University
Feilong Wang: Beihang University
Hanxi Xiong: Beihang University
Zhiqi Wang: Beihang University

Journal of Heuristics, 2025, vol. 31, issue 1, No 3, 35 pages

Abstract: Abstract High population density and commercial-activity density in urban areas make land use for urban logistics systems even more challenging. Herein, a concept named sharing-curbside satellite (SS) is involved in two-echelon city logistics systems. Traditional vans are deployed in the 1st-echelon network, whereas ground-based robots are employed in the 2nd-echelon network. As a type of nondedicated satellites, the SS shares curbside spaces with the local traffic flow, and each SS can have multiple time windows for direct transshipment between vans and robots. The SS can provide a new mode for urban deliveries through temporary and nondedicated satellites at the neighborhood level. In this study, the two-echelon van-robot routing problem with SSs (2ERP-SS) is defined. The SS synchronization involves vans being used as part of SSs, each SS has multiple time windows, cargoes are transshipped directly between vans and robots, and the available transshipment capacity decreases over time. We develop a mixed-integer linear programming model. We provide a large neighborhood search (LNS) combined with a beam search algorithm, and employ an adaptive LNS (ALNS) for comparison. The effectiveness of the mathematical formulation and heuristics are evaluated through computational experiments, and practical management insights are elucidated.

Keywords: Routing; Two-echelon; Van and robot; Sharing-curbside satellite; Mixed-integer linear programming; Large neighborhood search (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10732-024-09541-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joheur:v:31:y:2025:i:1:d:10.1007_s10732-024-09541-2

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10732

DOI: 10.1007/s10732-024-09541-2

Access Statistics for this article

Journal of Heuristics is currently edited by Manuel Laguna

More articles in Journal of Heuristics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().