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

A systematic review of researches and applications of bi-level programming in the context of urban transport

作　　者：魏贺[1] 刘昊飞 许丹丹 韩雪华 王良 张晓东[1] WEI He;LIU Haofei;XU Dandan;HAN Xuehua;WANG Liang;ZHANG Xiaodong(Beijing Municipal Institute of City Planning and Design,Beijing 100045,China;Beijing Chengyuan Digital Technology Co.Ltd,Beijing 100045,China)

机构地区：[1]北京市城市规划设计研究院,北京100045 [2]北京城垣数字科技有限责任公司,北京100045

出　　处：《运筹学学报》2023年第2期1-26,共26页Operations Research Transactions

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

摘　　要：双层规划是约束条件中含有优化问题,具有上下双层递阶结构的非凸优化问题,是典型的NP-Hard问题。本文系统性综述双层规划在城市交通领域的研究与应用,聚焦交通网络设计和OD(origin destination)反推调整两类问题。首先,利用文献计量法概述国内外研究主题与演变历程。其次,以开创性研究为线索溯源首次系统综述、首篇博士论文、首个TR-B专题和首篇中文综述关键研究。再次,梳理道路、公交、多模式网络设计问题与静态、动态OD反推问题的近期发展。从次,总结通用求解方法,讨论求解方法发展动向,阐述双层规划与平衡约束数学规划的关系。最后,指出未来发展的机遇与挑战:智慧交通探索揭示、建模架构模式优选和计算平台互动共享。Bi-level programming is a typical NP-Hard problem.It is a nonconvex optimization problem with upper and lower hierarchical structure and contains optimization problems in constraint conditions.This paper systematically reviews the researches and applications of bi-level programming in the context of urban transport,focusing on transportation network design problem and OD estimation/adjustment problem.Firstly,the domestic and international research topics and evolution progress are summarized by bibliometrics.Secondly,it takes pioneering research as the clue to look back upon important researches,the first systematic review paper,the first doctoral dissertation,the first Transportation Research Part-B's issue,and the first review paper in Chinese are introduced.Thirdly,the recent development of network design problems including road,transit and multi-modal,and the static and dynamic OD estimation problems are expounded.Fourthly,some general solutions are concluded,and the trends of solutions are discussed,the relationship between bi-level programming and MPEC is expressed.Finally,it points out three opportunities and challenges in the future should be addressed,including exploring and revealing of smart transportation,the optimization of modeling architecture,and building a computing platform to share and interact.

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

分 类 号：O221.2[理学—运筹学与控制论]