一种基于改进差分进化算法求解路网连续CAV专用道布设的方法

本发明涉及一种基于改进差分进化算法求解路网连续CAV专用道布设的方法，旨在为路网连续专用道布设提供计算方法。包括：将路网拓扑为有向图，根据有向图计算路网的节点‑边关联矩阵和邻接矩阵；收集路网的交通属性；建立双层规划模型，上层模型为最优连续专用道布设方案模型，下层模型为交通网络均衡模型。给出模型的目标函数和约束条件；下层模型基于对角化F‑W算法求解，给出时间复杂度低的最短路算法和k最短路算法，上层模型基于差分进化算法和图论性质嵌套求解，以此得到最优路网连续CAV专用道布设方案。本发明结构简明、计算高效快速、适用性强，为城市路网连续CAV专用道布设提供了理论模型及其求解方法，是一种新的、科学的定量化方法。