Linear Program for System Optimal Parking Reservation Assignment
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 145, Issue 12
Abstract
Most studies on traffic assignment ignore the substantial effects of searching for parking on travel times and congestion. Recent work on parking reservation systems provides an alternative to searching for parking by allocating parking spaces while travelers are en route, or before they depart. The necessary technologies are well established and generally available, but the network effects of parking reservation are not yet well understood. By using parking reservation systems, system optimal traffic assignment can be combined with parking space allocation to minimize the combination of in-vehicle travel time and time spent walking from parking to the destination. This paper modifies the linear program for system optimal dynamic traffic assignment of round-trip travel to include parking assignment. The parking location and time spent at the destination affect the departure time and source node for the return trip. The model is further extended to trip chains for travelers visiting multiple zones before returning to their residence. Numerical results quantify increases in walking time and in-vehicle travel time when primary parking is unavailable.
Get full access to this article
View all available purchase options and get full access to this article.
References
Axhausen, K., J. Polak, M. Boltze, and J. Puzicha. 1994. “Effectiveness of the parking guidance information system in Frankfurt am Main.” Traffic Eng. Control 35 (5): 304–309.
Beard, C., and A. Ziliaskopoulos. 2006. “System optimal signal optimization formulation.” Trans. Res. Rec. 1978 (1): 102–112. https://doi.org/10.1177/0361198106197800114.
Beckmann, M., C. McGuire, and C. B. Winsten. 1956. Studies in the economics of transportation. New Haven, CT: Yale University Press.
Boyles, S. D., S. Tang, and A. Unnikrishnan. 2015. “Parking search equilibrium on a network.” Transp. Res. Part B: Method. 81: 390–409. https://doi.org/10.1016/j.trb.2014.09.017.
Chai, H., R. Ma, and H. M. Zhang. 2018. “Search for parking: A dynamic parking and route guidance system for efficient parking and traffic management.” J. Intel. Transp. Syst. 1–16. https://doi.org/10.1080/15472450.2018.1488218.
Chakraborty, S., D. Rey, E. Moylan, and S. T. Waller. 2018. “Link transmission model-based linear programming formulation for network design.” Transp. Res. Rec. 2692 (48): 1–9.
Chen, Z., Z. Xu, M. Zangui, and Y. Yin. 2016. “Analysis of advanced management of curbside parking.” Trans. Res. Rec. 2567 (1): 57–66. https://doi.org/10.3141/2567-07.
Chen, Z., Y. Yin, F. He, and J. L. Lin. 2015. “Parking reservation for managing downtown curbside parking.” Trans. Res. Rec. 2498 (1): 12–18. https://doi.org/10.3141/2498-02.
Chiu, Y.-C., H. Zheng, J. Villalobos, and B. Gautam. 2007. “Modeling no-notice mass evacuation using a dynamic traffic flow optimization model.” IIE Trans. 39 (1): 83–94. https://doi.org/10.1080/07408170600946473.
Daganzo, C. F. 1994. “The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory.” Transp. Res. Part B: Method. 28 (4): 269–287. https://doi.org/10.1016/0191-2615(94)90002-7.
Daganzo, C. F. 1995. “The cell transmission model, Part II: Network traffic.” Transp. Res. Part B: Method. 29 (2): 79–93. https://doi.org/10.1016/0191-2615(94)00022-R.
Delot, T., N. Cenerario, S. Ilarri, and S. Lecomte. 2009. “A cooperative reservation protocol for parking spaces in vehicular ad hoc networks.” In Proc., 6th Int. Conf. on Mobile Technology, Application and Systems, 30. New York: Association for Computing Machinery.
Delot, T., S. Ilarri, S. Lecomte, and N. Cenerario. 2013. “Sharing with caution: Managing parking spaces in vehicular networks.” Mobile Inf. Syst. 9 (1): 69–98. https://doi.org/10.1155/2013/703830.
Duell, M., M. W. Levin, S. D. Boyles, and S. T. Waller. 2016. “Impact of autonomous vehicles on traffic management: Case of dynamic lane reversal.” Trans. Res. Rec. 2567 (1): 87–94. https://doi.org/10.3141/2567-10.
Geroliminis, N. 2015. “Cruising-for-parking in congested cities with an MFD representation.” Econ. Transp. 4 (3): 156–165. https://doi.org/10.1016/j.ecotra.2015.04.001.
Hanif, N. H. H. M., M. H. Badiozaman, and H. Daud. 2010. “Smart parking reservation system using short message services (SMS).” In Proc., Int. Conf. Intelligent and Advanced Systems (ICIAS), 1–5. New York: IEEE.
Hashimoto, S., R. Kanamori, and T. Ito. 2013. “Auction-based parking reservation system with electricity trading.” In Proc., 15th Conf. on, Business Informatics (CBI), 33–40. New York: IEEE.
He, F., Y. Yin, Z. Chen, and J. Zhou. 2015. “Pricing of parking games with atomic players.” Transp. Res. Part B: Method. 73: 1–12. https://doi.org/10.1016/j.trb.2014.12.003.
Idris, M. Y. I., Y. Y. Leng, E. M. Tail, N. M. Noor, and Z. Razak. 2009. “Car park system: A review of smart parking system and its technology.” Inf. Technol. J. 8 (2): 101–113. https://doi.org/10.3923/itj.2009.101.113.
Inaba, K., M. Shibui, T. Naganawa, M. Ogiwara, and N. Yoshikai. 2001. “Intelligent parking reservation service on the internet.” In Proc., 2001 Symp. on Applications and the Internet Workshops, 159–164. New York: IEEE.
Ji, Y., M. Xu, H. Wang, and C. Tan. 2017. “Commute equilibrium for mixed networks with autonomous vehicles and traditional vehicles.” J. Adv. Transp. 2017: 1–10. https://doi.org/10.1155/2017/6218363.
Kaspi, M., T. Raviv, and M. Tzur. 2014. “Parking reservation policies in one-way vehicle sharing systems.” Transp. Res. Part B: Method. 62: 35–50. https://doi.org/10.1016/j.trb.2014.01.006.
Kaspi, M., T. Raviv, M. Tzur, and H. Galili. 2016. “Regulating vehicle sharing systems through parking reservation policies: Analysis and performance bounds.” Eur. J. Oper. Res. 251 (3): 969–987. https://doi.org/10.1016/j.ejor.2015.12.015.
Kotb, A. O., Y.-C. Shen, and Y. Huang. 2017. “Smart parking guidance, monitoring and reservations: A review.” IEEE Intel. Transp. Syst. Mag. 9 (2): 6–16. https://doi.org/10.1109/MITS.2017.2666586.
Lam, W. H., Z.-C. Li, H.-J. Huang, and S. Wong. 2006. “Modeling time-dependent travel choice problems in road networks with multiple user classes and multiple parking facilities.” Transp. Res. Part B: Method. 40 (5): 368–395. https://doi.org/10.1016/j.trb.2005.05.003.
Lee, J., D. Agdas, and D. Baker. 2017. “Cruising for parking: New empirical evidence and influential factors on cruising time.” J. Transp. Land Use 10 (1): 931–943. https://doi.org/10.5198/jtlu.2017.1142.
Lei, C., and Y. Ouyang. 2017. “Dynamic pricing and reservation for intelligent urban parking management.” Transp. Res. Part C: Emerging Technol. 77: 226–244. https://doi.org/10.1016/j.trc.2017.01.016.
Levin, M. W. 2017. “Congestion-aware system optimal route choice for shared autonomous vehicles.” Transp. Res. Part C: Emerging Technol. 82: 229–247. https://doi.org/10.1016/j.trc.2017.06.020.
Levin, M. W., and S. D. Boyles. Forthcoming. “Optimal guidance algorithms for parking search with reservations.” Netw. Spatial Econ. 1–27. https://doi.org/10.1007/s11067-019-09464-7.
Levin, M. W., and S. D. Boyles. 2015. “Effects of autonomous vehicle ownership on trip, mode, and route choice.” Trans. Res. Rec. 2493 (1): 29–38. https://doi.org/10.3141/2493-04.
Levin, M. W., H. Smith, and S. D. Boyles. 2018. “A dynamic four-step planning model of empty repositioning trips for personal autonomous vehicles.” J. Transp. Eng. Part A: Syst. 145 (5): 04019015. https://doi.org/10.1061/JTEPBS.0000235.
Li, Y., S. T. Waller, and T. Ziliaskopoulos. 2003. “A decomposition scheme for system optimal dynamic traffic assignment models.” Netw. Spatial Econ. 3 (4): 441–455. https://doi.org/10.1023/A:1027310021084.
Lighthill, M. J., and G. B. Whitham. 1955. “On kinematic waves. II. A theory of traffic flow on long crowded roads.” Proc. R. Soc. London A: Math. Phys. Eng. Sci. 229 (1178): 317–345. https://doi.org/10.1098/rspa.1955.0089.
Lin, T., H. Rivano, and F. Le Mouël. 2017. “A survey of smart parking solutions.” IEEE Trans. Intell. Transp. Syst. 18 (12): 3229–3253. https://doi.org/10.1109/TITS.2017.2685143.
Liu, W. 2018. “An equilibrium analysis of commuter parking in the era of autonomous vehicles.” Transp. Res. Part C: Emerging Technol. 92 (Jul): 191–207. https://doi.org/10.1016/j.trc.2018.04.024.
Liu, W., and N. Geroliminis. 2016. “Modeling the morning commute for urban networks with cruising-for-parking: An MFD approach.” Transp. Res. Part B: Method. 93 (Nov): 470–494. https://doi.org/10.1016/j.trb.2016.08.004.
Liu, W., H. Yang, and Y. Yin. 2014a. “Expirable parking reservations for managing morning commute with parking space constraints.” Transp. Res. Part C: Emerging Technol. 44 (Jul): 185–201. https://doi.org/10.1016/j.trc.2014.04.002.
Liu, W., H. Yang, Y. Yin, and F. Zhang. 2014b. “A novel permit scheme for managing parking competition and bottleneck congestion.” Transp. Res. Part C: Emerging Technol. 44 (Jul): 265–281. https://doi.org/10.1016/j.trc.2014.04.005.
Long, J., J. Chen, W. Szeto, and Q. Shi. 2018. “Link-based system optimum dynamic traffic assignment problems with environmental objectives.” Transp. Res. Part D: Transp. Environ. 60 (May): 56–75. https://doi.org/10.1016/j.trd.2016.06.003.
Mouskos, K., J. Tvantzis, D. Bernstein, and A. Sansil. 2000. “Mathematical formulation of a deterministic parking reservation system (PRS) with fixed costs.” In Vol. 2 of Proc., 10th Mediterranean Electrotechnical Conf., 648–651. New York: IEEE.
Nourinejad, M., and M. J. Roorda. 2017. “Impact of hourly parking pricing on travel demand.” Transp. Res. Part A: Policy Pract. 98 (Apr): 28–45. https://doi.org/10.1016/j.tra.2017.01.023.
Pel, A. J., and E. Chaniotakis. 2017. “Stochastic user equilibrium traffic assignment with equilibrated parking search routes.” Transp. Res. Part B: Method. 101 (Jul): 123–139. https://doi.org/10.1016/j.trb.2017.03.015.
Qing-Feng, W., and W. Qing-Gang. 2011. “Research on public parking reservation system based on SMS.” In Proc., ICTIS 2011: Multimodal Approach to Sustained Transportation System Development: Information, Technology, Implementation, 636–643. Reston, VA: ASCE.
Rad, F., H. Pazhokhzadeh, and H. Parvin. 2017. “A smart hybrid system for parking space reservation in vanet.” J. Adv. Comput. Eng. Technol. 3 (1): 11–18.
Richards, P. I. 1956. “Shock waves on the highway.” Oper. Res. 4 (1): 42–51. https://doi.org/10.1287/opre.4.1.42.
Salpietro, R., L. Bedogni, M. Di Felice, and L. Bononi. 2015. “Park here! A smart parking system based on smartphones’ embedded sensors and short range communication technologies.” In Proc., 2nd World Forum on Internet of Things (WF-IoT), 18–23. New York: IEEE.
Shin, J.-H., and H.-B. Jun. 2014. “A study on smart parking guidance algorithm.” Transp. Res. Part C: Emerging Technol. 44 (Jul): 299–317. https://doi.org/10.1016/j.trc.2014.04.010.
Shoup, D. C. 1997. “The high cost of free parking.” J. Plann. Educ. Res. 17 (1): 3–20. https://doi.org/10.1177/0739456X9701700102.
Tang, S., T. Rambha, R. Hatridge, S. Boyles, and A. Unnikrishnan. 2014. “Modeling parking search on a network by using stochastic shortest paths with history dependence.” Trans. Res. Rec. 2467 (1): 73–79. https://doi.org/10.3141/2467-08.
Tassiulas, L., and A. Ephremides. 1992. “Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks.” IEEE Trans. Autom. Control 37 (12): 1936–1948. https://doi.org/10.1109/9.182479.
Varaiya, P. 2013. “Max pressure control of a network of signalized intersections.” Transp. Res. Part C: Emerging Technol. 36 (Nov): 177–195. https://doi.org/10.1016/j.trc.2013.08.014.
Wang, H., and W. He. 2011. “A reservation-based smart parking system.” In Proc., IEEE Conf. on Computer Communications Workshops (INFOCOM WKSHPS), 690–695. New York: IEEE.
Yan, G., W. Yang, D. B. Rawat, and S. Olariu. 2011a. “Smartparking: A secure and intelligent parking system.” Intel. Transp. Syst. Mag. 3 (1): 18–30. https://doi.org/10.1109/MITS.2011.940473.
Yan, T., B. Hoh, D. Ganesan, K. Tracton, T. Iwuchukwu, and J.-S. Lee. 2011b. Crowdpark: A crowdsourcing-based parking reservation system for mobile phones. New York: IEEE.
Yang, H., W. Liu, X. Wang, and X. Zhang. 2013. “On the morning commute problem with bottleneck congestion and parking space constraints.” Transp. Res. Part B: Method. 58 (Dec): 106–118. https://doi.org/10.1016/j.trb.2013.10.003.
Yperman, I., S. Logghe, and B. Immers. 2005. “The link transmission model: An efficient implementation of the kinematic wave theory in traffic networks.” In Proc., 10th EWGT Meeting. Poznan, Poland: EURO Working Group on Transportation.
Zhang, X., H. Yang, and H.-J. Huang. 2011. “Improving travel efficiency by parking permits distribution and trading.” Transp. Res. Part B: Method. 45 (7): 1018–1034. https://doi.org/10.1016/j.trb.2011.05.003.
Ziliaskopoulos, A. K. 2000. “A linear programming model for the single destination system optimum dynamic traffic assignment problem.” Transp. Sci. 34 (1): 37–49. https://doi.org/10.1287/trsc.34.1.37.12281.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 145 • Issue 12 • December 2019
Copyright
©2019 American Society of Civil Engineers.
History
Received: Oct 10, 2018
Accepted: Apr 9, 2019
Published online: Sep 20, 2019
Published in print: Dec 1, 2019
Discussion open until: Feb 20, 2020
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.