集中式动态路侧停车位分区优化
最优化与控制
2022-07-22 v1
摘要
在本文中，我们构建了一个动态混合整数规划，用于在受交通政策启发的约束和正则化项限制下对路侧停车位进行最优分区。首先，我们说明了给定某种以区域类型（例如付费停车或公交车站）为函数的路边分区估值目标时，动态重新分区涉及在固定时间范围内展开该优化规划。其次，我们实现了两种不同的求解方法，以给定路边分区值函数进行优化。在第一种方法中，我们通过近似动态规划求解长时域动态分区问题。在第二种方法中，我们采用 Dantzig-Wolfe 分解将混合整数规划拆分为主问题和若干可并行求解的子问题；该分解显著加速了 MIP 求解器。我们给出了基于美国华盛顿州西雅图市中心某街区车辆到达率数据的仿真结果，并对所采用的不同技术进行了比较。
引用
@article{arxiv.2207.10232,
title = {Optimal, centralized dynamic curbside parking space zoning},
author = {Nawaf Nazir and Shushman Choudhury and Stephen Zoepf and Ke Ma and Chase Dowling},
journal= {arXiv preprint arXiv:2207.10232},
year = {2022}
}