Skip to main content

A Model for the Door-to-Airport Passenger Transportation Problem

  • Conference paper
  • First Online:
LISS 2012

Abstract

This paper addresses Door-to-Airport Passenger Transportation Problem (DAPTP) in flight ticket sales companies in China, where passengers call free-get-to-airport-ride service a few days in advance to schedule a ride. The problem is formulated under the framework of the fleet size and mix vehicle routing problem with time windows (FSMVRPTW). A mixed integer programming model is presented, and service quality is factored in constraints, by introducing passenger satisfaction degree functions that consider time window and ride time.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.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

References

  1. The civil aviation industry development statistical bulletin (2011) http://www.caac.gov.cn/I1/K3/201205/P020120507306080305446.pdf

  2. Cordeau J-F, Laporte G (2007) The dial-a-ride problem: models and algorithms. Ann Oper Res 153(1):29–46

    Article  Google Scholar 

  3. Calvo RW, Colorni A (2007) An effective and fast heuristic for the dial-a-ride problem. 4OR Q J Oper Res 5(1):61–73

    Article  Google Scholar 

  4. Häme L (2011) An adaptive insertion algorithm for the single-vehicle dial-a-ride problem with narrow time windows. Eur J Oper Res 209(1):11–22

    Article  Google Scholar 

  5. Paquette J, Cordeau J, Laporte G (2009) Quality of service in dial-a-ride operations. Comput Ind Eng 56(4):1721–1734

    Article  Google Scholar 

  6. Cordeau J-F, Desaulniers G, Desrosiers J, Solomon MM, Soumis F (2001) VRP with time windows. In: Toth P, Vigo D (eds) The vehicle routing problem. SIAM, Philadelphia

    Google Scholar 

  7. Bazaraa MS, Jarvis JJ, Sherali HD (2005) Linear programming and network flows, 3rd edn. Wiley, New York

    Google Scholar 

Download references

Acknowledgments

This research is financially supported by the Scientific Research Program of Beijing Academy of science and Technology (PXM2011_178215_000007), and International S&T Cooperation Program of China (ISTCP 2010DFA12780).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuan Kong .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kong, Y., Liu, J., Yang, J. (2013). A Model for the Door-to-Airport Passenger Transportation Problem. In: Zhang, Z., Zhang, R., Zhang, J. (eds) LISS 2012. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32054-5_46

Download citation

Publish with us

Policies and ethics