Abstract
In this chapter, we develop a family of solution algorithms based upon computational intelligence for solving the dynamic multi-vehicle pickup and delivery problem. The problem is formulated under a hybrid predictive control (HPC) scheme, which considers the prediction of the future demand and traffic conditions of the transport system.
A generic expression of the system objective function is used to measure the benefits of dispatch decisions of the proposed scheme when solving for more than a two-step-ahead problem under unknown future demand conditions. The demand prediction is based on a systematic fuzzy clustering methodology resulting in appropriate probabilities for uncertain future service requests.
The potential uncertainty in travel time resulting from unexpected incidents in the transport network is incorporated into the vehicle routing decisions, incorporating the vehicle position and its speed as indicators of traffic conditions. The unpredictable congestion events generate a more complex dynamic routing problem that is handled through both fault-detection and isolation and fuzzy, fault-tolerant control approaches. Because the dynamic problem considered is NP-hard, we propose the use of evolutionary algorithms that provide near-optimal solutions for one-, two-, and three-step-ahead problems and generate promising results in terms of computation time and accuracy.
One extension of the HPC framework is a more generic formulation considering a multi-objective function specification for the dial-a-ride problem under the premise that the dynamic objective should consider two dimensions: user and operator costs. Because these two components are usually directed at opposite goals, the problem is formulated and solved through multi-objective model predictive control.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aronson LD, Van der Krogt RPJ, Zutt J (2002) Automated transport planning using agents. In: Proceedings of the international congress on freight transport automation and multimodality: organisational and technological innoventions, FTAM’02, Delft
Babuska R (1999) Fuzzy modeling for control. Kluwer Academic Publishers, Boston
Bezdek J (1973) Fuzzy mathematics in pattern classification. Ph.D. thesis, Applied Mathematics Center, Cornell University, Ithaca
Capriglione D, Liguori C, Pietrosanto A (2004) Analytical redundancy for sensor fault isolation and accommodation in public transportation vehicles. IEEE Trans Instrum Meas 53(4):993–999
Cortés CE (2003) High-coverage point-to-point transit (HCPPT): a new design concept and simulation-evaluation of operational schemes for future technological deployment. Ph.D. dissertation, University of California at Irvine, USA
Floudas C (1995) Non-linear and mixed integer optimization. Oxford University Press, New York
George A, Powell W (2005) Adaptive stepsizes for recursive estimation with applications in approximate dynamic programming. http://www.castlelab.princeton.edu/
Jozefowiez N, Semet F, Talbi E (2008) Multi-objective vehicle routing problems. Eur J Oper Res 189:293–309
Man K, Tang K, Kwong S (1998) Genetic algorithms, concepts and designs. Springer, London
Weinstein R (2005) RFID: a technical overview and its application to the enterprise. IT Prof 7(3):27–33
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this chapter
Cite this chapter
Núñez, A.A., Sáez, D.A., Cortés, C.E. (2013). Hybrid Predictive Control for a Dial-a-Ride System. In: Hybrid Predictive Control for Dynamic Transport Problems. Advances in Industrial Control. Springer, London. https://doi.org/10.1007/978-1-4471-4351-2_3
Download citation
DOI: https://doi.org/10.1007/978-1-4471-4351-2_3
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-4350-5
Online ISBN: 978-1-4471-4351-2
eBook Packages: EngineeringEngineering (R0)