Data-Driven Transit Network Design at Scale

References

• Baaj MH , Mahmassani HS (1995) Hybrid route generation heuristic algorithm for the design of transit networks. Transportation Res. Part C: Emerging Tech. 3(1):31–50.Crossref, Google Scholar
• Barnhart C , Johnson EL , Nemhauser GL , Savelsbergh MWP , Vance PH (1998) Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46(3):316–329.Link, Google Scholar
• Barra A , Carvalho L , Teypaz N , Cung V-D , Balassiano R (2007) Solving the transit network design problem with constraint programming. 11th World Conf. Transport Res.-WCTR 2007, Berkeley, CA.Google Scholar
• Bertsimas D , Yan J (2018) From physical properties of transportation flows to demand estimation: An optimization approach. Transportation Sci. 52(4):1002–1011.Link, Google Scholar
• Bezanson J , Edelman A , Karpinski S , Shah VB (2014) Julia: A fresh approach to numerical computing. Preprint, submitted November 6, https://arxiv.org/abs/1411.1607.Google Scholar
• Binkovitz L (2016) A year after bus redesign, METRO Houston ridership is up. Accessed August 2, 2018, https://kinder.rice.edu/2016/08/16/a-year-after-redesign-metro-ridership-is-up/.Google Scholar
• Borndörfer R , Karbstein M (2012) A direct connection approach to integrated line planning and passenger routing. 12th Workshop Algorithmic Approaches Transportation Model. Optim. Systems (Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik), 47–57.Google Scholar
• Borndörfer R , Grötschel M, Pfetsch ME (2007) A column-generation approach to line planning in public transport. Transportation Sci. 41(1):123–132.Link, Google Scholar
• Bouton S , Knupfer SM , Mihov I , Swartz S (2015) Urban mobility at a tipping point. McKinsey & Company (September 1), https://www.mckinsey.com/business-functions/sustainability/our-insights/urban-mobility-at-a-tipping-point.Google Scholar
• Bussieck MR , Kreuzer P , Zimmermann UT (1997) Optimal lines for railway systems. Eur. J. Oper. Res. 96(1):54–63.Crossref, Google Scholar
• Cancela H , Mauttone A , Urquhart ME (2015) Mathematical programming formulations for transit network design. Transportation Res. Part B: Methodological 77:17–37.Crossref, Google Scholar
• Ceder A , Wilson NHM (1986) Bus network design. Transportation Res. Part B: Methodological 20(4):331–344.Crossref, Google Scholar
• Cipriani E , Gori S , Petrelli M (2012) Transit network design: A procedure and an application to a large urban area. Transportation Res. Part C: Emerging Tech. 20(1):3–14.Crossref, Google Scholar
• Farahani RZ , Miandoabchi E , Szeto WY , Rashidi H (2013) A review of urban transportation network design problems. Eur. J. Oper. Res. 229(2):281–302.Crossref, Google Scholar
• Gattermann P , Harbering J , Schöbel A (2017) Line pool generation. Public Transport (Berlin) 9(1-2):7–32.Crossref, Google Scholar
• Goossens J-W , Van Hoesel S , Kroon L (2004) A branch-and-cut approach for solving railway line-planning problems. Transportation Sci. 38(3):379–393.Link, Google Scholar
• Guan, JF , Yang H, Wirasinghe SC (2006) Simultaneous optimization of transit line configuration and passenger line assignment. Transportation Res. Part B: Methodological 40(10):885–902.Crossref, Google Scholar
• Guihaire V , Hao J-K (2008) Transit network design and scheduling: A global review. Transportation Res. Part A: Policy Practice 42(10):1251–1273.Crossref, Google Scholar
• Gurobi Optimization Inc. (2016) Gurobi optimizer reference manual. Accessed August 2, 2018, http://www.gurobi.com.Google Scholar
• Jin JG , Teo KM , Odoni AR (2016) Optimizing bus bridging services in response to disruptions of urban transit rail networks. Transportation Sci. 50(3):790–804.Link, Google Scholar
• Laughlin J (2017) SEPTA looks to Texas for ideas for bus route redesign. The Philadelphia Inquirer, (September 11), http://www.philly.com/philly/business/transportation/septa-overhaul-bus-service-houston-model-20170911.html.Google Scholar
• Laughlin J (2018) SEPTA lost millions of bus trips last year, feds say. The Philadelphia Inquirer (March 23), http://www.philly.com/philly/business/transportation/septa-lost-riders-bus-train-trolley-transit-fta-20180323.html.Google Scholar
• Lownes NE , Machemehl RB (2010) Exact and heuristic methods for public transit circulator design. Transportation Res. Part B: Methodological 44(2):309–318.Crossref, Google Scholar
• Lubin M , Dunning I (2015) Computing in operations research using Julia. INFORMS J. Comput. 27(2):238–248.Link, Google Scholar
• Magnanti TL , Wong RT (1984) Network design and transportation planning: Models and algorithms. Transportation Sci. 18(1):1–55.Link, Google Scholar
• Mandl CE (1980) Evaluation and optimization of urban public transportation networks. Eur. J. Oper. Res. 5(6):396–404.Crossref, Google Scholar
• Marín ÁG , Jaramillo P (2009) Urban rapid transit network design: Accelerated benders decomposition. Ann. Oper. Res. 169(1):35–53.Crossref, Google Scholar
• Massachusetts Bay Transit Authority (2014) GTFS developers. Accessed August 2, 2018, https://www.mbta.com/developers/gtfs.Google Scholar
• Massachusetts Bay Transportation Authority (2017) MBTA service delivery policy. Accessed August 2, 2018, https://cdn.mbta.com/sites/default/files/fmcb-meeting-docs/reports-policies/2017-mbta-service-delivery-policy.pdf.Google Scholar
• Metropolitan Area Planning Council (2013) Hubway data visualization challenge. Accessed August 2, 2018, http://hubwaydatachallenge.org/.Google Scholar
• Murray AT (2003) A coverage model for improving public transit system accessibility and expanding access. Ann. Oper. Res. 123(1-4):143–156.Crossref, Google Scholar
• Nelson LJ (2018) Ridership on Metro fell to the lowest level in more than a decade last year. Los Angeles Times (January 25), http://www.latimes.com/local/lanow/la-me-metro-ridership-20180124-story.html.Google Scholar
• Pinelli F , Nair R , Calabrese F , Berlingerio M , Di Lorenzo G , Sbodio ML (2016) Data-driven transit network design from mobile phone trajectories. IEEE Trans. Intelligent Transportation Systems 17(6):1724–1733.Crossref, Google Scholar
• Schlinkmann M (2018) Bus routes around St. Louis could see overhaul as Metro seeks public feedback. St. Louis Post-Dispatch (April 1), http://www.stltoday.com/news/traffic/along-for-the-ride/bus-routes-around-st-louis-could-see-overhaul-as-metro/article_fb1131c6-5484-592f-879c-f8ccd329322a.html.Google Scholar
• Schöbel A , Scholl S (2006) Line planning with minimal traveling time. 5th Workshop Algorithmic Methods Models Optim. Railways (ATMOS’05) (Schloss Dagstuhl-Leibniz-Zentrum für Informatik, Dagstuhl, Germany).Google Scholar
• Siddiqui F (2018) Falling transit ridership poses an ‘emergency’ for cities, experts fear. Washington Post (March 24), https://www.washingtonpost.com/local/trafficandcommuting/falling-transit-ridership-poses-an-emergency-for-cities-experts-fear/2018/03/20/ffb67c28-2865-11e8-874b-d517e912f125_story.html.Google Scholar
• Stolte E (2018) Almost every route is new: Officials call for help on redesigned bus network. Edmonton Journal (March 29), http://edmontonjournal.com/news/local-news/almost-every-route-is-new-officials-call-for-help-on-redesigned-bus-network.Google Scholar
• United Nations (2014) World urbanization prospects. Accessed August 2, 2018, https://esa.un.org/unpd/wup/Publications/Files/WUP2014-Report.pdf.Google Scholar
• Vaccaro A (2018) With new services and big plans, MBTA buses are getting some love. Boston Globe (April 1), https://www.bostonglobe.com/metro/2018/04/01/with-new-services-and-big-plans-mbta-buses-are-getting-some-love/BqbPyAceRHcriBJO1lPByM/story.html.Google Scholar
• Walteros JL , Medaglia AL, Riaño G (2013) Hybrid algorithm for route design on bus rapid transit systems. Transportation Sci. 49(1):66–84.Link, Google Scholar
• Wan QK , Lo HK (2003) A mixed integer formulation for multiple-route transit network design. J. Math. Model. Algorithms 2(4):299–308.Crossref, Google Scholar
• Yu B , Yang Z-Z , Jin P-H , Wu S-H , Yao B-Z (2012) Transit route network design-maximizing direct and transfer demand density. Transportation Res. Part C: Emerging Tech. 22:58–75.Crossref, Google Scholar
• Zhao F , Ubaka I (2004) Transit network optimization-minimizing transfers and optimizing route directness. J. Public Transportation 7(1):4.Crossref, Google Scholar
• Zhao F , Zeng X (2006) Simulated annealing–genetic algorithm for transit network optimization. J. Comput. Civil Engrg. 20(1):57–68.Crossref, Google Scholar