A reverse Vickrey auction for physical internet (PI) enabled parking management systems

Abstract In this paper, two types of parking spaces, namely public and private parking spaces, are technically allocated to the drivers who may require a long or short time slot. Dynamic allocation and pricing process increase the complexity of evaluating the performance. We design a Physical Internet (PI) enabled parking management system to establish parking networks and collect real-time information for management and evaluation. Then, we propose a truthful, reverse Vickrey auction to allocate and price parking spaces in a static setting. We further incorporate the static auction mechanism into a continuous-time Markov Chain model and analyze the effects of the key factors (e.g., dynamic arrival rate and abandonment rate) in a dynamic setting. Our experimental results show that the expected price of the reverse Vickrey auction is lower than the market price. The expected profit is increasing in the arrival rate of parking spaces in the system. Finally, we numerically examine the benefits of parking space owners, drivers and the system, and highlight the associated managerial implications.

[1]  Martin W. P. Savelsbergh,et al.  The value of information in auction-based carrier collaborations , 2020 .

[2]  Ouri Wolfson,et al.  A mechanism design based approach to solving parking slot assignment in the information era , 2015 .

[3]  George Q. Huang,et al.  Private parking slot sharing , 2016 .

[4]  Peng Su,et al.  Auction-based highway reservation system an agent-based simulation study , 2015 .

[5]  Uday Venkatadri,et al.  On Physical Internet Logistics: Modeling the Impact of Consolidation on Transportation and Inventory Costs , 2016, IEEE Transactions on Automation Science and Engineering.

[6]  Der-Jiunn Deng,et al.  A Cloud-Based Smart-Parking System Based on Internet-of-Things Technologies , 2015, IEEE Access.

[7]  Eric Ballot,et al.  Perspectives of inventory control models in the Physical Internet: A simulation study , 2015, Comput. Ind. Eng..

[8]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[9]  Meng Xu,et al.  How to restrain participants opt out in shared parking market? A fair recurrent double auction approach , 2018, Transportation Research Part C: Emerging Technologies.

[10]  Ray Y. Zhong,et al.  Big Data Analytics for Physical Internet-based intelligent manufacturing shop floors , 2017, Int. J. Prod. Res..

[11]  Dong-Seong Kim,et al.  An Information Framework for Internet of Things Services in Physical Internet , 2018, IEEE Access.

[12]  Donald Shoup Free Parking or Free Markets , 2011 .

[13]  Benoît Montreuil,et al.  Physical Internet Enabled Open Hub Network Design for Distributed Networked Operations , 2012, Service Orientation in Holonic and Multi-Agent Manufacturing Control.

[14]  Benoît Montreuil,et al.  Toward a Physical Internet: meeting the global logistics sustainability grand challenge , 2011, Logist. Res..

[15]  Eric Ballot,et al.  Innovative vendor-managed inventory strategy exploiting interconnected logistics services in the Physical Internet , 2017, Int. J. Prod. Res..

[16]  Meng Cheng,et al.  Sequential auction based parking space sharing and pricing mechanism in the era of sharing economy , 2019, Ind. Manag. Data Syst..

[17]  Yafeng Yin,et al.  Parking Reservation for Managing Downtown Curbside Parking , 2015 .

[18]  Ziyou Gao,et al.  Shared parking problem: A novel truthful double auction mechanism approach , 2018 .

[19]  S. Pan,et al.  Freight transportation service procurement: A literature review and future research opportunities in omnichannel E-commerce , 2019, Transportation Research Part E: Logistics and Transportation Review.

[20]  Hao Luo,et al.  Scheduling at an auction logistics centre with physical internet , 2016 .

[21]  C. Macharis,et al.  Towards freight transport system unification: reviewing and combining the advancements in the physical internet and synchromodal transport research , 2018, Int. J. Prod. Res..

[22]  Meng Cheng,et al.  IoT-Enabled Parking Space Sharing and Allocation Mechanisms , 2018, IEEE Transactions on Automation Science and Engineering.

[23]  George Q. Huang,et al.  Parking reservation disturbances , 2020 .

[24]  Nikolaos Geroliminis,et al.  Modeling the morning commute for urban networks with cruising-for-parking: An MFD approach , 2016 .

[25]  Stephan Olariu,et al.  MAPark: A Multi-Agent Auction-Based Parking System in Internet of Things , 2020 .

[26]  Caroline J Rodier,et al.  Cruising and On-Street Parking Pricing: A Difference-in-Difference Analysis of Measured Parking Search Time and Distance in San Francisco , 2018 .

[27]  Yoav Shoham,et al.  An overview of combinatorial auctions , 2007, SECO.

[28]  D. Shoup Cruising for Parking , 2006 .

[29]  Uday Venkatadri,et al.  Physical Internet, conventional and hybrid logistic systems: a routing optimisation-based comparison using the Eastern Canada road network case study , 2017, Int. J. Prod. Res..