Skip to main content
SpringerLink
Log in

Common Route Planning for Carpoolers – Model and Exact Algorithm

  • Conference paper
Advances in Systems Science

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 240))

Abstract

The carpooling may be seen as an alternative transportation mode. It is based on common journey planning, so the costs may be reduced and so the traffic. In the consequence, it may have potentially a great positive impact on the environment (the less cars on roads the less pollution). The aim of this paper is to introduce a complete model for a common route planning for carpoolers. The problem is formulated as a multiobjective optimization task. The exact solution algorithm for finding Pareto-optimal solutions is given.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Qian, Z., Michael Zhang, H.: Modeling multi-modal morning commute in a one-to-one corridor network. Transportation Research Part C: Emerging Technologies 19(2), 254–269 (2011)

    Article  Google Scholar 

  2. Abrahamse, W., Keall, M.: Effectiveness of a web-based intervention to encourage carpooling to work: A case study of Wellington, New Zealand. Transport Policy 21(0), 45–51 (2012)

    Article  Google Scholar 

  3. Androutsopoulos, K.N., Zografos, K.G.: Solving the multi-criteria time-dependent routing and scheduling problem in a multimodal fixed scheduled network. European Journal of Operational Research 192(1) (2009)

    Google Scholar 

  4. Bozkurt, S., Yazici, A., Keskin, K.: A multicriteria route planning approach considering driver preferences. Presented at the 2012 IEEE International Conference on Vehicular Electronics and Safety (ICVES), pp. 324–328 (2012)

    Google Scholar 

  5. Cho, S., Yasar, A.-U.-H., Knapen, L., Bellemans, T., Janssens, D., Wets, G.: A Conceptual Design of an Agent-based Interaction Model for the Carpooling Application. Procedia Computer Science 10, 801–807 (2012)

    Article  Google Scholar 

  6. Granat, J., Guerriero, F.: The interactive analysis of the multicriteria shortest path problem by the reference point method. European Journal of Operational Research 151(1), 103–118 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  7. Guerriero, F., Musmanno, R.: Label correcting methods to solve multicriteria shortest path problems. Journal of Optimization Theory and Applications 111(3), 589–613 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  8. Herbawi, W., Weber, M.: Evolutionary multiobjective route planning in dynamic multi-hop ridesharing. In: Hao, J.-K. (ed.) EvoCOP 2011. LNCS, vol. 6622, pp. 84–95. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  9. Horn, M.E.T.: Multi-modal and demand-responsive passenger transport systems: a modelling framework with embedded control systems. Transportation Research Part A: Policy and Practice 36(2), 167–188 (2002)

    MathSciNet  Google Scholar 

  10. Jozefowicz, N., Semet, F., Talbi, E.-G.: Multi-objective vehicle routing problems. European Journal of Operational Research 189(2), 293–309 (2008)

    Article  MathSciNet  Google Scholar 

  11. Knapen, L., Keren, D., Yasar, A.-U.-H., Cho, S., Bellemans, T., Janssens, D., Wets, G.: Analysis of the Co-routing Problem in Agent-based Carpooling Simulation. Procedia Computer Science 10, 821–826 (2012)

    Article  Google Scholar 

  12. Liu, L., Mu, H., Luo, H., Li, X.: A simulated annealing for multi-criteria network path problems. Computers & Operations Research 39(12), 3119–3135 (2012)

    Article  MathSciNet  Google Scholar 

  13. Liu, L., Mu, H., Yang, X., He, R., Li, Y.: An oriented spanning tree based genetic algorithm for multi-criteria shortest path problems. Applied Soft Computing 12(1), 506–515 (2012), doi:10.1016/j.asoc.2011.08.015

    Article  Google Scholar 

  14. Mishra, S., Welch, T.F., Jha, M.K.: Performance indicators for public transit connectivity in multi-modal transportation networks. Transportation Research Part A: Policy and Practice 46(7), 1066–1085 (2012)

    Google Scholar 

  15. Nadi, S., Delavar, M.R.: Multi-criteria, personalized route planning using quantifier-guided ordered weighted averaging operators. International Journal of Applied Earth Observation and Geoinformation 13(3), 322–335 (2011)

    Article  Google Scholar 

  16. Niaraki, A.S., Kim, K.: Ontology based personalized route planning system using a multi-criteria decision making approach. Expert Systems with Applications 36(2, pt. 1), 2250–2259 (2009)

    Article  Google Scholar 

  17. Opasanon, S., Miller-Hooks, E.: Multicriteria adaptive paths in stochastic, time-varying networks. European Journal of Operational Research 173(1), 72–91 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  18. Pajor, T.: Multi-modal route planning. Master thesis, Univ. Karlsruhe, TH (2009)

    Google Scholar 

  19. Pangilinan, J.M.A., Janssens, G.K.: Evolutionary Algorithms for the Multiobjective Shortest Path Problem. International Journal of Computer and Information Engineering 1(5), 322–327 (2007)

    Google Scholar 

  20. Yu, H., Lu, F.: A Multi-modal Route Planning Approach  With An Improved Genetic Algorithm. In: The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 38, Part II (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Informatics, Wroclaw University of Technology, Wybrzeze Wyspianskiego 27, 50-370, Wroclaw, Poland

    Grzegorz Filcek & Dariusz Gąsior

Authors
  1. Grzegorz Filcek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dariusz Gąsior
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Grzegorz Filcek .

Editor information

Editors and Affiliations

  1. Institute of Informatics, Wroclaw University of Technology, Wrocław, Poland

    Jerzy Swiątek

  2. Institute of Informatics, Wroclaw University of Technology, Wrocław, Poland

    Adam Grzech

  3. Institute of Informatics, Wroclaw University of Technology, Wrocław, Poland

    Paweł Swiątek

  4. Institute of Informatics, Wroclaw University of Technology, Wrocław, Poland

    Jakub M. Tomczak

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Filcek, G., Gąsior, D. (2014). Common Route Planning for Carpoolers – Model and Exact Algorithm. In: Swiątek, J., Grzech, A., Swiątek, P., Tomczak, J. (eds) Advances in Systems Science. Advances in Intelligent Systems and Computing, vol 240. Springer, Cham. https://doi.org/10.1007/978-3-319-01857-7_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-01857-7_53

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-01856-0

  • Online ISBN: 978-3-319-01857-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation