论文标题

在带有大规模乘车车辆的城市道路网络中,最佳的开车驾驶

Optimal Drive-by Sensing in Urban Road Networks with Large-scale Ridesourcing Vehicles

论文作者

Guo, Shuocheng, Qian, Xinwu

论文摘要

城市道路网络的感应和监视有助于城市运输系统的有效运行和城市系统的功能。但是,传统的传感方法,例如感应环路传感器,路边摄像头以及来自大型城市旅行者(例如Google Maps)的数据,通常会受到高成本,有限的覆盖范围和低可靠性的阻碍。这项研究探讨了开车传感的潜力,这是一种创新的方法,该方法采用大型骑行车辆(RVS)进行城市道路网络监测。我们首先通过历史路段访问来评估RV感应性能和可靠性。接下来,我们提出了一个基于最佳旅行的RV重新路由模型,以最大程度地提高感应覆盖范围和可靠性,同时为RVS的移动服务提供相同的服务水平。此外,假设独立旅行的独立性,基于可扩展的圆柱生成启发式旨在指导RVS的巡航轨迹。通过实验和灵敏度分析,使用纽约市超过20,000辆汽车的现实世界RV轨迹数据来验证所提出模型的有效性。优化的重新安排策略已显着提高了结果,将道路网络的显式感应覆盖率提高了15.0 \%\%至17.3 \%(随着一天的时间而变化),与历史记录相比,感知可靠性的增强至少为24.6 \%。扩展路径搜索空间进一步提高了高达4.5%的感应覆盖范围,可靠性超过4.2 \%。此外,考虑到RV驾驶员的激励措施,增强的感应性能的价格低廉,每辆RV驱动器0.10美元,强调了其成本效益。

The sensing and monitoring of the urban road network contribute to the efficient operation of the urban transportation system and the functionality of urban systems. However, traditional sensing methods, such as inductive loop sensors, roadside cameras, and crowdsourcing data from massive urban travelers (e.g., Google Maps), are often hindered by high costs, limited coverage, and low reliability. This study explores the potential of drive-by sensing, an innovative approach that employs large-scale ridesourcing vehicles (RVs) for urban road network monitoring. We first evaluate RV sensing performance by coverage and reliability through historical road segment visits. Next, we propose an optimal trip-based RV rerouting model to maximize the sensing coverage and reliability while preserving the same level of service for the RVs' mobility service. Furthermore, a scalable column generation-based heuristic is designed to guide the cruising trajectory of RVs, assuming trip independence. The effectiveness of the proposed model is validated through experiments and sensitivity analyses using real-world RV trajectory data of over 20,000 vehicles in New York City. The optimized rerouting strategy has yielded significantly improved results, elevating explicit sensing coverage of the road network by 15.0\% to 17.3\% (varies by time of day) and achieving an impressive enhancement in sensing reliability by at least 24.6\% compared to historical records. Expanding the path-searching space further improved sensing coverage of up to 4.5\% and reliability of over 4.2\%. Moreover, considering incentives for RV drivers, the enhanced sensing performance comes at a remarkably low cost of \$0.10 per RV driver, highlighting its cost-effectiveness.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源