Order dispatching and vacant vehicles rebalancing for the first-mile ride-sharing problem
Given a set of transport requests to a transit station and a set of homogeneous vehicle, both geographically dispersed in a business area, the First-Mile Ride-Sharing Problem (FMRSP) consists of finding least cost vehicle routes to transport passengers to the station by shared rides. In this paper w...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2024-01-01
|
| Series: | EURO Journal on Transportation and Logistics |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2192437624000074 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850105236816920576 |
|---|---|
| author | Jinwen Ye Giovanni Pantuso David Pisinger |
| author_facet | Jinwen Ye Giovanni Pantuso David Pisinger |
| author_sort | Jinwen Ye |
| collection | DOAJ |
| description | Given a set of transport requests to a transit station and a set of homogeneous vehicle, both geographically dispersed in a business area, the First-Mile Ride-Sharing Problem (FMRSP) consists of finding least cost vehicle routes to transport passengers to the station by shared rides. In this paper we formulate the problem as a mathematical optimization problem and study the effectiveness of preventive movements of idle vehicles (i.e., rebalancing) in order to anticipate future demand. That is, we identify promising rebalancing locations based on historical data and give the model incentives to assign vehicles to such location. We then assess the effectiveness of such movements by simulating online usage of the mathematical model in a rolling-horizon framework. The results show that rebalancing is consistently preferable both in terms of profits and service rate. Particularly, in operating contexts where the station is not centrally located, rebalancing movements increase both profits and service rates by around 30% on average. |
| format | Article |
| id | doaj-art-984853d0a25f4e4eac53e71ee9e84e01 |
| institution | OA Journals |
| issn | 2192-4384 |
| language | English |
| publishDate | 2024-01-01 |
| publisher | Elsevier |
| record_format | Article |
| series | EURO Journal on Transportation and Logistics |
| spelling | doaj-art-984853d0a25f4e4eac53e71ee9e84e012025-08-20T02:39:08ZengElsevierEURO Journal on Transportation and Logistics2192-43842024-01-011310013210.1016/j.ejtl.2024.100132Order dispatching and vacant vehicles rebalancing for the first-mile ride-sharing problemJinwen Ye0Giovanni Pantuso1David Pisinger2University of Copenhagen, Copenhagen, Denmark; Corresponding author.University of Copenhagen, Copenhagen, DenmarkTechnical University of Denmark, Copenhagen, DenmarkGiven a set of transport requests to a transit station and a set of homogeneous vehicle, both geographically dispersed in a business area, the First-Mile Ride-Sharing Problem (FMRSP) consists of finding least cost vehicle routes to transport passengers to the station by shared rides. In this paper we formulate the problem as a mathematical optimization problem and study the effectiveness of preventive movements of idle vehicles (i.e., rebalancing) in order to anticipate future demand. That is, we identify promising rebalancing locations based on historical data and give the model incentives to assign vehicles to such location. We then assess the effectiveness of such movements by simulating online usage of the mathematical model in a rolling-horizon framework. The results show that rebalancing is consistently preferable both in terms of profits and service rate. Particularly, in operating contexts where the station is not centrally located, rebalancing movements increase both profits and service rates by around 30% on average.http://www.sciencedirect.com/science/article/pii/S2192437624000074First-mileRide-sharingOrder dispatchingRebalancingRolling horizon |
| spellingShingle | Jinwen Ye Giovanni Pantuso David Pisinger Order dispatching and vacant vehicles rebalancing for the first-mile ride-sharing problem EURO Journal on Transportation and Logistics First-mile Ride-sharing Order dispatching Rebalancing Rolling horizon |
| title | Order dispatching and vacant vehicles rebalancing for the first-mile ride-sharing problem |
| title_full | Order dispatching and vacant vehicles rebalancing for the first-mile ride-sharing problem |
| title_fullStr | Order dispatching and vacant vehicles rebalancing for the first-mile ride-sharing problem |
| title_full_unstemmed | Order dispatching and vacant vehicles rebalancing for the first-mile ride-sharing problem |
| title_short | Order dispatching and vacant vehicles rebalancing for the first-mile ride-sharing problem |
| title_sort | order dispatching and vacant vehicles rebalancing for the first mile ride sharing problem |
| topic | First-mile Ride-sharing Order dispatching Rebalancing Rolling horizon |
| url | http://www.sciencedirect.com/science/article/pii/S2192437624000074 |
| work_keys_str_mv | AT jinwenye orderdispatchingandvacantvehiclesrebalancingforthefirstmileridesharingproblem AT giovannipantuso orderdispatchingandvacantvehiclesrebalancingforthefirstmileridesharingproblem AT davidpisinger orderdispatchingandvacantvehiclesrebalancingforthefirstmileridesharingproblem |