Abstract
Over the last years, operating expenses for on demand transit system have been increased as the demand for this type of transportation service has expanded. The on-demand transit system that we studied consists on moving a set of driverless electric taxi with bounded battery capacity. Many management algorithms have been proposed to improve the efficiency of such a system. In this paper, we propose to deal with the problem of determining the optimal fleet sizing of driverless electric taxis under a known transportation demand. We present a Simulated Annealing to solve the proposed problem. Evidence for the efficiency of our algorithm is proposed where computational results prove that our algorithm provide good quality solutions.
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
Anderson, J.E.: A review of the state of the art of personal rapid transit. J. Adv. Transp. 34(1), 3–29 (2000)
Zheng, H., Peeta, S.: Network design for personal rapid transit under transit-oriented development. Transp. Res. Part C: Emerg. Technol. (0) (2015)
Suh, S.D.: Korean apm projects: status and prospects. In: Proceedings of the 8th International Conference on Automated People Movers, San Francisco, CA. (2001)
Tegnér, G., et al.: Prt in sweden: from feasibility studies to public awareness (2007)
Mueller, K., Sgouridis, S.P.: Simulation-based analysis of personal rapid transit systems: service and energy performance assessment of the masdar city prt case. J. Adv. Transp. 45(4), 252–270 (2011)
Li, J., Chen, Y.S., Li, H., Andreasson, I., van Zuylen, H.: Optimizing the fleet size of a Personal rapid transit system: a case study in port of rotterdam. In: International Conference on Intelligent Transportation, pp. 301–305 (2010)
Mrad, M., Hidri, L.: Optimal consumed electric energy while sequencing vehicle trips in a personal rapid transit transportation system. Comput. Ind. 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)
Toth, P., Vigo, D.: The vehicle routing problem. SIAM monographs on discrete mathematics and applications. Society for Industrial and Applied Mathematics (2002)
Lin, S.W., Yu, V.F., Lu, C.C.: A simulated annealing heuristic for the truck and trailer routing problem with time windows. Expert Syst. Appl. 38(12), 15244–15252 (2011)
Kirkpatrick, S., Vecchi, M., et al.: Optimization by simmulated annealing. Science 220(4598), 671–680 (1983)
Humberto César, B.d.O., Germano Crispim, V.: A hybrid search method for the vehicle routing problem with time windows. Ann. Oper. Res. 180(1), 125–144 (2010)
Prins, C.: A simple and effective evolutionary algorithm for the vehicle routing problem. Comput. Oper. Res. 31(12), 1985–2002 (2004)
Kara, I.: Two indexed polonomyal size formulationsfor vehicle routing problems. Technical report. Baskent University, Ankara/Turkey (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Chebbi, O., Chaouachi, J. (2016). Simulated Annealing Approach for Solving the Fleet Sizing Problem in On-Demand Transit System. In: Abraham, A., Wegrzyn-Wolska, K., Hassanien, A., Snasel, V., Alimi, A. (eds) Proceedings of the Second International Afro-European Conference for Industrial Advancement AECIA 2015. Advances in Intelligent Systems and Computing, vol 427. Springer, Cham. https://doi.org/10.1007/978-3-319-29504-6_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-29504-6_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-29503-9
Online ISBN: 978-3-319-29504-6
eBook Packages: EngineeringEngineering (R0)