First-mile and last-mile travel is the bottleneck of using the public transportation service. This paper considers the passenger matching and vehicle routing problem in the first-mile ridesharing service connecting train schedules. Then a mixed integer model is proposed to formulate the problem. Since the problem is NP hard, we develop a simulated annealing (SA) algorithm with four neighborhood structures to solve this problem. Experiments are designed to test the proposed model and algorithm. The experimental results verify the effectiveness of the algorithm and demonstrate that the proposed algorithm can obtain satisfactory solutions within a reasonably short time.
Planning the Ridesharing Route for the First-Mile Service Linking to Railway Passenger Transportation
- Views Icon Views
- Share Icon Share
- Search Site
Bian, Z, & Liu, X. "Planning the Ridesharing Route for the First-Mile Service Linking to Railway Passenger Transportation." Proceedings of the 2017 Joint Rail Conference. 2017 Joint Rail Conference. Philadelphia, Pennsylvania, USA. April 4–7, 2017. V001T04A002. ASME. https://doi.org/10.1115/JRC2017-2251
Download citation file: