自动驾驶车辆公共交通系统:调度与准入控制
系统与控制
2016-10-06 v2
摘要
自动驾驶车辆(AV)技术日益成熟,不久的将来许多AV将出现在道路上。在各种车载通信技术的支持下,AV实现互联,并具备高度控制能力,可高效灵活地协同响应瞬时情况。本文提出一种基于AV的新型公共交通系统。它管理一支AV车队以满足运输请求,提供带共享出行的点对点服务。我们关注系统的两个主要问题:调度与准入控制。前者为AV配置最经济的调度和路线以满足可接纳请求,后者确定所有请求中可接纳请求集合以产生最大利润。调度问题被表述为混合整数线性规划,准入控制问题被表述为双层优化,其中嵌入调度问题作为主要约束。利用问题的解析性质,我们开发了基于遗传算法的有效方法来解决准入控制问题。我们用真实世界运输服务数据验证了算法性能。
引用
@article{arxiv.1502.07242,
title = {Autonomous Vehicle Public Transportation System: Scheduling and Admission Control},
author = {Albert Y. S. Lam and Yiu-Wing Leung and Xiaowen Chu},
journal= {arXiv preprint arXiv:1502.07242},
year = {2016}
}
备注
16 pages, 10 figures