Abstract
The increased use of private vehicles, especially in urban areas, has led to problems with pollution and congestion. In response, new transportation systems, such as Personal Rapid Transit (PRT), have been developed. In this paper, we propose to deal with a routing problem related to PRT that consists of satisfying a known set of passenger requests using a set of homogeneous PRT vehicles with limited battery capacity. Our primary goal is to test the effect of integrating simulated annealing algorithm within parallel genetic algorithm in this particular case of on-demand transportation system. For that purpose, this paper proposes an hybrid simulated annealing genetic algorithm for the case of energy minimization in PRT. In this paper, we demonstrate the efficiency of the proposed algorithm by testing it on a large number of PRT instances adapted from a real case study. Our method is shown to produce good results as we found an average gap relative to a linear relaxation of 2.131%.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Almoustafa, S., Hanafi, S., Mladenovi, N.: New exact method for large asymmetric distance-constrained vehicle routing problem. Eur. J. Oper. Res. 226, 386–394 (2012)
Cai, P., Cai, Y., Chandrasekaran, I., Zheng, J.: Parallel genetic algorithm based automatic path planning for crane lifting in complex environments. Autom. Constr. 62, 133–147 (2016). http://www.sciencedirect.com/science/article/pii/S0926580515002009
Chebbi, O., Chaouachi, J.: Effective parameter tuning for genetic algorithm to solve a real world transportation problem. In: 2015 20th International Conference on Methods and Models in Automation and Robotics (MMAR), pp. 370–375. IEEE (2015)
Chebbi, O., Chaouachi, J.: Optimal fleet sizing of personal rapid transit system. In: Saeed, K., Homenda, W. (eds.) CISIM 2015. LNCS, vol. 9339, pp. 327–338. Springer, Heidelberg (2015). doi:10.1007/978-3-319-24369-6_27
Chebbi, O., Chaouachi, J.: Reducing the wasted transportation capacity of personal rapid transit systems: an integrated model and multi-objective optimization approach. Transp. Res. Part E Logistics Transp. Rev. (2015)
Cottrell, W.D.: Critical Review of the Personal Rapid Transit Literature, pp. 1–14 (2005). Chap. 34
Daszczuk, W.B., Choromański, W., Mieścicki, J., Grabski, W.: Empty vehicles management as a method for reducing passenger waiting time in personal rapid transit networks. IET Intell. Transp. Syst. 9(3), 231–239 (2014)
Davis, K.: The urbanization of the human population. In: The City Reader, pp. 2–11 (2011)
El-Alfy, E.S.M., Alshammari, M.A.: Towards scalable rough set based attribute subset selection for intrusion detection using parallel genetic algorithm in mapreduce. Simul. Model. Pract. Theory 64, 18–29 (2016). http://www.sciencedirect.com/science/article/pii/S1569190X16000174. Advances on Information and Communication Systems
Fatnassi, E., Chebbi, O., Chaouachi, J.: Discrete honeybee mating optimization algorithm for the routing of battery-operated automated guidance electric vehicles in personal rapid transit systems. Swarm Evol. Comput. 26, 35–49 (2015)
Fatnassi, E., Chebbi, O., Siala, J.C.: Two strategies for real time empty vehicle redistribution for the personal rapid transit system. In: 2013 16th International IEEE Conference on Intelligent Transportation Systems-(ITSC), pp. 1888–1893. IEEE (2013)
He, L., Yu, X., Huang, Z., Talab, A.M.A.: The two-dimensional double-entropy threshold based on the parallel genetic simulated annealing algorithms. Optik - Int. J. Light Electron Opt. 127(1), 96–101 (2016). http://www.sciencedirect.com/science/article/pii/S0030402615012759
Lees-Miller, J.D., Hammersley, J.C., Wilson, R.E.: Theoretical maximum capacity as benchmark for empty vehicle redistribution in personal rapid transit. Transp. Res. Rec. J. Transp. Res. Board 2146(1), 76–83 (2010)
Mahdi, M., Lotfi, H.: Optimal consumed electric energy for a personal rapid transition transportation system. Comput. Indus. Eng. 79, 1–9 (2015)
Mrad, M., Chebbi, O., Labidi, M., Louly, M.A.: Synchronous routing for personal rapid transit pods. J. Appl. Math. 2014(1), 1–8 (2014)
Prins, C.: A simple and effective evolutionary algorithm for the vehicle routing problem. Comput. Oper. Res. 31(12), 1985–2002 (2004)
Won, J.M., Choe, H., Karray, F.: Optimal design of personal rapid transit. In: 2006 IEEE Intelligent Transportation Systems Conference, ITSC 2006, pp. 1489–1494. IEEE (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Chebbi, O., Fatnassi, E., Kaabi, H. (2017). On Integrating Simulated Annealing Within Parallel Genetic Algorithm: An On-Demand Transportation Case Application. In: Abraham, A., Haqiq, A., Alimi, A., Mezzour, G., Rokbani, N., Muda, A. (eds) Proceedings of the 16th International Conference on Hybrid Intelligent Systems (HIS 2016). HIS 2016. Advances in Intelligent Systems and Computing, vol 552. Springer, Cham. https://doi.org/10.1007/978-3-319-52941-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-52941-7_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-52940-0
Online ISBN: 978-3-319-52941-7
eBook Packages: EngineeringEngineering (R0)