The price of passengers is closely related to the travel cost of passengers and the revenue of driverless shared bus. Therefore, the design of pricing mechanism is important to improve the market efficiency of driverless shared bus scheduling. To address these issues, we formulate the social optimization passenger selection problem to maximize the social welfare such that number of passengers taking each driverless shared bus is no more than its capacity and all the driverless shared buses can arrive at the corresponding destinations before the deadlines of the passengers, and propose the auction-based truthful pricing mechanism, Driverless Shared Bus Pricing (DSBP) mechanism, for deadline tightened pricing problem of driverless shared buses. Through both rigorous theoretical analysis and extensive simulations, we demonstrate that the proposed mechanism achieves computational efficiency, individual rationality, truthfulness, and guaranteed approximation.
ZubizarretaI., SeravalliA., ArrizabalagaS., Smart City Concept: What It Is and What It Should Be, Journal of Urban Planning and Development142(1) (2016), 4015005.1.
2.
KumarB., RavishankarA. K. A. V. K. P. K. J. A Smart Public Transportation System for Reliable and Hassle Free Conveyance in Sustainable Smart Cities, in: International Conference on Computer Communication and Informatics (ICCCI) (2020), pp. 1–6.
3.
MatyakubovM., RustamovaO. Development of Smart City Model: Smart Bus System, in: International Conference on Information Science and Communications Technologies (ICISCT) (2019), pp. 1–5.
4.
VakulaD., RavitejaB. Smart public transport for smart cities, in: International Conference on Intelligent Sustainable Systems (ICISS) (2017), pp. 805–810.
5.
KadamA., PatilV., KaithK., PatilD. Sham.Developing a Smart Bus for Smart City using IOT Technology, in: IEEE Second International Conference on Electronics, Communication and Aerospace Technology (ICECA) (2018), pp. 1138–1143.
6.
AstrainJ., FalconeF., LopezA., SanchisP., VilladangosJ., MatiasI., Monitoring of Electric Buses within an Urban Smart City Environment, IEEE Sensors Journal.22(12) (2022), 11364–11372.
7.
SharadS., SivakumarP., NarayananV. The smart bus for a smart city-A real-time implementation, in: IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS) (2016), pp. 1–6.
8.
EkenE., SayarA. A smart bus tracking system based on locationaware services and qr codes, in: IEEE International Symposium on Innovations in Intelligent Systems and Applications (INISTA) (2014), pp. 299–303.
9.
KaziS., BagasrawalaM., ShaikhF., SayyedA. Smart E-Ticketing System for Public Transport Bus, in: International Conference on Smart City and Emerging Technology (ICSCET) (2018), pp. 1–7.
10.
SungurC., BabaogluI., SungurA. Smart Bus Station-Passenger Information System, in: The 2nd International Conference on Information Science and Control Engineering (2015), pp. 921–925.
11.
KongX., LiM., TangT., TianK., Moreira-MatiasL., XiaF., Shared Subway Shuttle Bus Route Planning Based on Transport Data Analytics, IEEE Transactions on Automation Science and Engineering15(4) (2015), 1507–1520.
12.
CourcoubetisC., DimakisA. Throughput and Pricing of Ridesharing Systems, in: IEEE INFOCOM - IEEE Conference on Computer Communications (2019), pp. 640–648.
13.
KongX., XiaF., LiJ., HouM., LiM., XiangY., A Shared Bus Profiling Scheme for Smart Cities Based on Heterogeneous Mobile Crowdsourced Data, IEEE Transactions on Industrial Informatics16(2) (2014), 1436–1444.
14.
NingZ., SunS., ZhouM., HuX., WangX., GuoL., HuB., KwokY., Online Scheduling and Route Planning for Shared Buses in Urban Traffic Networks, IEEE Transactions on Intelligent Transportation Systems23(4) (2022), 3430–3444.
15.
GonzálezD., NavasF., MahtoutI., MilanésV. A first approach for a passenger-centered behavior on driverless vehicles, in: The 28th Mediterranean Conference on Control and Automation (MED), Saint-Raphael, France, (2020), pp. 182–187.
16.
ZubinI., Van OortN., Van BinsbergenA., Van AremB., Deployment Scenarios for First Last-Mile Operations With Driverless Shuttles Based on Literature Review and Stakeholder Survey, IEEE Open Journal of Intelligent Transportation Systems2 (2021), 322–337.
BockA.S., The Capacitated Orienteering Problem, Discrete Applied Mathematics195 (2019), 31–42.
19.
NisanN., RoughgardenT., TardosE., VaziraniV. Algorithmic Game Theory, Boca Raton, 2007, Florida: Cambridge University Press.
20.
JinY., XuJ., XuL., LiuL., XiaoF. Customized Scheduling for Shared Bus with Deadlines, Software: Practice and Experience (2022), 1–23.
21.
YuL., ShaoX., YanX. Autonomous overtaking decision making of driverless bus based on deep Q-learning method, in: IEEE International Conference on Robotics and Biomimetics (ROBIO). Macau, Macao (2017), pp. 2267–2272.
22.
KarmakarG., ChowdhuryA., DasR., KamruzzamanJ., IslamS., Assessing Trust Level of a Driverless Car Using Deep Learning, IEEE Transactions on Intelligent Transportation Systems22(7) (2021), 4457–4466.
23.
AsghariM., ShahabiC. An on-line truthful and individually rational pricing mechanism for ride-sharing, in: The 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2019.
24.
AsghariM., ShahabiC. Adapt-pricing: a dynamic and predictive technique for pricing to maximize revenue in ridesharing platforms, in: The 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2018.
25.
ZhangJ., WenD., ZengS., A discounted trade reduction mechanism for dynamic ridesharing pricing, IEEE Transactions on Intelligent Transportation Systems17(6) (2016), 1586–1595.
26.
ZhengL., ChengP., ChenL. Auction-based order dispatch and pricing in ridesharing, in: IEEE 35th International Conference on Data Engineering (ICDE) (2019), pp. 1034–1045.
ÖzkanE., Joint pricing and matching in ride-sharing systems, European Journal of Operational Research287(3) (2020), 1149–1160.
29.
LiuY., LiY., Pricing scheme design of ridesharing program in morning commute problem, Transportation Research Part C: Emerging Technologies79 (2017), 156–177.
30.
ZhangC., WuF., GaoX., ChenG. Online Auctions with Dynamic Costs for Ridesharing, in: IEEE 23rd International Conference on Parallel and Distributed Systems (ICPADS) (2017), pp. 127–134.
31.
ChenL., ZhongQ., XiaoX., GaoY., JinP., JensenC. Price-and-time-aware dynamic ridesharing, in: IEEE 34th International Conference on Data Engineering (ICDE) (2018), pp. 16–19.
32.
ZhangC., XieJ., WuF., GaoX., ChenG., Pricing and allocation algorithm designs in dynamic ridesharing system, Theoretical Computer Science803 (2020), 94–104.
