拥挤网络下OD需求重构的双层规划模型

摘要

提出了在拥挤网络下利用密度作为观测变量对Origin-Destination (OD)需求进行重构的双层规划模型。上层目标为极小化各个估计值与观测值之间的误差，下层为用户均衡模型。采用KKT条件法将该双层规划转化为相对容易求解的均衡约束规划模型，再用Scholtes松弛化方法求解转化后模型。数值实验结果表明，在拥挤网络下的OD重构问题中，利用密度作为观测变量优于流量作为观测变量，同时在求解方法上，利用KKT条件转换为单层模型的求解方法优于上下层交替求解法。

关键词

OD需求重构 / 双层规划模型 / KKT条件法 / 路段密度 / 路径密度

基金资助

国家自然科学基金(11901068); 国家应用数学中心项目(ncamc2021-msxm01); 重庆市自然科学基金面上项目(CSTB2022NSCQ-MSX0606); 重庆市研究生导师团队建设项目(yds223010)