Skip to main content
SpringerLink
Log in

Dealing with the Strategic Level of Decisions Related to Automated Transit Networks: A Hybrid Heuristic Approach

  • Conference paper
  • First Online:
Hybrid Metaheuristics (HM 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9668))

Included in the following conference series:

  • 2296 Accesses

Abstract

The automated transit networks (ATN) is a new and sophisticated concept which has the possibility to solve problems related to transit in urban areas. In ATN, driverless vehicles run on exclusive guideways in order to provide on-demand transportation service. In this paper, we focus on the strategic level of decision related to ATN. We deal with the problem of determining the best size of fleet of ATN vehicles while satisfying a set of transportation demands. A hybrid heuristic approach is developed while taking into account the objective of finding good quality solutions in a short computational time. Computational results performed in this study demonstrate the efficiency of our approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    For the three normality tests, we found a P-value \(<0.0001\).

  2. 2.

    For the Pearson correlation test, we found a P-value \(<0.0001\) in addition to an r statistic equals to 0.9929.

References

  1. Anderson, J.E.: A review of the state of the art of personal rapid transit. J. Adv. Transp. 34(1), 3–29 (2000)

    Article  Google Scholar 

  2. 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)

    Google Scholar 

  3. Chebbi, O., Chaouachi, J.: Optimal fleet sizing of personal rapid transit system. In: Saeed, K., Homenda, W. (eds.) CISIM 2015. LNCS, pp. 327–338. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  4. Chebbi, O., Chaouachi, J.: Reducing the wasted transportation capacity of personal rapid transit systems: An integrated model and multi-objective optimization approach. Transportation Research Part E: Logistics and Transportation Review (2015)

    Google Scholar 

  5. Chebbi, O., Chaouachi, J.: Simulated annealing approach for solving the fleet sizing problem in on-demand transit system. In: Abraham, A., Wegrzyn-Wolska, K., Hassanien, A.E., Snasel, V., Alimi, A.M. (eds.) AECIA 2015. AISC, pp. 217–226. Springer, Heidelberg (2016)

    Chapter  Google Scholar 

  6. Choi, K., Jang, W.: Development of a transit network from a street map database with spatial analysis and dynamic segmentation. Transp. Res. Part C Emerg. Technol. 8(1–6), 129–146 (2000). http://www.sciencedirect.com/science/article/pii/S0968090X00000139

    Article  Google Scholar 

  7. Fatnassi, E., Chaouachi, J., Klibi, W.: Planning and operating a shared goods and passengers on-demand rapid transit system for sustainable city-logistics. Transp. Res. Part B Methodol. 81, 440–460 (2015)

    Article  Google Scholar 

  8. 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 and Evolutionary Computation (2015)

    Google Scholar 

  9. Fatnassi, E., Chebbi, O., Siala, J.C.: Evaluation of different vehicle management strategies for the personal rapid transit system. In: 2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO), pp. 1–5. IEEE (2013)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Fatnassi, E., Chebbi, O., Siala, J.C.: Comparison of two mathematical formulations for the offline routing of personal rapid transit system vehicles. In: The International Conference on Methods and Models in Automation and Robotics (2014)

    Google Scholar 

  12. Jun, S., Park, J.: A hybrid genetic algorithm for the hybrid flow shop scheduling problem with nighttime work and simultaneous work constraints: A case study from the transformer industry. Expert Syst. Appl. 42, 6196–6204 (2015)

    Article  Google Scholar 

  13. Lees-Miller, J.D.: Empty vehicle redistribution for personal rapid transit. Ph.D. thesis, Liverpool John Moores University (2011)

    Google Scholar 

  14. Lees-Miller, J.D., Wilson, R.E.: Proactive empty vehicle redistribution for personal rapid transit and taxis. Transp. Plan. Technol. 35(1), 17–30 (2012)

    Article  Google Scholar 

  15. 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)

    Google Scholar 

  16. Matei, O., Pop, P.C., Sas, J.L., Chira, C.: An improved immigration memetic algorithm for solving the heterogeneous fixed fleet vehicle routing problem. Neurocomputing 150(Part A), 58–66 (2015). bioinspired and knowledge based techniques and applications The Vitality of Pattern Recognition and Image Analysis Data Stream Classification and Big Data Analytics Selected papers from the 16th International Conference on Knowledge-Based and Intelligent Information; Engineering Systems (KES2012) Selected papers from the 6th Iberian Conference on Pattern Recognition and Image Analysis (IbPRIA2013). http://www.sciencedirect.com/science/article/pii/S0925231214012387

    Article  Google Scholar 

  17. Mrad, M., Chebbi, O., Labidi, M., Louly, M.: Synchronous routing for personal rapid transit pods. J. Appl. Math. 2014 (2014). http://dx.doi.org/10.1155/2014/623849

    Google Scholar 

  18. 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). http://dx.doi.org/10.1016/j.cie.2014.09.002

    Article  Google Scholar 

  19. 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). http://dx.doi.org/10.1002/atr.158

    Article  Google Scholar 

  20. Nguyen, V.P., Prins, C., Prodhon, C.: A multi-start iterated local search with tabu list and path relinking for the two-echelon location-routing problem. Eng. Appl. Artif. Intell. 25(1), 56–71 (2012)

    Article  MathSciNet  Google Scholar 

  21. Prins, C.: A simple and effective evolutionary algorithm for the vehicle routing problem. Comput. Oper. Res. 31(12), 1985–2002 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  22. Qi, Y., Hou, Z., Li, H., Huang, J., Li, X.: A decomposition based memetic algorithm for multi-objective vehicle routing problem with time windows. Comput. Oper. Res. 62, 61–77 (2015). http://www.sciencedirect.com/science/article/pii/S0305054815000891

    Article  MathSciNet  Google Scholar 

  23. Soulas, C.: Automated guideway transit systems and personal rapid transit systems. In: Papageorgiou, M. (ed.) Concise Encyclopedia of Traffic & Transportation Systems, pp. 36–49. Pergamon, Amsterdam (1991). http://www.sciencedirect.com/science/article/pii/B9780080362038500158

    Chapter  Google Scholar 

  24. Suh, S.D.: Korean apm projects: status and prospects. In: Proceedings of the 8th International Conference on Automated People Movers, San Francisco, CA (2001)

    Google Scholar 

  25. Tegnér, G., et al.: PRT in sweden: from feasibility studies to public awareness (2007)

    Google Scholar 

  26. Toth, P., Vigo, D.: The Vehicle Routing Problem. Monographs on Discrete Mathematics and Applications, Society for Industrial and Applied Mathematics (2002). http://books.google.co.uk/books?id=TeMgA5S74skC

  27. Won, J.M., Lee, K.M., Lee, J.S., Karray, F.: Guideway network design of personal rapid transit system: A multiobjective genetic algorithm approach. In: 2006 IEEE Congress on Evolutionary Computation, vols. 1–6 (2006)

    Google Scholar 

  28. Won, J.M., Choe, H., Karray, F.: Optimal design of personal rapid transit. In: Intelligent Transportation Systems Conference, pp. 1489–1494, September 2006

    Google Scholar 

  29. Zheng, H., Peeta, S.: Network design for personal rapid transit under transit-oriented development. Transp. Res. Part C Emer. Technol. (2015). http://www.sciencedirect.com/science/article/pii/S0968090X15000674

Download references

Author information

Authors and Affiliations

  1. Institut Supérieur de Gestion de Tunis, Université de Tunis, 41, Rue de la Liberté - Bouchoucha, 2000, Bardo, Tunisia

    Olfa Chebbi

  2. Institut des Hautes Etudes Commerciales de Carthage, Université de Carthage, IHEC Carthage Présidence, 2016, Tunis, Tunisia

    Jouhaina Chaouachi

Authors
  1. Olfa Chebbi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jouhaina Chaouachi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Olfa Chebbi .

Editor information

Editors and Affiliations

  1. Universitat Politècnica de Catalunya, Barcelona, Spain

    Maria J. Blesa

  2. University of the Basque Country, San Sebastian, Spain

    Christian Blum

  3. Universiy of Plymouth, Plymouth, United Kingdom

    Angelo Cangelosi

  4. University of Catania, Catania, Italy

    Vincenzo Cutello

  5. Computing, Sheffield Hallam University, SHEFFIELD, United Kingdom

    ALESSANDRO DI NUOVO

  6. University of Catania, Catania, Italy

    Mario Pavone

  7. University of Lille 1, Villeneuve d'Ascq, France

    El-Ghazali Talbi

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Chebbi, O., Chaouachi, J. (2016). Dealing with the Strategic Level of Decisions Related to Automated Transit Networks: A Hybrid Heuristic Approach. In: Blesa, M., et al. Hybrid Metaheuristics. HM 2016. Lecture Notes in Computer Science(), vol 9668. Springer, Cham. https://doi.org/10.1007/978-3-319-39636-1_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-39636-1_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-39635-4

  • Online ISBN: 978-3-319-39636-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation