双层规划在城市交通领域研究与应用的系统综述

作     者：魏贺 刘昊飞 许丹丹 韩雪华 王良 张晓东 WEI He;LIU Haofei;XU Dandan;HAN Xuehua;WANG Liang;ZHANG Xiaodong

作者机构：北京市城市规划设计研究院北京100045 北京城垣数字科技有限责任公司北京100045 

出 版 物：《运筹学学报》 (Operations Research Transactions)

年 卷 期：2023年第27卷第2期

页      面：1-26页

核心收录：

学科分类：07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

基　　金：国家重点研发计划(Nos.2021YFA1000301 2021YFA1000304)。 

主　　题：双层规划 网络设计问题 OD反推调整 用户均衡 平衡约束数学规划 模型算法 

摘      要：双层规划是约束条件中含有优化问题,具有上下双层递阶结构的非凸优化问题,是典型的NP-Hard问题。本文系统性综述双层规划在城市交通领域的研究与应用,聚焦交通网络设计和OD(origin destination)反推调整两类问题。首先,利用文献计量法概述国内外研究主题与演变历程。其次,以开创性研究为线索溯源首次系统综述、首篇博士论文、首个TR-B专题和首篇中文综述关键研究。再次,梳理道路、公交、多模式网络设计问题与静态、动态OD反推问题的近期发展。从次,总结通用求解方法,讨论求解方法发展动向,阐述双层规划与平衡约束数学规划的关系。最后,指出未来发展的机遇与挑战:智慧交通探索揭示、建模架构模式优选和计算平台互动共享。