Ant Colony Optimization for the Single Vehicle Pickup and Delivery Problem with Time Window

2010 ◽  
Author(s):  
Yu-Hsuan Huang ◽  
Chuan-Kang Ting
Keyword(s):  
Ant Colony Optimization ◽  
Time Window ◽  
Ant Colony ◽  
Pickup And Delivery ◽  
Delivery Problem ◽  
Pickup And Delivery Problem ◽  
Single Vehicle

The single-vehicle two-echelon one-commodity pickup and delivery problem

2021 ◽  
Vol 127 ◽  
pp. 105152
Author(s):  
Hipólito Hernández-Pérez ◽  
Mercedes Landete ◽  
Inmaculada Rodríguez-Martín
Keyword(s):  
Pickup And Delivery ◽  
Delivery Problem ◽  
Pickup And Delivery Problem ◽  
Single Vehicle

Microscopic Traffic Simulation Based Dispatch Modeling for Taxi Booking Service

2011 ◽  
Vol 187 ◽  
pp. 677-682 ◽  
Author(s):  
Hao Wang ◽  
Der Horng Lee ◽  
Ruey Cheu
Keyword(s):  
Traffic Simulation ◽  
Time Window ◽  
Pickup And Delivery ◽  
Shortest Path Algorithm ◽  
Microscopic Traffic Simulation ◽  
Delivery Problem ◽  
Pickup And Delivery Problem ◽  
Trip Chaining ◽  
Simulation Based ◽  
Close Proximity

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.

A MIP Formulation for the Pickup and Delivery Problem with Time Window and Transshipment

2012 ◽  
Vol 45 (6) ◽  
pp. 333-338 ◽  
Author(s):  
Rodrigue Tchapnga Takoudjou ◽  
Jean-Christophe Deschamps ◽  
Rémy Dupas
Keyword(s):  
Time Window ◽  
Pickup And Delivery ◽  
Delivery Problem ◽  
Pickup And Delivery Problem
Sign in / Sign up

Export Citation Format

Share Document