Vehicle Routing Based on Pickup and Delivery in a Ubiquitous Environment : u-MDPDPTW

MDPDPTW (Multi-Depot Pickup and Delivery Problem with Time Windows) is a typical model among the optimization models based on the pickup and delivery flow in supply chains. It is based on multi-vehicles in multi-depots and does not consider moving vehicles near pickup and delivery locations. In ubiquitous environments, it is possible to obtain information on moving vehicles and their baggage. Providing the proper context from the perspective of moving vehicles and their baggage allows for more effective vehicle routings. This study proposes Integer Programming-based MDPDPTW including the information on moving vehicles and their baggage in a ubiquitous environment: u-MDPDPTW, and shows the viability and effectiveness of u-MDPDPTW through comparative experiments of MDPDPTW and u-MDPDPTW.