IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v137y2020icp74-98.html
   My bibliography  Save this article

Modeling and solving the optimal allocation-pricing of public parking resources problem in urban-scale network

Author

Listed:
  • Wang, Pengfei
  • Guan, Hongzhi
  • Liu, Peng

Abstract

This paper models and solves the optimal allocation-pricing of reservable parking resources and the pricing of unreservable parking resources, respectively. For reservable parking facility, a MP-DGS (modified proxy Demange-Gale-Sotomayor) mechanism and combinatorial system (integration of direct and evolutionary methods) are adopted to maximize the social surplus through optimizing the allocation-pricing of parking permits. As a result, it is found that: (i) the proposed approaches not only simplify the users’ bidding procedures but also ensure the users express their preference truthfully even under the situation of non-optimal parking permits allocation; (ii) in homogeneous case (parking periods for all users are the same), it is theoretically demonstrated that the MP-DGS mechanism is more efficient than the traditional mechanisms in the worst-case scenario; (iii) in heterogeneous case (users are heterogeneous in desired parking timing and duration), time-dependent parking permits are taken into account. The ranking of the algorithm time complexity in the worst-case scenario is that direct method = evolutionary method < Leonard mechanism = VCG (Vickrey-Clarke-Groves) mechanism, and the combinatorial system not only solves out the optimal allocation-pricing results effectively but also ensures the optimal results can be obtained in a shorter time. In addition, for unreservable parking facility, we formulate a dynamic social optimum as a stochastic control problem and then obtain a region-based optimal dynamic parking pricing. Through theoretical analysis, it is revealed that depending on the realization of the queue length due to the cruising-for-parking, the region-based optimal dynamic parking pricing can be divided into two patterns, furthermore, each pattern results in a “bang-bang” control.

Suggested Citation

  • Wang, Pengfei & Guan, Hongzhi & Liu, Peng, 2020. "Modeling and solving the optimal allocation-pricing of public parking resources problem in urban-scale network," Transportation Research Part B: Methodological, Elsevier, vol. 137(C), pages 74-98.
    • Handle: RePEc:eee:transb:v:137:y:2020:i:c:p:74-98
    DOI: 10.1016/j.trb.2019.03.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261517310676
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2019.03.003?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Tommy Andersson & Christer Andersson, 2012. "Properties of the DGS-Auction Algorithm," Computational Economics, Springer;Society for Computational Economics, vol. 39(2), pages 113-133, February.
    2. Shoup, Donald C., 2006. "Cruising for parking," Transport Policy, Elsevier, vol. 13(6), pages 479-486, November.
    3. Liu, Wei & Geroliminis, Nikolas, 2016. "Modeling the morning commute for urban networks with cruising-for-parking: An MFD approach," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 470-494.
    4. Chatman, Daniel G. & Manville, Michael, 2014. "Theory versus implementation in congestion-priced parking: An evaluation of SFpark, 2011–2012," Research in Transportation Economics, Elsevier, vol. 44(C), pages 52-60.
    5. Wada, Kentaro & Akamatsu, Takashi, 2013. "A hybrid implementation mechanism of tradable network permits system which obviates path enumeration: An auction mechanism with day-to-day capacity control," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 60(C), pages 94-112.
    6. Arnott, Richard & Inci, Eren, 2006. "An integrated model of downtown parking and traffic congestion," Journal of Urban Economics, Elsevier, vol. 60(3), pages 418-442, November.
    7. T. L. Magnanti & R. T. Wong, 1981. "Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria," Operations Research, INFORMS, vol. 29(3), pages 464-484, June.
    8. Anderson, Simon P. & de Palma, Andre, 2004. "The economics of pricing parking," Journal of Urban Economics, Elsevier, vol. 55(1), pages 1-20, January.
    9. Demange, Gabrielle & Gale, David & Sotomayor, Marilda, 1986. "Multi-Item Auctions," Journal of Political Economy, University of Chicago Press, vol. 94(4), pages 863-872, August.
    10. Geroliminis, Nikolas & Daganzo, Carlos F., 2008. "Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings," Transportation Research Part B: Methodological, Elsevier, vol. 42(9), pages 759-770, November.
    11. Fosgerau, Mogens & de Palma, André, 2013. "The dynamics of urban traffic congestion and the price of parking," Journal of Public Economics, Elsevier, vol. 105(C), pages 106-115.
    12. Porter, Robert H & Zona, J Douglas, 1993. "Detection of Bid Rigging in Procurement Auctions," Journal of Political Economy, University of Chicago Press, vol. 101(3), pages 518-538, June.
    13. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    14. Pierce, Gregory & Shoup, Donald, 2013. "SFpark: Pricing Parking by Demand," University of California Transportation Center, Working Papers qt0j41t7rz, University of California Transportation Center.
    15. Yang, Hai & Liu, Wei & Wang, Xiaolei & Zhang, Xiaoning, 2013. "On the morning commute problem with bottleneck congestion and parking space constraints," Transportation Research Part B: Methodological, Elsevier, vol. 58(C), pages 106-118.
    16. Jean-François Cordeau & François Soumis & Jacques Desrosiers, 2000. "A Benders Decomposition Approach for the Locomotive and Car Assignment Problem," Transportation Science, INFORMS, vol. 34(2), pages 133-149, May.
    17. Yokoo, Makoto & Sakurai, Yuko & Matsubara, Shigeo, 2004. "The effect of false-name bids in combinatorial auctions: new fraud in internet auctions," Games and Economic Behavior, Elsevier, vol. 46(1), pages 174-188, January.
    18. Arnott, Richard & de Palma, Andre & Lindsey, Robin, 1991. "A temporal and spatial equilibrium analysis of commuter parking," Journal of Public Economics, Elsevier, vol. 45(3), pages 301-335, August.
    19. Wang, Judith Y. T. & Yang, Hai & Lindsey, Robin, 2004. "Locating and pricing park-and-ride facilities in a linear monocentric city with deterministic mode choice," Transportation Research Part B: Methodological, Elsevier, vol. 38(8), pages 709-731, September.
    20. Arnott, Richard & Rowse, John, 2009. "Downtown parking in auto city," Regional Science and Urban Economics, Elsevier, vol. 39(1), pages 1-14, January.
    21. Pierce, Gregory & Shoup, Donald, 2013. "Getting the Prices Right: An Evaluation of Pricing Parking by Demand in San Francisco," University of California Transportation Center, Working Papers qt2h76j73j, University of California Transportation Center.
    22. Glazer, Amihai & Niskanen, Esko, 1992. "Parking fees and congestion," Regional Science and Urban Economics, Elsevier, vol. 22(1), pages 123-132, March.
    23. Gregory Pierce & Donald Shoup, 2013. "Getting the Prices Right," Journal of the American Planning Association, Taylor & Francis Journals, vol. 79(1), pages 67-81, January.
    24. Verhoef, Erik & Nijkamp, Peter & Rietveld, Piet, 1995. "The economics of regulatory parking policies: The (IM)possibilities of parking policies in traffic regulation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 29(2), pages 141-156, March.
    25. Shoup, Donald C., 2006. "Cruising for Parking," University of California Transportation Center, Working Papers qt55s7079f, University of California Transportation Center.
    26. Qian, Zhen (Sean) & Xiao, Feng (Evan) & Zhang, H.M., 2011. "The economics of parking provision for the morning commute," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(9), pages 861-879, November.
    27. repec:ucp:bkecon:9781884829987 is not listed on IDEAS
    28. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    29. He, Fang & Yin, Yafeng & Chen, Zhibin & Zhou, Jing, 2015. "Pricing of parking games with atomic players," Transportation Research Part B: Methodological, Elsevier, vol. 73(C), pages 1-12.
    30. Leonard, Herman B, 1983. "Elicitation of Honest Preferences for the Assignment of Individuals to Positions," Journal of Political Economy, University of Chicago Press, vol. 91(3), pages 461-479, June.
    31. Dale McDaniel & Mike Devine, 1977. "A Modified Benders' Partitioning Algorithm for Mixed Integer Programming," Management Science, INFORMS, vol. 24(3), pages 312-319, November.
    32. Zhang, Xiaoning & Huang, Hai-Jun & Zhang, H.M., 2008. "Integrated daily commuting patterns and optimal road tolls and parking fees in a linear city," Transportation Research Part B: Methodological, Elsevier, vol. 42(1), pages 38-56, January.
    33. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-631, July.
    34. Daganzo, Carlos F., 2007. "Urban gridlock: Macroscopic modeling and mitigation approaches," Transportation Research Part B: Methodological, Elsevier, vol. 41(1), pages 49-62, January.
    35. Zou, Bo & Kafle, Nabin & Wolfson, Ouri & Lin, Jie (Jane), 2015. "A mechanism design based approach to solving parking slot assignment in the information era," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 631-653.
    36. Fosgerau, Mogens & de Palma, André, 2013. "The dynamics of urban traffic congestion and the price of parking�," MPRA Paper 48433, University Library of Munich, Germany.
    37. Sankaran, Jayaram K., 1994. "On a dynamic auction mechanism for a bilateral assignment problem," Mathematical Social Sciences, Elsevier, vol. 28(2), pages 143-150, October.
    38. Zhang, Xiaoning & Yang, Hai & Huang, Hai-Jun, 2011. "Improving travel efficiency by parking permits distribution and trading," Transportation Research Part B: Methodological, Elsevier, vol. 45(7), pages 1018-1034, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Dixit, Aasheesh Kumar & Shakya, Garima & Jakhar, Suresh Kumar & Nath, Swaprava, 2023. "Algorithmic mechanism design for egalitarian and congestion-aware airport slot allocation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 169(C).
    2. Marianne Guillet & Maximilian Schiffer, 2022. "Coordinating charging request allocation between self-interested navigation service platforms," Papers 2208.09530, arXiv.org.
    3. Nazmus Sakib & A. S. M. Bakibillah & Susilawati Susilawati & Md Abdus Samad Kamal & Kou Yamada, 2024. "Eco-Friendly Smart Car Parking Management System with Enhanced Sustainability," Sustainability, MDPI, vol. 16(10), pages 1-14, May.
    4. Lu, Xiao-Shan & Huang, Hai-Jun & Guo, Ren-Yong & Xiong, Fen, 2021. "Linear location-dependent parking fees and integrated daily commuting patterns with late arrival and early departure in a linear city," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 293-322.
    5. Yunqiang Xue & Qifang Kong & Feng Sun & Meng Zhong & Haokai Tu & Caifeng Tan & Hongzhi Guan, 2022. "Shared Parking Decision Behavior of Parking Space Owners and Car Travelers Based on Prospect Theory—A Case Study of Nanchang City, China," Sustainability, MDPI, vol. 14(24), pages 1-17, December.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Liu, Wei & Geroliminis, Nikolas, 2016. "Modeling the morning commute for urban networks with cruising-for-parking: An MFD approach," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 470-494.
    2. Inci, Eren, 2015. "A review of the economics of parking," Economics of Transportation, Elsevier, vol. 4(1), pages 50-63.
    3. Lu, Xiao-Shan & Guo, Ren-Yong & Huang, Hai-Jun & Xu, Xiaoming & Chen, Jiajia, 2021. "Equilibrium analysis of parking for integrated daily commuting," Research in Transportation Economics, Elsevier, vol. 90(C).
    4. Gu, Ziyuan & Safarighouzhdi, Farshid & Saberi, Meead & Rashidi, Taha H., 2021. "A macro-micro approach to modeling parking," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 220-244.
    5. Lu, Xiao-Shan & Huang, Hai-Jun & Guo, Ren-Yong & Xiong, Fen, 2021. "Linear location-dependent parking fees and integrated daily commuting patterns with late arrival and early departure in a linear city," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 293-322.
    6. Geroliminis, Nikolas, 2015. "Cruising-for-parking in congested cities with an MFD representation," Economics of Transportation, Elsevier, vol. 4(3), pages 156-165.
    7. Gu, Ziyuan & Li, Yifan & Saberi, Meead & Rashidi, Taha H. & Liu, Zhiyuan, 2023. "Macroscopic parking dynamics and equitable pricing: Integrating trip-based modeling with simulation-based robust optimization," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 354-381.
    8. Arnott, Richard & Inci, Eren & Rowse, John, 2015. "Downtown curbside parking capacity," Journal of Urban Economics, Elsevier, vol. 86(C), pages 83-97.
    9. Takayama, Yuki & Kuwahara, Masao, 2016. "Scheduling preferences, parking competition, and bottleneck congestion: A model of trip timing and parking location choices by heterogeneous commuters," MPRA Paper 68938, University Library of Munich, Germany.
    10. Ling-Ling Xiao & Tian-Liang Liu & Hai-Jun Huang, 2021. "Tradable permit schemes for managing morning commute with carpool under parking space constraint," Transportation, Springer, vol. 48(4), pages 1563-1586, August.
    11. Wei Wu & Wei Liu & Fangni Zhang & Vinayak Dixit, 2021. "A New Flexible Parking Reservation Scheme for the Morning Commute under Limited Parking Supplies," Networks and Spatial Economics, Springer, vol. 21(3), pages 513-545, September.
    12. Amer, Ahmed & Chow, Joseph Y.J., 2017. "A downtown on-street parking model with urban truck delivery behavior," Transportation Research Part A: Policy and Practice, Elsevier, vol. 102(C), pages 51-67.
    13. Inci, Eren & Lindsey, Robin, 2015. "Garage and curbside parking competition with search congestion," Regional Science and Urban Economics, Elsevier, vol. 54(C), pages 49-59.
    14. He, Fang & Yin, Yafeng & Chen, Zhibin & Zhou, Jing, 2015. "Pricing of parking games with atomic players," Transportation Research Part B: Methodological, Elsevier, vol. 73(C), pages 1-12.
    15. Zhang, Fangni & Lindsey, Robin & Yang, Hai & Shao, Chaoyi & Liu, Wei, 2022. "Two-sided pricing strategies for a parking sharing platform: Reselling or commissioning?," Transportation Research Part B: Methodological, Elsevier, vol. 163(C), pages 40-63.
    16. Ostermeijer, Francis & Koster, Hans & Nunes, Leonardo & van Ommeren, Jos, 2022. "Citywide parking policy and traffic: Evidence from Amsterdam," Journal of Urban Economics, Elsevier, vol. 128(C).
    17. Krishnamurthy, Chandra Kiran B. & Ngo, Nicole S., 2020. "The effects of smart-parking on transit and traffic: Evidence from SFpark," Journal of Environmental Economics and Management, Elsevier, vol. 99(C).
    18. Arnott, Richard & Rowse, John, 2013. "Curbside parking time limits," Transportation Research Part A: Policy and Practice, Elsevier, vol. 55(C), pages 89-110.
    19. Jin Cao & Monica Menendez & Rashid Waraich, 2019. "Impacts of the urban parking system on cruising traffic and policy development: the case of Zurich downtown area, Switzerland," Transportation, Springer, vol. 46(3), pages 883-908, June.
    20. Xiao, Ling-Ling & Liu, Tian-Liang & Huang, Hai-Jun, 2016. "On the morning commute problem with carpooling behavior under parking space constraint," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 383-407.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:137:y:2020:i:c:p:74-98. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.