Rich arc routing problem in city logistics: Models and solution algorithms using a fluid queue-based time-dependent travel time representation

Jiawei Lu, Qinghui Nie, Monirehalsadat Mahmoudi, Jishun Ou, Chongnan Li and Xuesong Simon Zhou

Transportation Research Part B: Methodological, 2022, vol. 166, issue C, 143-182

Abstract: City logistics, as an essential component of the city operation system, aims at managing the complex flow of goods and services from providers to customers efficiently. Delays associated with peak-period traffic congestion exists in both large and small metropolitan areas. As many of the service tasks in city logistics are needed to be performed during peak hours, operators of urban management movement should consider reducing the total trip time and delay when designing service plans. Equally important, the congestion impact of service vehicles to other road users should also be considered. In this paper, we focus on formulating and solving rich arc routing problems (RARPs) in city logistics with a congested urban environment. We highlight the needs of embedding a structurally parsimonious time-dependent travel time model in RARP for producing high-quality and practically useful solutions. A fluid queue model based analytical approach is presented for link travel time calibration in the form of polynomial arrival rate functions. Accordingly, system-wide (societal) impact of vehicles routing is analytically derived and incorporated into the RARP models which enables traffic managers to systematically consider operation costs and societal impacts when designing routing policies in real-life city logistics applications. Additionally, we develop two new representation schemes for time-dependent travel time modeling in RARPs, including a discretized time-expanded representation scheme and a nonlinear polynomial representation scheme. Three modeling approaches for RARPs are proposed, with different perspectives of capturing time-dependent travel time and formulating problem-specific constraints. With a real-life sprinkler truck routing problem as the representative example of RARP, we develop two efficient exact solution algorithms, including a Lagrangian relaxation-based method and a branch-and-price based method. The latter one is embedded with an enhanced parallel branch-and-bound algorithm. Extensive numerical experiments are conducted based on real-world networks and traffic flow data to demonstrate the effectiveness of the proposed methods.

Keywords: City logistics; Rich arc routing problem (RARP); Time-dependent travel time; Societal impact; Lagrangian relaxation; Branch and price solution method (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261522001709
Full text for ScienceDirect subscribers only

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:eee:transb:v:166:y:2022:i:c:p:143-182

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2022.10.011

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().