停车需求分布的双层规划模型及算法

来源：交通运输系统工程与信息杂志2019年第1期北京时间：

作者：何胜学，高蕾

单位：上海理工大学 管理学院，上海 200093

摘要：针对停车需求给定条件下的停车设施选择问题，建立了描述停车设施选择和出行路线选择行为的双层规划模型，并基于在部分增广乘子法中嵌套Frank-Wolfe算法的思路设计了求解模型的有效算法.上层模型在满足停车需求和设施停放车辆数有限条件下，力图最小化实际停车需求分布与期望分布间的差异.下层模型假设出行者路线选择行为遵循用户均衡原则.上下层模型通过设施选择概率函数实现有效关联.部分增广乘子法中嵌套Frank-Wolfe 算法求解上层模型可以有效利用上层模型的单纯形式约束特征.算例分析验证了新模型与算法的有效性.研究结论拓展了现有理论的应用场景，为相关研究提供了新的建模分析思路.

关键词：城市交通,停车管理,交通流分配,双层规划,停车需求

基金资助：上海市自然科学基金/Natural Science Foundation of Shanghai(18ZR1426200)；上海理工大学人文社科攀登重点项目/ The Key Project of Social Science of USST(SK17PA02)；国家自然科学基金/ National Natural Science Foundation of China (71871144).