面向道路移动与运输的含环境、效率及服务目标的分配、路径与速度集成模型
最优化与控制
2022-10-10 v1
摘要
为智能城市用户管理所有由自动驾驶车辆提供的移动与运输服务，需要确定车辆对用户的分配及其路径并同时确定其速度。此类决策还必须通过考虑运输网络中其他车辆引起的交通拥堵影响，来确保低排放、高效率与高服务质量。在本文中，我们首先提出一种抽象的三层多目标建模架构，以对所有含分配、路径与速度决策变量及冲突目标函数的车辆路径问题进行建模。该架构指导子问题、松弛与求解方法的开发。我们还提出一种通过引入对速度变量的约束来集成各种城市运输服务的方式，该约束考虑了跨不同服务引起的交通量。基于该建模架构，我们引入一个（双层）问题，其中分配与路径位于上层，速度位于下层。为应对城市路网上路径问题的处理挑战，我们开发了一种在辅助完全图上的分配-路径问题与原始非完全图上的速度优化问题之间交替的算法。计算实验显示了所提方法在确定冲突目标间近似 Pareto 前沿上的有效性。
引用
@article{arxiv.2210.03717,
title = {An integrated assignment, routing, and speed model for roadway mobility and transportation with environmental, efficiency, and service goals},
author = {Tommaso Giovannelli and Luis Nunes Vicente},
journal= {arXiv preprint arXiv:2210.03717},
year = {2022}
}