Planning Bike Lanes with Data: Ridership, Congestion, and Path Selection

References

• 117th Congress (2021) Infrastructure Investment and Jobs Act, H.R. 3684. Accessed February 1, 2024, https://www.epw.senate.gov/public/_cache/files/e/a/ea1eb2e4-56bd-45f1-a260-9d6ee951bc96/F8A7C77D69BE09151F210EB4DFE872CD.edw21a09.pdf.Google Scholar
• Abdulaal M, LeBlanc LJ (1979) Methods for combining modal split and equilibrium assignment models. Transportation Sci. 13(4):292–314.Link, Google Scholar
• Aghassi M, Bertsimas D, Perakis G (2006) Solving asymmetric variational inequalities via convex optimization. Oper. Res. Lett. 34(5):481–490.Crossref, Google Scholar
• Ahuja RK, Orlin JB (2001) Inverse optimization. Oper. Res. 49(5):771–783.Link, Google Scholar
• Allen S, Dickerson JP, Gabriel SA (2021) Using inverse optimization to learn cost functions in generalized Nash games. Preprint, submitted February 24, https://doi.org/10.48550/arXiv.2102.12415.Google Scholar
• Arora K, Zheng F, Girotra K (2022) Private vs. pooled transportation: Customer preference and design of green transport policy.Google Scholar
• Aswani A, Shen ZJ, Siddiq A (2018) Inverse optimization with noisy data. Oper. Res. 66(3):870–892.Link, Google Scholar
• Bao J, He T, Ruan S, Li Y, Zheng Y (2017) D Internat. Conf. Knowledge Discovery Data Mining. 1377–1386.Google Scholar
• BBC (2021) London congestion: Cycle lanes blamed as city named most congested (December 7), https://www.bbc.com/news/uk-england-london-59559863.Google Scholar
• Beckmann M, McGuire CB, Winsten CB (1956) Studies in the Economics of Transportation (Yale University Press, New Haven, CT).Google Scholar
• Beltran B, Carrese S, Cipriani E, Petrelli M (2009) Transit network design with allocation of green vehicles: A genetic algorithm approach. Transp. Res. Part C Emerg. Technol. 17(5):475–483.Crossref, Google Scholar
• Berry S, Levinsohn J, Pakes A (1995) Automobile prices in market equilibrium. Econometrica 63(4):841–890.Crossref, Google Scholar
• Bertinelli L, Black D (2004) Urbanization and growth. J. Urban Econom. 56(1):80–96.Crossref, Google Scholar
• Bertsekas DP (1997) Nonlinear programming. J. Oper. Res. Soc. 48(3):334.Crossref, Google Scholar
• Bertsimas D, Gupta V, Paschalidis I (2015) Data-driven estimation in equilibrium using inverse optimization. Math. Programming 153(2):595–633.Crossref, Google Scholar
• Bertsimas D, Ng YS, Yan J (2020) Joint frequency-setting and pricing optimization on multimodal transit networks at scale. Transportation Sci. 54(3):839–853.Link, Google Scholar
• Bertsimas D, Tsitsiklis JN (1997) Introduction to Linear Optimization, vol. 6 (Athena Scientific).Google Scholar
• Broach J, Dill J, Gliebe J (2012) Where do cyclists ride? A route choice model developed with revealed preference GPS data. Transp. Res. Part A Policy Pract. 46(10):1730–1740.Crossref, Google Scholar
• Burton D, Toint PL (1992) On an instance of the inverse shortest paths problem. Math. Programming 53(1):45–61.Crossref, Google Scholar
• Chan TCY, Eberg M, Forster K, Holloway C, Ieraci L, Shalaby Y, Yousefi N (2022) An inverse optimization approach to measuring clinical pathway concordance. Management Sci. 68(3) 1882–1903.Link, Google Scholar
• Chan TCY, Lee T, Terekhov D (2019) Inverse optimization: Closed-form solutions, geometry, and goodness of fit. Management Sci. 65(3) 1115–1135.Link, Google Scholar
• Chan TCY, Mahmood R, Zhu IY (2021) Inverse optimization: Theory and applications. Preprint, submitted September 8, https://doi.org/10.48550/arXiv.2109.03920.Google Scholar
• Chicago Data Portal (2010) Boundaries - Census tracts - 2010. Accessed February 1, 2024, https://data.cityofchicago.org/Facilities-Geographic-Boundaries/Boundaries-Census-Tracts-2010/5jrd-6zik.Google Scholar
• Chicago Data Portal (2018) Bike routes (Deprecated November 2018). Accessed February 1, 2024, https://data.cityofchicago.org/Transportation/Bike-Routes-Deprecated-November-2018-/pznz-m9ui.Google Scholar
• Chicago Data Portal (2021) Taxi trips. Accessed February 1, 2024, https://data.cityofchicago.org/Transportation/Taxi-Trips/wrvz-psew.Google Scholar
• Chicago Data Portal (2023) Bike routes: City of Chicago: Data portal. Accessed February 1, 2024, https://data.cityofchicago.org/Transportation/Bike-Routes/3w5d-sru8.Google Scholar
• Chicago DOT (2020) Chicago streets for cycling plan (2020). Accessed February 1, 2024, https://www.chicago.gov/content/dam/city/depts/cdot/bike/general/ChicagoStreetsforCycling2020.pdf.Google Scholar
• Chicago DOT (2021) Chicago community cycling network update. Accessed February 1, 2024, https://www.chicago.gov/content/dam/city/depts/cdot/bike/2021/Chicago\%20Community\%20Cycling_2021-09-21.pdf.Google Scholar
• Chow, JYJ, Ritchie SG, Jeong K (2014) Nonlinear inverse optimization for parameter estimation of commodity-vehicle-decoupled freight assignment. Transportation Res. Part E Logist. Transportation Rev. 67 71–91.Crossref, Google Scholar
• Cipriani E, Petrelli M, Fusco G (2006) A multimodal transit network design procedure for urban areas. Adv. Transportation Stud. 10:5–20.Google Scholar
• City of Chicago Planning and Policy Division (2003) Chicago central area plan: The physical and economic assessment. Accessed February 1, 2024, https://www.chicago.gov/content/dam/city/depts/zlup/Planning_and_Policy/Publications/Central_Area_Plan_DRAFT/03_Central_Area_Plan_Chapter2a.pdf.Google Scholar
• Çolak S, Lima A, González MC (2016) Understanding congested travel in urban areas. Nature Commun. 7(1):1–8.Crossref, Google Scholar
• Cooper LG (1993) Chapter 6 Market-share models. Handbooks in Operations Research and Management Science, vol. 5 (Elsevier, Amsterdam), 259–314.Google Scholar
• Dafermos S (1980) Traffic equilibrium and variational inequalities. Transportation Sci. 14(1):42–54.Link, Google Scholar
• Dafermos S (1982) The general multimodal network equilibrium problem with elastic demand. Networks 12(1):57–72.Crossref, Google Scholar
• Dafermos SC, Sparrow FT (1969) The traffic assignment problem for a general network. J. Res. Natl. Bureau Standards B. 73(2):91–118.Google Scholar
• Dantzig GB, Harvey RP, Lansdowne ZF, Robinson DW, Maier SF (1979) Formulating and solving the network design problem by decomposition. Transportation Res. Part B Methodol. 13(1):5–17.Crossref, Google Scholar
• Davis P (2006) Spatial competition in retail markets: Movie theaters. RAND J. Econom. 37(4):964–982.Crossref, Google Scholar
• Dempe S (2002) Foundations of Bilevel Programming (Kluwer Academic Publishers, New York).Google Scholar
• Divvy (2021) Download divvy trip history data. Accessed July 1, 2021, https://divvy-tripdata.s3.amazonaws.com/index.html.Google Scholar
• Domencich TA, McFadden D (1975) Urban Travel Demand-a Behavioral Analysis (North-Holland Publishing Company Limited, Oxford, UK).Google Scholar
• DOT NYC (2019) Green wave: A plan for cycling in New York. Accessed February 1, 2024, https://www1.nyc.gov/html/dot/downloads/pdf/bike-safety-plan.pdf.Google Scholar
• Esfahani PM, Shafieezadeh-Abadeh S, Grani A Hanasusanto DK (2018) Data-driven inverse optimization with imperfect information. Math. Programming 167(1):191–234.Crossref, Google Scholar
• Fan W, Machemehl RB (2006) Optimal transit route network design problem with variable transit demand: Genetic algorithm approach. J. Transportation Engrg. 132(1):40–51.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
• Federal Highway Administration (2006) Federal highway administration university course on bicycle and pedestrian transportation. Accessed February 1, 2024, https://www.fhwa.dot.gov/publications/research/safety/pedbike/05085/chapt15.cfm.Google Scholar
• FHA (2018) HPMS public release. Accessed February 1, 2024, https://www.fhwa.dot.gov/policyinformation/hpms/shapefiles.cfm.Google Scholar
• Fisk C (1980) Some developments in equilibrium traffic assignment. Transportation Res. Part B Methodological. 14(3):243–255.Crossref, Google Scholar
• Fortuny-Amat J, McCarl B (1981) A representation and economic interpretation of a two-level programming problem. J. Oper. Res. Soc. 32(9):783–792.Crossref, Google Scholar
• Gallo M, Montella B, D’Acierno L (2011) The transit network design problem with elastic demand and internalisation of external costs: An application to rail frequency optimisation. Transp. Res. Part C Emerg. Technol. 19(6):1276–1305.Crossref, Google Scholar
• Google Maps (2021) The Directions API overview. Accessed February 1, 2024, https://developers.google.com/maps/documentation/directions/overview.Google Scholar
• Hamilton TL, Wichman CJ (2018) Bicycle infrastructure and traffic congestion: Evidence from dc’s capital bikeshare. J. Environ. Econom. Management 87:72–93.Crossref, Google Scholar
• Hausman JA (1996) Valuation of new goods under perfect and imperfect competition. The Economics of New Goods (University of Chicago Press, Chicago), 207–248.Google Scholar
• He P, Zheng F, Belavina E, Girotra K (2021) Customer preference and station network in the London bike-share system. Management Sci. 67(3):1392–1412.Link, Google Scholar
• Hearn DW, Ramana MV (1998) Solving congestion toll pricing models. Equilibrium and Advanced Transportation Modelling (Springer, Boston), 109–124.Crossref, Google Scholar
• Hensher DA, Greene WH (2003) The mixed logit model: The state of practice. Transportation 30:133–176.Crossref, Google Scholar
• Hong M, Wang X, Razaviyayn M, Luo ZQ (2017) Iteration complexity analysis of block coordinate descent methods. Math. Programming 163(1–2):85–114.Crossref, Google Scholar
• Hood J, Sall E, Charlton B (2011) A GPS-based bicycle route choice model for San Francisco, California. Transportation Lett. 3(1):63–75.Crossref, Google Scholar
• Illinois Department of Transportation (2018) 2018 Illinois travel statistics.Google Scholar
• Illinois DOT (2018) https://idot.illinois.gov/content/dam/soi/en/web/idot/documents/doing-business/manuals-guides-and-handbooks/highways/local-roads-and-streets/local-roads-and-streets-manual.pdf.Google Scholar
• Inrix (2020) Congestion costs each American nearly 100 hours, $1,400 a year. Accessed February 1, 2024, https://inrix.com/press-releases/2019-traffic-scorecard-us/.Google Scholar
• Jennrich RI (1969) Asymptotic properties of non-linear least squares estimators. Ann. Math. Statist. 40(2):633–643.Crossref, Google Scholar
• Johnson G, Johnson A (2014) Bike lanes don’t cause traffic jams if you’re smart about where you build them. Accessed February 1, 2024, https://fivethirtyeight.com/features/bike-lanes-dont-cause-traffic-jams-if-youre-smart-about-where-you-build-them/.Google Scholar
• Kabra A, Belavina E, Girotra K (2020) Bike-share systems: Accessibility and availability. Management Sci. 66(9):3803–3824.Link, Google Scholar
• Khany S (2022) Personal communication. Senior Transportation Planner, City of Vancouver.Google Scholar
• Los Angeles Times (2020) Bicycles have enjoyed a boom during the pandemic. Will it last as car traffic resumes? (June 25), https://www.latimes.com/california/story/2020-06-25/bicycle-business-is-exploding-during-covid-19-will-it-last.Google Scholar
• Lee YJ, Vuchic VR (2005) Transit network design with variable demand. J. Transportation Engrg. 131(1):1–10.Crossref, Google Scholar
• Lin H, Roughgarden T, Tardos É, Walkover A (2011) Stronger bounds on Braess’s paradox and the maximum latency of selfish routing. SIAM J. Discrete Math. 25(4):1667–1686.Crossref, Google Scholar
• Liu H, Szeto WY, Long J (2019) Bike network design problem with a path-size logit-based equilibrium constraint: Formulation, global optimization, and matheuristic. Transp. Res. Part E Logist. Trans. Rev. 127:284–307.Crossref, Google Scholar
• Liu S, Shen Z-JM, Ji X (2021) Urban bike lane planning with bike trajectories: Models, algorithms, and a real-world case study. Manufacturing Service Oper. Management 24(5):2500–2515.Link, Google Scholar
• Lou Y, Zhang C, Zheng Y, Xie X, Wang W, Huang Y (2009) Map-matching for low-sampling-rate GPS trajectories. Proc. 17th ACM SIGSPATIAL Internat. Conf. Adv. Geographic Inform. Systems GIS ‘09 (Association for Computing Machinery, New York), 352–361.Google Scholar
• Magnanti TL, Wong RT (1984) Network design and transportation planning: Models and algorithms. Transportation Sci. 18(1):1–55.Link, Google Scholar
• Malhotra NK (1984) The use of linear logit models in marketing research. J. Marketing Res. 21(1):20–31.Crossref, Google Scholar
• Marshall WE, Ferenchak NN (2019) Why cities with high bicycling rates are safer for all road users. J. Transportation Health 13:100539.Crossref, Google Scholar
• Mauttone A, Mercadante G, Rabaza M, Toledo F (2017) Bicycle network design: Model and solution algorithm. Transportation Res. Procedia 27:969–976.Crossref, Google Scholar
• McFadden D (1973) Conditional logit analysis of qualitative choice behavior. Zarembka P, ed. Frontiers in Econometrics (Academic Press, New York), 105–142.Google Scholar
• Miandoabchi E, Farahani RZ, Dullaert W, Szeto WY (2012) Hybrid evolutionary metaheuristics for concurrent multi-objective design of urban road and public transit networks. Networks Spatial Econom. 12(3):441–480.Crossref, Google Scholar
• Mills K (2021) Analysis: Bipartisan infrastructure bill passes with new opportunities for trails, walking and biking. Accessed February 1, 2024, https://www.railstotrails.org/trailblog/2021/november/06/analysis-bipartisan-infrastructure-bill-passes-with-new-opportunities-for-trails-walking-and-biking/.Google Scholar
• Mitra R, Ziemba RA, Hess PM (2017) Mode substitution effect of urban cycle tracks: Case study of a downtown street in Toronto, Canada. Internat. J. Sustainable Transportation 11(4):248–256.Crossref, Google Scholar
• Monsere C, Dill J, McNeil N, Clifton KJ, Foster N, Goddard T, Berkow M, et al. (2014) Lessons from the green lanes: Evaluating protected bike lanes in the US. Working paper, NITC, Portland, OR.Google Scholar
• National Household Travel Survey (2017) https://nhts.ornl.gov/.Google Scholar
• Nevo A (2001) Measuring market power in the ready-to-eat cereal industry. Econometrica 69(2):307–342.Crossref, Google Scholar
• OSM (2021) Download OpenStreetMap data for this region: Illinois. Accessed February 1, 2024, https://download.geofabrik.de/north-america/us/illinois.html.Google Scholar
• Parks J, Ryus P, Tanaka A, Monsere C, McNeil N, Dill J, Schultheiss W (2012) District Department of Transportation bicycle facility evaluation. Accessed February 1, 2024, https://ddot.dc.gov/sites/default/files/dc/sites/ddot/publication/attachments/ddot_bike_evaluation_summary_final_report_part1_0.pdf.Google Scholar
• Patriksson M (2015) The Traffic Assignment Problem: Models and Methods (Dover Publications, Mineola, NY).Google Scholar
• Prashker JN, Bekhor S (2004) Route choice models used in the stochastic user equilibrium problem: A review. Transportation Rev. 24(4):437–463.Crossref, Google Scholar
• Roughgarden T, Tardos É (2002) How bad is selfish routing? J. ACM 49(2):236–259.Crossref, Google Scholar
• Scott DM, Lu W, Brown MJ (2021) Route choice of bike share users: Leveraging GPS data to derive choice sets. J. Transport Geography 90:102903.Crossref, Google Scholar
• Singhvi D, Singhvi S Frazier PI, Henderson SG, O’Mahony E, Shmoys DB, Woodard DB (2015) Predicting bike usage for New York City’s bike sharing system. Workshops at the Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI Press, Palo Alto, CA).Google Scholar
• Stock JH, Yogo M (2005) Testing for weak instruments in linear IV regression. Andrews DWK, Stock JH, eds. Identification and Inference for Econometric Models: Essays in Honor of Thomas Rothenberg (Cambridge University Press, Cambridge, UK), 80–108.Crossref, Google Scholar
• Strauss J, Miranda-Moreno LF (2013) Spatial modeling of bicycle activity at signalized intersections. J. Transport Land Use 6(2):47–58.Crossref, Google Scholar
• Swamy C (2012) The effectiveness of Stackelberg strategies and tolls for network congestion games. ACM Trans. Algorithms 8(4):1–19.Crossref, Google Scholar
• Szeto WY, Jaber X, O’Mahony M (2010) Time-dependent discrete network design frameworks considering land use. Comput. Aided Civil Infrastructure Engrg. 25(6):411–426.Google Scholar
• Thai J, Hariss R, Bayen A (2015) A multi-convex approach to latency inference and control in traffic equilibria from sparse data. 2015 Amer. Control Conf. (ACC) (IEEE, Piscataway, NJ), 689–695.Google Scholar
• The White House (2021) Fact sheet: The bipartisan infrastructure deal. Accessed February 1, 2024, https://www.whitehouse.gov/briefing-room/statements-releases/2021/11/06/fact-sheet-the-bipartisan-infrastructure-deal/.Google Scholar
• Theil H (1969) A multinomial extension of the linear logit model. Internat. Econom. Rev. 10(3):251–259.Crossref, Google Scholar
• Thorsten K, Rudolph F (2016) The role of walking and cycling in reducing congestion. Accessed February 1, 2024, https://epub.wupperinst.org/frontdoor/deliver/index/docId/6597/file/6597_Reducing_Congestion.pdf.Google Scholar
• UN (2015) Make cities and human settlements inclusive, safe, resilient and sustainable. Accessed February 1, 2024, https://sdgs.un.org/goals/goal11.Google Scholar
• UN (2019) 2018 revision of world urbanization prospects. https://population.un.org/wup/Publications/Files/WUP2018-Report.pdf.Google Scholar
• United States Bureau of Public Roads (1964) Traffic Assignment Manual for Application with a Large, High Speed Computer, vol. 37 (US Department of Commerce, Bureau of Public Roads, Office of Planning, Urban Planning Division, Washington, DC).Google Scholar
• US Census Bureau (2020) American community survey 5-year data (2009–2019). Accessed February 1, 2024, https://www.census.gov/data/developers/data-sets/acs-5year.html.Google Scholar
• US Census Bureau, Center for Economic Studies (2018) US Census Bureau Center for Economic Studies Publications and reports Page. Accessed February 1, 2024, https://lehd.ces.census.gov/data/.Google Scholar
• US DOT (2009) Assessing the full costs of congestion on surface transportation systems and reducing them through pricing. Accessed February 1, 2024, https://www.transportation.gov/office-policy/transportation-policy/assessing-full-costs-congestion-surface-transportation-systems.Google Scholar
• US DOT (2017) Traffic congestion and reliability: Linking solutions to problems. Accessed February 1, 2024, https://ops.fhwa.dot.gov/congestion_report_04/chapter4.htm.Google Scholar
• Wardrop JG (1952) Road paper. some theoretical aspects of road traffic research. Proc. Institution Civil Engrg. 1(3):325–362.Google Scholar
• Wei K, Vaze V, Jacquillat A (2019) Airline timetable development and fleet assignment incorporating passenger choice. Transportation Sci. 54(1):139–163.Link, Google Scholar
• Wu CF (1981) Asymptotic theory of nonlinear least squares estimation. Ann. Statist. 9(3):501–513.Crossref, Google Scholar
• Xu S, Zhang J (1995) An inverse problem of the weighted shortest path problem. Jpn. J. Ind. Appl. Math. 12(1):47–59.Crossref, Google Scholar
• Xu Y, Yin W (2013) A block coordinate descent method for regularized multiconvex optimization with applications to nonnegative tensor factorization and completion. SIAM J. Imaging Sci. 6(3):1758–1789.Crossref, Google Scholar
• Yildirimoglu M, Kahraman O (2018) Searching for empirical evidence on traffic equilibrium. PLoS One 13(5):e0196997.Crossref, Google Scholar
• Zhan X, Hasan S, Ukkusuri SV, Kamga C (2013) Urban link travel time estimation using large-scale taxi data with partial information. Transportation Res. Part C Emerg. Technol. 33:37–49.Crossref, Google Scholar
• Zhang J, Cai MC (1998) Inverse problem of minimum cuts. Math. Methods Oper. Res. 47(1):51–58.Crossref, Google Scholar
• Zhang J, Ma Z (1996) A network flow method for solving some inverse combinatorial optimization problems. Optimization 37(1):59–72.Crossref, Google Scholar
• Zhang J, Ma Z, Yang C (1995) A column generation method for inverse shortest path problems. Zeitschrift für Oper. Res. 41(3):347–358.Google Scholar
• Zhang J, Paschalidis IC (2017) Data-driven estimation of travel latency cost functions via inverse optimization in multi-class transportation networks. 2017 IEEE 56th Annual Conf. Decision Control (CDC) (IEEE, Piscataway, NJ), 6295–6300.Google Scholar
• Zhang J, Pourazarm S, Cassandras CG, Paschalidis IC (2018) The price of anarchy in transportation networks: Data-driven evaluation and reduction strategies. Proc. IEEE 106(4):538–553.Google Scholar
• Zhao Q, Stettner A, Reznik E, Segrè D, Paschalidis IC (2015) Learning cellular objectives from fluxes by inverse optimization. 2015 54th IEEE Conf. Decision Control (CDC) (IEEE, Piscataway, NJ), 1271–1276.Google Scholar