PAS: Prediction-Based Actuation System for City-Scale Ridesharing Vehicular Mobile Crowdsensing

被引:60
作者
Chen, Xinlei [1 ]
Xu, Susu [2 ]
Han, Jun [3 ]
Fu, Haohao [4 ]
Pi, Xidong [2 ]
Joe-Wong, Carlee [1 ]
Li, Yong [5 ]
Zhang, Lin [6 ]
Noh, Hae Young [7 ]
Zhang, Pei [1 ]
机构
[1] Carnegie Mellon Univ, Dept Elect & Comp Engn, Pittsburgh, PA 15213 USA
[2] Carnegie Mellon Univ, Dept Civil Engn, Pittsburgh, PA 15213 USA
[3] Natl Univ Singapore, Dept Comp Sci, Singapore, Singapore
[4] Univ Calif Berkeley, Dept L&S, Berkeley, CA 94720 USA
[5] Tsinghua Univ, Dept Elect Engn, Beijing 100084, Peoples R China
[6] Tsinghua Berkeley Shenzhen Inst, Berkeley, CA USA
[7] Stanford Univ, Dept Civil Engn, Stanford, CA 94305 USA
关键词
Sensors; Urban areas; Public transportation; Crowdsensing; Planning; Data collection; Internet of Things; Mobile computing; mobile crowdsensing (MCS); sensing optimization; urban sensing; vehicular network; TIME;
D O I
10.1109/JIOT.2020.2968375
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Vehicular mobile crowdsensing (MCS) enables many smart city applications. Ridesharing vehicle fleets provide promising solutions to MCS due to the advantages of low cost, easy maintenance, high mobility, and long operational time. However, as nondedicated mobile sensing platforms, the first priorities of these vehicles are delivering passengers, which may lead to poor sensing coverage quality. Therefore, to help MCS derive good (large and balanced) sensing coverage quality, an actuation system is required to dispatch vehicles with a limited amount of monetary budget. This article presents PAS, a prediction-based actuation system for city-wide ridesharing vehicular MCS to achieve optimal sensing coverage quality with a limited budget. In PAS, two prediction models forecast probabilities of potential near-future vehicle routes and ride requests across the city. Based on prediction results, a prediction-based actuation planning algorithm is proposed to decide which vehicles to actuate and the corresponding routes. Experiments on city-scale deployments and physical feature-based simulations show that our PAS achieves up to 40% more improvement in sensing coverage quality and up to 20% higher ride request matching rate than baselines. In addition, to achieve a similar level of sensing coverage quality as the baseline, our PAS only needs 10% budget.
引用
收藏
页码:3719 / 3734
页数:16
相关论文
共 66 条
  • [1] Implications of ride-sourcing and self-driving vehicles on the need for regulation in unscheduled passenger transport
    Aarhaug, Jorgen
    Olsen, Silvia
    [J]. RESEARCH IN TRANSPORTATION ECONOMICS, 2018, 69 : 573 - 582
  • [2] Alvi F, 2011, IEEE CONF COMPU INTE, P134
  • [3] Amanatidis G, 2016, P 12 INT C WEB INTER, V10123, P414, DOI DOI 10.1007/978-3-662-54110-4
  • [4] [Anonymous], 2010, Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM, New York, NY, DOI DOI 10.1145/18697901869805
  • [5] [Anonymous], 2017, Gps logger for android
  • [6] [Anonymous], 2017, PROC WORKSHOPS 31 AA
  • [7] [Anonymous], 2016, OpenStreetMap Contributors Planet Dump
  • [8] [Anonymous], 2017, P 15 ACM C EMB NETW
  • [9] [Anonymous], BEIJING TAXI DATA CO
  • [10] [Anonymous], ACM INTERACT MOBILE