城市交通网络路径寻优模型及其求解

摘要：

路径寻优问题是交通网络优化中的基本问题。由于现实交通网络中的交叉口存在不同程度的转向延误，使得一般的最短路模型与算法并不适合城市交通路网，针对这类问题，设计带交叉口转向延误的交通网络路径寻优模型，并根据模型解的特征，将路径寻优模型转化为只含有0，1变量约束的非线性规划问题，随后采用基于增广Lagrangian法的遗传算法来求解该模型。仿真结果表明该模型和算法是有效的。

关键词：交通规划、交叉口延误、遗传算法、增广Lagrangian法

分类号：TP301;U491.1(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61402335；陕西省自然科学基础研究计划项目2014JM2-1004；渭南师范学院科研基金项目15ZRRC04；陕西省数学扶持学科建设项目和渭南师范学院特色学科建设项目14TSXK02

在线出版日期：2015-10-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1500-1503