Collaborative electric vehicle routing with meet points
In this paper, we develop a profit-sharing-based optimal routing mechanism to incentivize horizontal collaboration among urban goods distributors. The core of this mechanism is based on exchanging goods at meet points, which is optimally planned en route. We propose a Collaborative Electric Vehicle...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2024-12-01
|
| Series: | Communications in Transportation Research |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2772424724000180 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846128079232040960 |
|---|---|
| author | Fangting Zhou Ala Arvidsson Jiaming Wu Balázs Kulcsár |
| author_facet | Fangting Zhou Ala Arvidsson Jiaming Wu Balázs Kulcsár |
| author_sort | Fangting Zhou |
| collection | DOAJ |
| description | In this paper, we develop a profit-sharing-based optimal routing mechanism to incentivize horizontal collaboration among urban goods distributors. The core of this mechanism is based on exchanging goods at meet points, which is optimally planned en route. We propose a Collaborative Electric Vehicle Routing Problem with Meet Points (CoEVRPMP) considering constraints such as time windows, opportunity charging, and meet-point synchronization. The proposed CoEVRPMP is formulated as a mixed-integer nonlinear programming model. We present an exact method via branching and a matheuristic that combines adaptive large neighborhood search with linear programming. The viability and scalability of the collaborative method are demonstrated through numerical case studies, including a real-world case and a large-scale experiment with up to 500 customers. The findings underscore the significance of horizontal collaboration among delivery companies in attaining both higher individual profits and lower total costs. Moreover, collaboration helps to reduce the environmental footprint by decreasing travel distance. |
| format | Article |
| id | doaj-art-00b022fa8fdf49c3a2c71fe5c937f0bc |
| institution | Kabale University |
| issn | 2772-4247 |
| language | English |
| publishDate | 2024-12-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Communications in Transportation Research |
| spelling | doaj-art-00b022fa8fdf49c3a2c71fe5c937f0bc2024-12-11T05:58:22ZengElsevierCommunications in Transportation Research2772-42472024-12-014100135Collaborative electric vehicle routing with meet pointsFangting Zhou0Ala Arvidsson1Jiaming Wu2Balázs Kulcsár3Electrical Engineering, Chalmers University of Technology, Gothenburg, 41296, SwedenTechnology Management and Economics, Chalmers University of Technology, Gothenburg, 41296, SwedenArchitecture and Civil Engineering, Chalmers University of Technology, Gothenburg, 41296, Sweden; Corresponding author.Electrical Engineering, Chalmers University of Technology, Gothenburg, 41296, SwedenIn this paper, we develop a profit-sharing-based optimal routing mechanism to incentivize horizontal collaboration among urban goods distributors. The core of this mechanism is based on exchanging goods at meet points, which is optimally planned en route. We propose a Collaborative Electric Vehicle Routing Problem with Meet Points (CoEVRPMP) considering constraints such as time windows, opportunity charging, and meet-point synchronization. The proposed CoEVRPMP is formulated as a mixed-integer nonlinear programming model. We present an exact method via branching and a matheuristic that combines adaptive large neighborhood search with linear programming. The viability and scalability of the collaborative method are demonstrated through numerical case studies, including a real-world case and a large-scale experiment with up to 500 customers. The findings underscore the significance of horizontal collaboration among delivery companies in attaining both higher individual profits and lower total costs. Moreover, collaboration helps to reduce the environmental footprint by decreasing travel distance.http://www.sciencedirect.com/science/article/pii/S2772424724000180Urban logisticsCollaborative vehicle routingElectric vehicleMeet pointProfit sharingMixed-integer nonlinear programming (MINLP) |
| spellingShingle | Fangting Zhou Ala Arvidsson Jiaming Wu Balázs Kulcsár Collaborative electric vehicle routing with meet points Communications in Transportation Research Urban logistics Collaborative vehicle routing Electric vehicle Meet point Profit sharing Mixed-integer nonlinear programming (MINLP) |
| title | Collaborative electric vehicle routing with meet points |
| title_full | Collaborative electric vehicle routing with meet points |
| title_fullStr | Collaborative electric vehicle routing with meet points |
| title_full_unstemmed | Collaborative electric vehicle routing with meet points |
| title_short | Collaborative electric vehicle routing with meet points |
| title_sort | collaborative electric vehicle routing with meet points |
| topic | Urban logistics Collaborative vehicle routing Electric vehicle Meet point Profit sharing Mixed-integer nonlinear programming (MINLP) |
| url | http://www.sciencedirect.com/science/article/pii/S2772424724000180 |
| work_keys_str_mv | AT fangtingzhou collaborativeelectricvehicleroutingwithmeetpoints AT alaarvidsson collaborativeelectricvehicleroutingwithmeetpoints AT jiamingwu collaborativeelectricvehicleroutingwithmeetpoints AT balazskulcsar collaborativeelectricvehicleroutingwithmeetpoints |