Dynamic Usage Allocation and Pricing for Curb Space Operation

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

References

  • Alho AR, de Abreu e Silva J (2014) Analyzing the relation between land-use/urban freight operations and the need for dedicated infrastructure/enforcement—Application to the city of Lisbon. Res. Transportation Bus. Management 11:85–97.CrossrefGoogle Scholar
  • Alho AR, de Abreu e Silva J, de Sousa JP, Blanco E (2018) Improving mobility by optimizing the number, location and usage of loading/unloading bays for urban freight vehicles. Transportation Res. Part D Transport Environ. 61:3–18.CrossrefGoogle Scholar
  • Basciftci B, Van Hentenryck P (2020) Bilevel optimization for on-demand multimodal transit systems. Hebrard E, Musliu N, eds. Integration of Constraint Programming, Artificial Intelligence, and Operations Research. CPAIOR 2020, Lecture Notes in Computer Science, vol. 12296 (Springer International Publishing, Cham, Switzerland), 52–68.CrossrefGoogle Scholar
  • Benders JF (1962) Partitioning procedures for solving mixed-variables programming problems. Numer. Math. 4(1):238–252.CrossrefGoogle Scholar
  • Bracken J, McGill JT (1973) Mathematical programs with optimization problems in the constraints. Oper. Res. 21(1):37–44.LinkGoogle Scholar
  • Brotcorne L, Labbé M, Marcotte P, Savard G (2001) A bilevel model for toll optimization on a multicommodity transportation network. Transportation Sci. 35(4):345–358.LinkGoogle Scholar
  • Cao J, Menendez M, Waraich R (2017) Impacts of the urban parking system on cruising traffic and policy development: The case of Zurich downtown area, Switzerland. Transportation 46(3):883–908.CrossrefGoogle Scholar
  • Chen Q, Conway A, Cheng J (2017) Parking for residential delivery in New York City: Regulations and behavior. Transport Policy 54:53–60.CrossrefGoogle Scholar
  • Cheng C, Ji Y, Yin Y, Du Y, Sun L (2018) Designing a time limited–parking management plan for large-scale parking lots. J. Transportation Engrg. Part A Systems 144(7):1–8.Google Scholar
  • Chong L, Osorio C (2018) A simulation-based optimization algorithm for dynamic large-scale urban transportation problems. Transportation Sci. 52(3):637–656.LinkGoogle Scholar
  • Clark BY, Brown A (2021) What does ride-hailing mean for parking? Associations between on-street parking occupancy and ride-hail trips in Seattle. Case Stud. Transport Policy 9(2):775–783.CrossrefGoogle Scholar
  • Colson B, Marcotte P, Savard G (2007) An overview of bilevel optimization. Ann. Oper. Res. 153(1):235–256.CrossrefGoogle Scholar
  • Contreras I, Cordeau JF, Laporte G (2011) Benders decomposition for large-scale uncapacitated hub location. Oper. Res. 59(6):1477–1490.LinkGoogle Scholar
  • Dalmeijer K, Van Hentenryck P (2020) Transfer-expanded graphs for on-demand multimodal transit systems. Hebrard E, Musliu N, eds. Integration of Constraint Programming, Artificial Intelligence, and Operations Research. CPAIOR 2020, Lecture Notes in Computer Science, vol. 12296 (Springer International Publishing, Cham, Switzerland), 167–175.CrossrefGoogle Scholar
  • Deng X (1998) Complexity issues in bilevel linear programming. Migdalas A, Pardalos PM, Värbrand P, eds. Multilevel Optimization: Algorithms and Applications, Nonconvex Optimization and Its Applications, vol. 20 (Springer, Boston), 149–164.CrossrefGoogle Scholar
  • Didi-Biha M, Marcotte P, Savard G (2006) Path-based formulations of a bilevel toll setting problem. Dempe S, Kalashnikov V, eds. Optimization with Multivalued Mappings, Springer Optimization and Its Applications, vol. 2 (Springer, Boston), 29–50.CrossrefGoogle Scholar
  • Diehl C, Ranjbari A, Goodchild A (2021) Curbspace management challenges and opportunities from public and private sector perspectives. Transportation Research Record J. Transportation Res. Board 2675(11):1413–1427.CrossrefGoogle Scholar
  • Gao J, You F (2019) A stochastic game theoretic framework for decentralized optimization of multi-stakeholder supply chains under uncertainty. Comput. Chemical Engrg. 122:31–46.CrossrefGoogle Scholar
  • Geoffrion AM, Graves GW (1974) Multicommodity distribution system design by benders decomposition. Management Sci. 20(5):822–844.LinkGoogle Scholar
  • He F, Yin Y, Chen Z, Zhou J (2015) Pricing of parking games with atomic players. Transportation Res. Part B Methodological 73:1–12.CrossrefGoogle Scholar
  • Jaller M, Rodier C, Zhang M, Lin H, Lewis K (2021) Fighting for curb space: Micro-simulation. Accessed July 1, 2023, https://rosap.ntl.bts.gov/view/dot/57015/dot_57015_DS1.pdf.Google Scholar
  • Korani E, Eydi A (2021) Bi-level programming model and KKT penalty function solution approach for reliable hub location problem. Expert Systems Appl. 184:115505.CrossrefGoogle Scholar
  • Laporte G, Louveaux FV (1993) The integer l-shaped method for stochastic integer programs with complete recourse. Oper. Res. Lett. 13(3):133–142.CrossrefGoogle Scholar
  • Lei C, Ouyang Y (2017) Dynamic pricing and reservation for intelligent urban parking management. Transportation Res. Part C Emerging Tech. 77:226–244.CrossrefGoogle Scholar
  • Lim J, Dalmeijer K, Guhathakurta S, Van Hentenryck P (2022) The bicycle network improvement problem. J. Transportation Engrg. Part A Systems 148(11):1–23.Google Scholar
  • Lin H, Uster H (2014) Exact and heuristic algorithms for data-gathering cluster-based wireless sensor network design problem. IEEE/ACM Trans. Networking 22(3):903–916.CrossrefGoogle Scholar
  • Liu D, Yang H (2015) Joint slot allocation and dynamic pricing of container sea–rail multimodal transportation. J. Traffic Transportation Engrg. 2(3):198–208.Google Scholar
  • Liu J, Ma W, Qian S (2023) Optimal curbside pricing for managing ride-hailing pick-ups and drop-offs. Transportation Res. Part C Emerging Tech. 146:103960.CrossrefGoogle Scholar
  • Lu R (2018) Pushed from the curb: Optimizing the use of curb space by ride-sourcing vehicles. Retrieved November 20, 2022, https://escholarship.org/uc/item/1rs4n2cj.Google Scholar
  • Mackowski D, Bai Y, Ouyang Y (2015) Parking space management via dynamic performance-based pricing. Transportation Res. Procedia 7:170–191.CrossrefGoogle Scholar
  • Mahéo A, Kilby P, Van Hentenryck P (2019) Benders decomposition for the design of a hub and shuttle public transit system. Transportation Sci. 53(1):77–88.LinkGoogle Scholar
  • Marsden G, Docherty I, Dowling R (2020) Parking futures: Curbside management in the era of ‘new mobility’ services in British and Australian cities. Land Use Policy 91:104012.CrossrefGoogle Scholar
  • Masoud N, Jayakrishnan R (2017a) A decomposition algorithm to solve the multi-hop peer-to-peer ride-matching problem. Transportation Res. Part B Methodological 99:1–29.CrossrefGoogle Scholar
  • Masoud N, Jayakrishnan R (2017b) A real-time algorithm to solve the peer-to-peer ride-matching problem in a flexible ridesharing system. Transportation Res. Part B Methodological 106:218–236.CrossrefGoogle Scholar
  • McCormick GP (1976) Computability of global solutions to factorable nonconvex programs: Part I—Convex underestimating problems. Math. Program. 10:147–175.CrossrefGoogle Scholar
  • Mitman M, Davis S, Armet I, Knopf E (2018) Curbside management practitioners guide. Technical report, Institute of Transportation Engineers, Washington, DC.Google Scholar
  • Najmi A, Bostanara M, Gu Z, Rashidi TH (2021) On-street parking management and pricing policies: An evaluation from a system enhancement perspective. Transportation Res. Part A Policy Practice 146:128–151.CrossrefGoogle Scholar
  • Naoum-Sawaya J, Elhedhli S (2010) A nested benders decomposition approach for telecommunication network planning. Naval Res. Logist. 57(6):519–539.CrossrefGoogle Scholar
  • Nazir N, Dowling C, Choudhury S, Zoepf S, Ma K (2022) Optimal, centralized dynamic curbside parking space zoning. 2022 IEEE 25th Internat. Conf. Intelligent Transportation Systems (ITSC) (IEEE, Piscataway, NJ), 91–98.Google Scholar
  • Osorio C, Chong L (2015) A computationally efficient simulation-based optimization algorithm for large-scale urban transportation problems. Transportation Sci. 49(3):623–636.LinkGoogle Scholar
  • Qian ZS, Rajagopal R (2013) Optimal parking pricing in general networks with provision of occupancy information. Procedia Soc. Behav. Sci. 80:779–805.CrossrefGoogle Scholar
  • Qian ZS, Rajagopal R (2014) Optimal dynamic parking pricing for morning commute considering expected cruising time. Transportation Res. Part C Emerging Tech. 48:468–490.CrossrefGoogle Scholar
  • Ranjbari A, Machado-León JL, Chiara GD, MacKenzie D, Goodchild A (2020) Testing curbside management strategies to mitigate the impacts of ridesourcing services on traffic. Transportation Research Record J. Transportation Res. Board 2675(2):219–232.CrossrefGoogle Scholar
  • Saharan S, Bawa S, Kumar N (2020) Dynamic pricing techniques for intelligent transportation system in smart cities: A systematic review. Comput. Comm. 150:603–625.CrossrefGoogle Scholar
  • Saharidis GK, Boile M, Theofanis S (2011) Initialization of the benders master problem using valid inequalities applied to fixed-charge network problems. Expert Systems Appl. 38(6):6627–6636.CrossrefGoogle Scholar
  • Seattle Department of Transportation (2022) Flex zone/curb use priorities in Seattle. Accessed December 1, 2022, https://www.seattle.gov/transportation/projects-and-programs/programs/parking-program/parking-regulations/flex-zone/curb-use-priorities-in-seattle.Google Scholar
  • Shaheen S, Chan N (2016) Mobility and the sharing economy: Potential to overcome first- and last-mile public transit connections. UC Berkeley: Transportation Sustainability Research Center. Retrieved November 18, 2022, https://escholarship.org/uc/item/8042k3d7.Google Scholar
  • Sinha A, Malo P, Deb K (2018) A review on bilevel optimization: From classical to evolutionary approaches and applications. IEEE Trans. Evolutionary Comput. 22(2):276–295.CrossrefGoogle Scholar
  • Sinha A, Soun T, Deb K (2019) Using Karush-Kuhn-Tucker proximity measure for solving bilevel optimization problems. Swarm Evolutionary Comput. 44:496–510.CrossrefGoogle Scholar
  • Tafreshian A, Masoud N (2022) A traveler incentive program for promoting community-based ridesharing. Transportation Sci. 56(4):827–847.LinkGoogle Scholar
  • U.S. Department of Transportation (2021) Curbside inventory report. Technical report, U.S. Department of Transportation, Washington, DC.Google Scholar
  • Von Stackelberg H (1934) Marktform und Gleichgewicht, vol. J (Verlag von Julius Springer, Berlin).Google Scholar
  • Xu Z, Yin Y, Zha L (2017) Optimal parking provision for ride-sourcing services. Transportation Res. Part B Methodological 105:559–578.CrossrefGoogle Scholar
  • Ye Q, Feng Y, Qiu J, Stettler M, Angeloudis P (2022) Approximate optimum curbside utilisation for pick-up and drop-off (PUDO) and parking demands using reinforcement learning. 2022 IEEE 25th Internat. Conf. Intelligent Transportation Systems (ITSC) (IEEE, Piscataway, NJ), 2628–2633.Google Scholar
  • Yin Y (2002) Multiobjective bilevel optimization for transportation planning and management problems. J. Advanced Transportation 36(1):93–105.CrossrefGoogle Scholar
  • Yu M, Bayram A (2021) Management of the curb space allocation in urban transportation system. Internat. Trans. Oper. Res. 28(5):2414–2439.CrossrefGoogle Scholar
  • Yu M, Bayram A, Cesaret B (2019) Curb space management in urban mobility system. Fathi M, Khakifirooz M, Pardalos PM, eds. Optimization in Large Scale Problems, Springer Optimization and Its Applications, vol. 152 (Springer International Publishing, Cham, Switzerland), 293–304.CrossrefGoogle Scholar
  • Yue D, You F (2014) Game-theoretic modeling and optimization of multi-echelon supply chain design and operation under Stackelberg game and market equilibrium. Comput. Chemical Engrg. 71:347–361.CrossrefGoogle Scholar
  • Zalewski A, Buckley S, Weinberger R (2012) Regulating curb space: Developing a framework to understand and improve curbside management. Technical report, Transportation Research Board, Washingtion, DC.Google Scholar
  • Zhang K, Nie YM (2022) Mitigating traffic congestion induced by transportation network companies: A policy analysis. Transportation Res. Part A Policy Practice 159:96–118.CrossrefGoogle Scholar
  • Zhang R, Zhu L (2016) Curbside parking pricing in a city centre using a threshold. Transport Policy 52:16–27.CrossrefGoogle Scholar
  • Zheng N, Geroliminis N (2016) Modeling and optimization of multimodal urban networks with limited parking and dynamic pricing. Transportation Res. Part B Methodological 83:36–58.CrossrefGoogle Scholar
  • Zong F, He Y, Yuan Y (2015) Dependence of parking pricing on land use and time of day. Sustainability 7(7):9587–9607.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.