Hybrid Adaptive Predictive Control for a Dynamic Pickup and Delivery Problem

Cortés, Cristián E.; Sáez, Doris; Núñez, Alfredo; Muñoz-Carpintero, Diego
February 2009
Transportation Science;Feb2009, Vol. 43 Issue 1, p27
Academic Journal
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.


Related Articles

  • TSS Dissertation Abstracts. Abstracts for the 1995 Transportation Science Section Dissertation Prize Competition. McGill, Jeffrey I. // Transportation Science;Feb96, Vol. 30 Issue 1, p81 

    This article presents abstracts for the 1995 Transportation Science Section (TSS) Dissertation Prize Competition. One of the theses describes an application of transportation planning methods to Intelligent Transportation Systems. The goal of the research is the implementation of the...

  • Model Predictive Control of the Permanent Magnet Synchronous Motor in State Space with Input Constraints. Arab, Lh.; Belemhedi, A.; Ahmed, M. Aït; Habani, N. // AIP Conference Proceedings;6/12/2008, Vol. 1019 Issue 1, p203 

    In this paper, speed control of permanent magnet synchronous motor (PMSM) using constrained model predictive in state space is presented. This model predictive control (MPC) minimizes a cost function which depends on tracking errors of speed, electrical current and control signal. The regulator...

  • Using Predictive Control to Synchronize Chaotic Systems. Efremov, S.; Polyak, B. // Automation & Remote Control;Dec2005, Vol. 66 Issue 12, p1905 

    A method of synchronization of several identical chaotic systems using a new type of control was proposed. It is based on predicting the trajectories of each of the nonlinear systems and correcting them by the deviation of the prediction from the desired value. Three types of control with global...

  • On the need of nonlinear control for efficient model-based wake stabilization. Aleksić-Roeßner, Katarina; King, Rudibert; Lehmann, Oliver; Tadmor, Gilead; Morzyński, Marek // Theoretical & Computational Fluid Dynamics;Feb2014, Vol. 28 Issue 1, p23 

    The mitigation of oscillatory vortex shedding behind a cylinder is chosen as a well-investigated benchmark problem to compare model-based feedback flow control approaches. The flow is sensed by a single velocity signal in the wake and is manipulated via a single volume force actuator. A...

  • A Model Predictive Control Approach to Combined Heat and Power Dynamic Economic Dispatch Problem. Elaiw, A.; Shehata, A.; Alghamdi, M. // Arabian Journal for Science & Engineering (Springer Science & Bu;Oct2014, Vol. 39 Issue 10, p7117 

    Combined heat and power dynamic economic dispatch (CHPDED) problem is a nonlinear constrained optimization problem, which determines the optimal heat and power schedule of committed generating units by minimizing the fuel cost and satisfying both the predicted heat and power load demands, ramp...


    We consider feedback predictive control of a discrete nonhomogeneous Markov jump system with nonsymmetric constraints. The probability transition of the Markov chain is modelled as a time-varying polytope. An ellipsoid set is utilized to construct an invariant set in the predictive controller...

  • FPGA Implementation of Predictive Control Strategy for Power Factor Correction. Jayaraman, Yeshwenth; Ravindran, Udhayaprakash // Proceedings of World Academy of Science: Engineering & Technolog;May2008, Vol. 41, p199 

    The basic idea of the proposed digital control PFC algorithm is that all the duty cycles required to achieve unity power factor in a half line period are calculated in advance by using a predictive algorithm. A Boost converter controlled by these precalculated duty cycles can achieve sinusoidal...

  • A New Contribution of an Uncoupled State Multimodel Predictive Control: Experimental Validation on a Chemical Reactor. Messaoud, Anis; Ltaief, Majda; Abdennour, Ridha Ben // International Review of Automatic Control;Sep2010, Vol. 3 Issue 5, p550 

    The multimodel approach is recently developed in order to resolve the problems of the increasing complexity of many industrial processes. The basis of the multiple model approach is the decomposition of the operating space of the system into a finite number of operating zones. In this paper, we...

  • Arc-Routing Models for Small-Package Local Routing. Si Chen; Golden, Bruce; Wong, Richard; Hongsheng Zhong // Transportation Science;Feb2009, Vol. 43 Issue 1, p43 

    This paper studies the arc-routing problem that arises in small-package delivery. In practice, each service provider is encouraged to follow a master route-a predesigned sequence of street addresses-over an extended planning horizon (more than one day). The objective here is to construct...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics