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

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