Hybrid Adaptive Predictive Control for a Dynamic Pickup and Delivery Problem

Cristián E. Cortés (), Doris Sáez (), Alfredo Núñez () and Diego Muñoz-Carpintero ()
Additional contact information
Cristián E. Cortés: Civil Engineering Department, Universidad de Chile, Avenue Blanco Encalada 2002, Santiago, Chile
Doris Sáez: Electrical Engineering Department, Universidad de Chile, Avenue Tupper 2007, Santiago, Chile
Alfredo Núñez: Electrical Engineering Department, Universidad de Chile, Avenue Tupper 2007, Santiago, Chile
Diego Muñoz-Carpintero: Electrical Engineering Department, Universidad de Chile, Avenue Tupper 2007, Santiago, Chile

Transportation Science, 2009, vol. 43, issue 1, 27-42

Abstract: This paper presents a hybrid adaptive predictive control approach that includes future information in real-time routing decisions in the context of a dynamic pickup and delivery problem (DPDP). We recognize in this research that when the problem is dynamic, an additional stochastic effect has to be considered within the analytical expression of the objective function for vehicle scheduling and routing, which is the extra cost associated with potential rerouting arising from unknown requests in the future. The major contributions of this paper are: first, the development of a formal adaptive predictive control framework to model the DPDP, and second, the development and coding of an ad hoc particle swarm optimization (PSO) algorithm to efficiently solve it. Predictive state-space formulations are written on the relevant variables (vehicle load and departure time at stops) for the DPDP. Next, an objective function is stated to solve the real-time system when predicting one and two steps ahead in time. A problem-specific PSO algorithm is proposed and coded according to the dynamic formulation. Then, the PSO method is used to validate this approach through a simulated numerical example.

Keywords: pickup-and-delivery system; dynamic vehicle routing problem; hybrid predictive control; particle swarm optimization (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1080.0251 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:43:y:2009:i:1:p:27-42

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().