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

• 作者: 刘炳全 度巍
• 来源期刊: 河南科学
• 关键词: 交通规划 交叉口延误 遗传算法 增广Lagrangian法
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 数学研究
• 页码范围: 1500-1503
• 页数: 4页
• 分类号: TP301|U491.1
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘炳全	渭南师范学院数学与信息科学学院	19	76	5.0	8.0
2	度巍	南通大学交通学院	16	52	4.0	6.0