Skip to main content
SpringerLink
Log in

A route-planning method for long-distance commuter express bus service based on OD estimation from mobile phone location data: the case of the Changping Corridor in Beijing

  • Original Paper
  • Published:
Public Transport Aims and scope Submit manuscript

Abstract

With the background of hyperurbanization and a jobs–housing imbalance in Beijing and other megacities in China, this study aims at developing a systematic toolkit of demand estimation and route planning for long-distance commuter bus lines. Taking the express bus services (EBS) in the Changping Corridor in Beijing as an example, this paper presents the use of a route-planning algorithm. Mobile phone location (MPL) data serves as a valid instrument for the origin–destination (OD) estimation, which provides a new perspective to identify the locations of homes and jobs. The OD distribution matrices are specified via geocoded MPL data. To minimize the aggregated travel time and attract potential passengers, this study subsamples long-distance commuting trips among the OD matrices by determining the operation distance threshold. The threshold can be solved by comparing the aggregated travel time of EBS to the travel time of local buses and private cars. Using the distance threshold and other operational parameters, we process an iterative computation to determine the length of routes, number of lines, and stop spacing and location. Compared to local buses and private cars, the planned EBS lines could reduce aggregated travel time by at least 20%. The results demonstrate that the method presented in this study is applicable and flexible. This paper may lead to new research directions for route planning of long-distance commuter buses. The limitations of this study and the future research agenda are also discussed.

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

Access this article

Log in via an institution

Price includes VAT (Finland)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Ambrosino G, Nelson JD, Romanazzo M (2003) Demand responsive transport services: towards the flexible mobility agency. Italian National Agency for New Technologies, Energy and the Environment, Rome

    Google Scholar 

  • Badia H, Estrada M, Robusté F (2014) Competitive transit network design in cities with radial street patterns. Transp Res Part B Methodol 59:161–181

    Article  Google Scholar 

  • Beijing Transportation Research Center (2016) Beijing transportation annual report 2016. Beijing Transportation Research Center, Beijing (in Chinese)

    Google Scholar 

  • Bolla R, Davoli F (2000) Road traffic estimation from location tracking data in the mobile cellular network. In: Presented at 2000 IEEE wireless communications and networking conference, Chicago.

  • Bouma A, Oltrogge C (1994) Linienplanung und Simulation für öffentliche Verkehrswege in Praxis und Theorie. ETR Eisenbahntechnische Rundschau 43(6):369–378

    Google Scholar 

  • Byrne BF (1975) Public transportation line positions and headways for minimum user and system cost in a radial case. Transp Res 9(2–3):97–102

    Article  Google Scholar 

  • Caceres N, Wideberg N, Benitez F (2007) Deriving origin destination data from a mobile phone network. Intell Transp Syst 1(1):15–26

    Article  Google Scholar 

  • Cai Y (2015) Research on choice model of multi-modal public transit based on the whole process of travel. Master thesis, Beijing University of Technology. https://www.wanfangdata.com.cn/details/detail.do?_type=degree&id=Y2960728. Accessed 8 Sept 2020

  • Calabrese F, Colonna M, Lovisolo P, Parata D, Ratti C (2011) Real-time urban monitoring using cell phones: a case study in Rome. IEEE Trans Intell Transp Syst 12(1):141–151

    Article  Google Scholar 

  • Ceder A, Wilson NHE (1986) Bus network design. Transp Res Part B Methodol 20(4):331–344

    Article  Google Scholar 

  • Chakroborty P, Dwivedi T (2002) Optimal route network design for transit systems using genetic algorithms. Eng Optim 34(1):83–100

    Article  Google Scholar 

  • Chang SK, Schonfeld PM (1993) Welfare maximization with financial constraints for bus transit systems. Transp Res Rec 1395:48–57

    Google Scholar 

  • Chen F, Fang J, Wu Q (2016) Study of standing passenger density in subway cars based on passengers’ spatial comfort: case study of Beijing subway line 4. Transp Res Rec 2540:84–91

    Article  Google Scholar 

  • Chien S, Yang Z, Hou E (2001) A genetic algorithm approach for transit route planning and design. J Transp Eng 127(3):200–207

    Article  Google Scholar 

  • Chien S, Dimitrijevic IJ, Spasovic LN (2003) Optimization of bus route planning in urban commuter networks. J Public Transp 6(1):53–79

    Article  Google Scholar 

  • Chinese Internet Data and Information Center (2016) Three major mobile operators’ data in May 2016. https://stock.10jqka.com.cn/20160522/c590442160.shtml. Accessed 11 June 2017 (in Chinese)

  • Cohen H, Southworth F (1999) On the measurement and valuation of travel time variability due to incidents on freeways. J Transp Stat 2(2):123–131

    Google Scholar 

  • Çolak S, Alexander LP, Alvim BG, Mehndiratta SR, González MC (2015) Analyzing mobile phone location data for urban travel: current methods, limitations, and opportunities. Transp Res Rec 2526:126–135

    Article  Google Scholar 

  • Daganzo CF (2010) Structure of competitive transit networks. Transp Res Part B Methodol 44(4):434–446

    Article  Google Scholar 

  • Dubois D, Bel G, Llibre M (1979) A set of methods in transportation network synthesis and analysis. J Oper Res Soc 30(9):797–808

    Article  Google Scholar 

  • Estrada M, Riu MR, Badia H, Robusté F, Daganzo CF (2011) Design and implementation of efficient transit networks: procedure, case study and validity test. Proc Soc Behav Sci 17:113–135

    Article  Google Scholar 

  • Fan W, Machemehl RB (2011) Bi-level optimization model for public transportation network redesign problem: accounting for equity issues. Transp Res Rec 2263:151–162

    Article  Google Scholar 

  • Fan W, Machemehl RB (2012) Some computational insights on the optimal bus transit route network design problem. J Transp Res Forum 47(3):61–75

    Article  Google Scholar 

  • Fan Y, Allen R, Sun T (2014) Spatial mismatch in Beijing, China: implications of job accessibility for Chinese low-wage workers. Habitat Int 44:202–210

    Article  Google Scholar 

  • Gaubatz P (1995) Changing Beijing. Geogr Rev 85(1):79–96

    Article  Google Scholar 

  • Gebeyehu M, Takano S (2008) Demand responsive route design: GIS application to link downtowns with expansion areas. J Public Transp 11(1):43–62

    Article  Google Scholar 

  • Goodchild MF (2007) Citizens as sensors: the world of volunteered geography. GeoJournal 69(4):211–221

    Article  Google Scholar 

  • Hasselström D (1981) Public transportation planning—a mathematical programming approach. Ph.D. thesis, Dept. of Business Administration, Univ. of Göteborg, Sweden.

  • Hendrickson C, Kocur G (1981) Schedule delay and departure time decisions in a deterministic model. Transp Sci 15(1):62–77

    Article  Google Scholar 

  • Huang W, Shuai B, Antwi E (2019) A two-stage optimization approach for subscription bus services network design: the China case. Public Transp 11:589–616. https://doi.org/10.1007/s12469-018-0182-6

    Article  Google Scholar 

  • Ingram GK (1998) Patterns of metropolitan development: what have we learned? Urban Stud 35(7):1019–1035

    Article  Google Scholar 

  • Jiang B, Yin J, Zhao S (2009) Characterizing the human mobility pattern in a large street network. Phys Rev E 80(2):021136

    Article  Google Scholar 

  • Jia L, Shuai C, Shen L, Luo X (2017) The level of crowdedness in operating metro systems in the selected cities in China. In: Proceedings of the 20th international symposium on advancement of construction management and real estate, Singapore, pp 437–443.

  • Kepaptsoglou K, Karlaftis M (2009) Transit route network design problem. J Transp Eng 135(8):491–505

    Article  Google Scholar 

  • Levinson HS (1992) System and service planning. Public transportation. Prentice-Hall, New York

    Google Scholar 

  • Limtanakool N, Dijst M, Schwanen T (2006) The influence of socioeconomic characteristics, land use and travel time considerations on mode choice for medium-and longer-distance trips. J Transp Geogr 14(5):327–341

    Article  Google Scholar 

  • Long Y, Thill JC (2015) Combining smart card data and household travel survey to analyze jobs–housing relationships in Beijing. Comput Environ Urban Syst 53:19–35

    Article  Google Scholar 

  • Meng B (2009) The spatial organization of the separation between jobs and residential locations in Beijing. Acta Geogr Sin 64(12):1457–1466

    Google Scholar 

  • Mohanty S, Blanchard SD (2016) Complete transit: evaluating walking and biking to transit using a mixed logit mode choice model. In: Presented at the transportation research board 95th annual meeting, No. 16-2803.

  • Nagy G, Salhi S (2005) Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries. Eur J Oper Res 162(1):126–141

    Article  Google Scholar 

  • Newell GF (1979) Some issues relating to the optimal design of bus routes. Transp Sci 13(1):20–35

    Article  Google Scholar 

  • O’Sullivan A (2003) Urban economics. McGraw-Hill, New York

    Google Scholar 

  • Office for National Statistics of the UK (2014) 2014 Commuting and personal well-being. Office for National Statistics of the UK, Washington

    Google Scholar 

  • Olsson LE, Gärling T, Ettema D, Friman M, Fujii S (2013) Happiness and satisfaction with work commute. Soc Indic Res 111(1):255–263

    Article  Google Scholar 

  • Pan C, Lu J, Di S, Ran B (2006) Cellular-based data-extracting method for trip distribution. Transp Res Rec 1945:33–39

    Article  Google Scholar 

  • Pattnaik SB, Mohan S, Tom VM (1998) Urban bus transit network design using genetic algorithm. J Transp Eng 124(4):368–375

    Article  Google Scholar 

  • Pisinger D, Ropke S (2007) A general heuristic for vehicle routing problems. Comput Oper Res 34(8):2403–2435

    Article  Google Scholar 

  • Rea JC (1972) Designing urban transit systems: an approach to the route-technology selection problem. Highway Research Record, Washington

    Google Scholar 

  • Sadrsadat H, Poorzahedi H, Haghani A, Sharifi E (2012) Bus network design using genetic algorithm. In: Presented at the 53rd annual transportation research forum, Tampa, Florida.

  • Schöbel A (2012) Line planning in public transportation: models and methods. OR Spectrum 34(3):491–510

    Article  Google Scholar 

  • Small K (2013) Urban transportation economics. Taylor & Francis, New York

    Book  Google Scholar 

  • Spasovic LN (1986) An optimization of transit service coverage. MS thesis, University of Maryland, College Park, Md.

  • Van Nes R, Bovy P (2000) Importance of objectives in urban transit-network design. Transp Res Rec 1735:25–34

    Article  Google Scholar 

  • Wang D, Chai Y (2009) The jobs–housing relationship and commuting in Beijing, China: the legacy of Danwei. J Transp Geogr 17(1):30–38

    Article  Google Scholar 

  • Wang E, Song J, Xu T (2011) From “spatial bond” to “spatial mismatch”: an assessment of changing jobs–housing relationship in Beijing. Habitat Int 35(2):398–409

    Article  Google Scholar 

  • White J, Wells I (2002) Extracting origin destination information from mobile phone data. In: International conference on road transportation and control, IET, pp 30–34. https://doi.org/10.1049/cp:20020200

  • Wirasinghe SC, Seneviratne PN (1986) Rail line length in an urban transportation corridor. Transp Sci 20(4):237–245

    Article  Google Scholar 

  • Xie L (2012) Sustainability implications of mass rapid transit on the built environment and human travel behavior in suburban neighborhoods: the Beijing case. Ph.D. thesis, Arizona State University, 2012.

  • Yu B, Yang Z, Jin P, Wu S, Yao B (2012) Transit route network design-maximizing direct and transfer demand density. Transp Res Part C Emerg Technol 22:58–75

    Article  Google Scholar 

  • Yu Q, Zhang H, Li W, Song X, Yang D, Shibasaki R (2020) Mobile phone GPS data in urban customized bus: dynamic line design and emission reduction potentials analysis. J Clean Prod 272:122471. https://doi.org/10.1016/j.jclepro.2020.122471

    Article  Google Scholar 

  • Zhao F, Ubaka I, Gan A (2005) Transit network optimization: minimizing transfers and maximizing service coverage with an integrated simulated annealing and tabu search method. Transp Res Rec 1923:180–188

    Article  Google Scholar 

  • Zhao P, Lü B, Woltjer J (2009) Conflicts in urban fringe in the transformation era: an examination of performance of the metropolitan growth management in Beijing. Habitat Int 33(4):347–356

    Article  Google Scholar 

  • Zhao P, Lü B, De Roo G (2010) Urban expansion and transportation: the impact of urban form on commuting patterns on the city fringe of Beijing. Environ Plan A 42(10):2467–2486

    Article  Google Scholar 

  • Zhao P, Lü B, De Roo G (2011) The impact of urban growth on commuting patterns in a restructuring city: evidence from Beijing. Pap Reg Sci 4:735–754

    Article  Google Scholar 

Download references

Acknowledgements

This study was funded by Hebei Province Science and Technology Support Program (Grant number 17275801).

Author information

Author notes

  1. Zhenbao Wang and Sicheng Wang contributed equally to this manuscript and are acknowledged as co-first authors.

Authors and Affiliations

  1. School of Architecture and Art, Hebei University of Engineering, Handan, 056038, Hebei, China

    Zhenbao Wang & Haitao Lian

  2. Edward J. Bloustein School of Planning and Public Policy, Rutgers, The State University of New Jersey, New Brunswick, NJ, 08901, USA

    Sicheng Wang

Authors
  1. Zhenbao Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sicheng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Haitao Lian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sicheng Wang.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, Z., Wang, S. & Lian, H. A route-planning method for long-distance commuter express bus service based on OD estimation from mobile phone location data: the case of the Changping Corridor in Beijing. Public Transp 13, 101–125 (2021). https://doi.org/10.1007/s12469-020-00254-w

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12469-020-00254-w

Keywords

Search

Navigation