Joint Frequency-Setting and Pricing Optimization on Multimodal Transit Networks at Scale

Published Online:https://doi.org/10.1287/trsc.2019.0959

References

  • Atasoy B, Salani M, Bierlaire M (2014) An integrated airline scheduling, fleeting, and pricing model for a monopolized market. Comput.-Aided Civil Infrastructure Engrg. 29(2):76–90.CrossrefGoogle Scholar
  • Bartholomew-Biggs M, Brown S, Christianson B, Dixon L (2000) Automatic differentiation of algorithms. J. Comput. Appl. Math. 124(1–2):171–190.CrossrefGoogle Scholar
  • Beevers SD, Carslaw DC (2005) The impact of congestion charging on vehicle emissions in London. Atmospheric Environment 39(1):1–5.CrossrefGoogle Scholar
  • Ben-Akiva M, Bierlaire M (1999) Discrete choice methods and their applications to short term travel decisions. Hall RW, ed. Handbook of Transportation Science, International Series in Operations Research and Management Science, vol. 23 (Springer, Boston), 5–33.Google Scholar
  • Berry S, Pakes A (2007) The pure characteristics demand model. Internat. Econom. Rev. 48(4):1193–1225.CrossrefGoogle Scholar
  • Bertsimas D, Yan J (2018) From physical properties of transportation flows to demand estimation: An optimization approach. Transportation Sci. 52(4):1002–1011.LinkGoogle Scholar
  • Bezanson J, Edelman A, Karpinski S, Shah VB (2017) Julia: A fresh approach to numerical computing. SIAM Rev. 59(1):65–98.CrossrefGoogle Scholar
  • Bovy PHL (2009) On modelling route choice sets in transportation networks: A synthesis. Transport Rev. 29(1):43–68.Google Scholar
  • Boyd S, Vandenberghe L (2004) Convex Optimization (Cambridge University Press, Cambridge, UK).CrossrefGoogle Scholar
  • Brands T, de Romph E, Veitch T, Cook J (2014) Modelling public transport route choice, with multiple access and egress modes. Transportation Res. Procedia 1(1):12–23.CrossrefGoogle Scholar
  • Brännlund U, Lindberg PO, Nou A, Nilsson JE (1998) Railway timetabling using Lagrangian relaxation. Transportation Sci. 32(4):358–369.LinkGoogle Scholar
  • Caprara A, Fischetti M, Toth P (2002) Modeling and solving the train timetabling problem. Oper. Res. 50(5):851–861.LinkGoogle Scholar
  • Castelli L, Pesenti R, Ukovich W (2004) Scheduling multimodal transportation systems. Eur. J. Oper. Res. 155(3):603–615.CrossrefGoogle Scholar
  • City of Yokohama (2011) Number of passengers getting on and off the Yokohama Municipal Subway [in Japanese]. Accessed September 9, 2017, http://www.city.yokohama.lg.jp/koutuu/kigyo/jigyou/koukoku/pdf/jyoukoukyakusu.pdf.Google Scholar
  • Constantin I, Florian M (1995) Optimizing frequencies in a transit network: A nonlinear bi-level programming approach. Internat. Trans. Oper. Res. 2(2):149–164.CrossrefGoogle Scholar
  • Dobson G, Kalish S (1988) Positioning and pricing a product line. Marketing Sci. 7(2):107–125.LinkGoogle Scholar
  • East Japan Railway Company (2016) Passengers at JR East stations [in Japanese]. Accessed September 9, 2017, http://www.jreast.co.jp/passenger/.Google Scholar
  • Eliasson J, Mattsson LG (2006) Equity effects of congestion pricing: Quantitative methodology and a case study for Stockholm. Transportation Res. Part A: Policy Practice 40(7):602–620.CrossrefGoogle Scholar
  • Fitzsimmons EG, Fessenden F, Lai KKR (2017) Every New York City subway line is getting worse. Here’s why. New York Times (June 28), https://www.nytimes.com/interactive/2017/06/28/nyregion/subway-delays-overcrowding.html.Google Scholar
  • Furth PG, Wilson NHM (1981) Setting frequencies on bus routes: Theory and practice. Transportation Res. Record 818:1–7.Google Scholar
  • Goh M (2002) Congestion management and electronic road pricing in Singapore. J. Transport Geography 10(1):29–38.CrossrefGoogle Scholar
  • Gurobi Optimization, Inc. (2016) Gurobi optimizer reference manual. Accessed January 23, 2020, https://www.gurobi.com/documentation/7.5/refman/index.html.Google Scholar
  • Han AF, Wilson NHM (1982) The allocation of buses in heavily utilized networks with overlapping routes. Transportation Res. Part B: Methodological 16(3):221–232.CrossrefGoogle Scholar
  • Huang HJ (2002) Pricing and logit-based mode choice models of a transit and highway system with elastic demand. Eur. J. Oper. Res. 140(3):562–570.CrossrefGoogle Scholar
  • Hurdle VF (1973) Minimum cost schedules for a public transportation route—I. Theory. Transportation Sci. 7(2):109–137.LinkGoogle Scholar
  • İmre Ş, Çelebi D (2017) Measuring comfort in public transport: A case study for İstanbul. Transportation Res. Procedia 25:2441–2449.CrossrefGoogle Scholar
  • Layard R, Mayraz G, Nickell S (2008) The marginal utility of income. J. Public Econom. 92(8):1846–1857.CrossrefGoogle Scholar
  • Lo HK, Yip CW, Wan QK (2004) Modeling competitive multi-modal transit services: A nested logit approach. Transportation Res. Part C: Emerging Tech. 12(3–4):251–272.CrossrefGoogle Scholar
  • Lubin M, Dunning I (2015) Computing in operations research using Julia. INFORMS J. Comput. 27(2):238–248.LinkGoogle Scholar
  • McBride RD, Zufryden FS (1988) An integer programming approach to the optimal product line selection problem. Marketing Sci. 7(2):126–140.LinkGoogle Scholar
  • McFadden D (1974) The measurement of urban travel demand. J. Public Econom. 3(4):303–328.CrossrefGoogle Scholar
  • Newell GF (1971) Dispatching policies for a transportation route. Transportation Sci. 5(1):91–105.LinkGoogle Scholar
  • Nguyen S, Morello E, Pallottino S (1988) Discrete time dynamic estimation model for passenger origin/destination matrices on transit networks. Transportation Res. Part B: Methodological 22(4):251–260.CrossrefGoogle Scholar
  • Nie YM, Wu X, Zissman J, Lee C, Haynes M (2010) Providing reliable route guidance: Phase ii. Working paper, Center for the Commercialization of Innovative Transportation Technology, Northwestern University, Evanston, IL.Google Scholar
  • Niu H, Zhou X (2013) Optimizing urban rail timetable under time-dependent demand and oversaturated conditions. Transportation Res. Part C: Emerging Tech. 36(November):212–230.CrossrefGoogle Scholar
  • Nuzzolo A, Crisalli U, Gangemi F (2000) A behavioural choice model for the evaluation of railway supply and pricing policies. Transportation Res. Part A: Policy Practice 34(5):395–404.CrossrefGoogle Scholar
  • Odakyu Electric Railway Co. (2016) Railway Division: Daily average number of people getting on and off by station [in Japanese]. Accessed September 9, 2017, https://www.odakyu.jp/company/railroad/users/.Google Scholar
  • Parbo J, Nielsen OA, Prato CG (2014) User perspectives in public transport timetable optimisation. Transportation Res. Part C: Emerging Tech. 48(November):269–284.CrossrefGoogle Scholar
  • Prato CG (2009) Route choice modeling: Past, present and future research directions. J. Choice Model. 2(1):65–100.Google Scholar
  • Robenek T, Maknoon Y, Azadeh SS, Chen J, Bierlaire M (2016) Passenger centric train timetabling problem. Transportation Res. Part B: Methodological 89(July):107–126.CrossrefGoogle Scholar
  • Schéele S (1980) A supply model for public transit services. Transportation Res. Part B: Methodological 14(1):133–146.CrossrefGoogle Scholar
  • Shih MC, Mahmassani HS (1994) Vehicle sizing model for bus transit networks. Transportation. Res. Record 1452:35–41.Google Scholar
  • Spiess H, Florian M (1989) Optimal strategies: A new assignment model for transit networks. Transportation Res. Part B: Methodological 23(2):83–102.CrossrefGoogle Scholar
  • Statistics Bureau of Japan (2013) Housing and Land Survey. Accessed September 9, 2017, http://www.e-stat.go.jp/SG1/estat/NewList.do?tid=000001063455.Google Scholar
  • Szpigel B (1973) Optimal train scheduling on a single line railway. Oper. Res. 34(4):343–352.Google Scholar
  • U.S. Census Bureau (2015) American Community Survey. Accessed April 5, 2017, https://censusreporter.org/tables/B19013/.Google Scholar
  • Verbas İÖ, Mahmassani HS (2015) Integrated frequency allocation and user assignment in multimodal transit networks: Methodology and application to large-scale urban systems. Transportation Res. Record 2498:37–45.CrossrefGoogle Scholar
  • Williams HCWL (1977) On the formation of travel demand models and economic evaluation measures of user benefit. Environment Planning A: Econom. Space 9(3):285–344.Google Scholar
  • Wu D, Yin Y, Lawphongpanich S (2011) Pareto-improving congestion pricing on multimodal transportation networks. Eur. J. Oper. Res. 210(3):660–669.Google Scholar
  • Wu D, Yin Y, Lawphongpanich S, Yang H (2012) Design of more equitable congestion pricing and tradable credit schemes for multimodal transportation networks. Transportation Res. Part B: Methodological 46(9):1273–1287.Google Scholar
  • Yan S, Chen HL (2002) A scheduling model and a solution algorithm for inter-city bus carriers. Transportation Res. Part A: Policy Practice 36(9):805–825.CrossrefGoogle Scholar
  • Yu B, Yang Z, Yao J (2009) Genetic algorithm for bus frequency optimization. J. Transportation Engrg. 136(6):576–583.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.