scholarly journals Efficient algorithms for optimal pickup-point selection in the selective pickup and delivery problem with time-window constraints

2020 ◽  
Vol 14 (5) ◽  
pp. JAMDSM0074-JAMDSM0074
Author(s):  
Yosuke TAKADA ◽  
Masaru SHIMAZAKI ◽  
Yannan HU ◽  
Mutsunori YAGIURA
2011 ◽  
Vol 187 ◽  
pp. 677-682 ◽  
Author(s):  
Hao Wang ◽  
Der Horng Lee ◽  
Ruey Cheu

This paper presents a study of taxi booking service in Singapore using a microscopic traffic simulation model embedded with a link-to-link shortest path algorithm. A novel trip-chaining strategy for taxi booking based on a customized algorithm of Pickup and Delivery Problem with Time Window (PDPTW) was proposed. The idea is to chain several bookings with demand time points which are spread out within a reasonable period of time, and with each pick-up point coinciding with or being within close proximity to the previous drop-off location. Based on the simulation results, the proposed system has the potential to improve the taxi booking service currently operating in Singapore.


2012 ◽  
Vol 45 (6) ◽  
pp. 333-338 ◽  
Author(s):  
Rodrigue Tchapnga Takoudjou ◽  
Jean-Christophe Deschamps ◽  
Rémy Dupas

2019 ◽  
Vol 138 ◽  
pp. 106117
Author(s):  
Min Huang ◽  
Hui Zhang ◽  
Hanbin Kuang ◽  
Yang Yu ◽  
Loo Hay Lee ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document