Vehicle Routing Problem Model with Practicalityopen access
- Authors
- Park, SeJoon; Ha, Chunghun; Seok, Hyesung
- Issue Date
- 1-Mar-2023
- Publisher
- MDPI
- Keywords
- automatic driving; cost minimization; forward–backward heuristics; greedy algorithm
- Citation
- PROCESSES, v.11, no.3
- Journal Title
- PROCESSES
- Volume
- 11
- Number
- 3
- URI
- https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/31094
- DOI
- 10.3390/pr11030654
- ISSN
- 2227-9717
- Abstract
- Truck platooning has recently become an essential issue in automatic driving. Though truck platooning can increase safety and reduce fuel consumption and carbon emissions, the practical vehicle routing problem involved in truck platooning has not been sufficiently addressed. Therefore, we design a mixed-integer linear programming model for the routing problem in truck platooning considering the deadline of vehicles, continuous-time units, different fuel reduction rates, traffic congestion avoidance, and heterogeneous vehicles. In addition, a forward–backward heuristic called the “greedy heuristic” is presented for reasonable computation time. To validate the model’s performance, several parameters, such as the percentage of fuel reduction, percentage of detour vehicles, and percentage of platooned links (road segments), are considered. Additionally, various cases are considered with varying fuel reduction rates, traffic flow rates, and time windows. © 2023 by the authors.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - ETC > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.