一种去中心化共享网联自动驾驶车辆系统设计及应用
分布式、并行与集群计算
2021-04-21 v1 系统与控制
系统与控制
摘要
在本研究中，我们提出一种新颖的启发式两步算法用于共享网约车，其中用户仅可与另一名用户共享行程。该算法以集中式构建，第一步匹配用户并生成乘客对集合，随后通过求解指派问题将乘客对分配给车辆。为解决动态乘车匹配问题中计算时间高的问题，我们提出一种基于车辆到基础设施（V2I）与基础设施到基础设施（I2I）通信的分布式系统。为评估分布式系统的性能，我们将其与所提集中式网约车算法比较。集中式与分布式系统均在微观交通仿真器中实现，以评估其性能及对交通拥堵的影响。研究区域选为多伦多市中心路网。根据所得结果，分布式系统的服务率为 91.59%，接近集中式系统的 95.80%。然而，分布式系统的计算时间远少于集中式。此外，通过在小网络上与整个网络对比测试，展示了分布式系统的可扩展性。
引用
@article{arxiv.2104.10022,
title = {A Decentralized Shared CAV System Design and Application},
author = {Sayed Mehdi Meshkani and Bilal Farooq},
journal= {arXiv preprint arXiv:2104.10022},
year = {2021}
}
备注
Presented at TRISTAN X, 17-21 June 2019, Hamilton Island, Australia