The full truckload pickup and delivery problem with truck platooning

Yilin Wang and Junlong Zhang

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 193, issue C

Abstract: Truck platooning is a promising technology for reducing energy consumption, increasing vehicle safety, and improving traffic efficiency. In this paper, we examine the cost-effectiveness of truck platooning from the perspective of a freight company fulfilling full truckload pickup and delivery requests over a transportation network. During transportation, trucks can form platoons on the traversed road sections to reduce the travel costs of the following trucks. The problem is how the routing and scheduling of trucks should be determined to take full advantage of truck platooning and minimize the total transportation cost. We propose two model formulations over a time-expanded network for this problem: a direct delivery model and an indirect delivery model, where the indirect delivery model allows trucks to visit intermediate locations during deliveries to facilitate the formation of platoons. In both models, trucks are permitted to wait at any traversed node provided that time windows of requests are not violated. We develop an improved dynamic discretization discovery (DDD) algorithm to solve the two models exactly. Through extensive computational experiments, we find that (1) the improved DDD algorithm can increase solution accuracy with much less computational effort compared with the basic DDD algorithm; (2) the cost-saving effect of truck platooning is favorable; and (3) for freight companies operating on small transportation networks, using the direct delivery model may be more appropriate.

Keywords: Pickup and delivery; Truck platooning; Time-expanded network; Dynamic discretization discovery (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S136655452400437X
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:transe:v:193:y:2025:i:c:s136655452400437x

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2024.103846

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().