一种个性化城市多目标最短路径随机优化算法

摘要：

以两点间的有效路径为基础定义了个性化城市多目标最短路径，给出了个性化城市多目标最短路径优化数学模型，并归纳总结了城市内一般驾驶员出行路径选择行为的3个共性特征，进而提出了一种基于有效路径集合迭代计算的多目标最短路径随机优化算法，以自定义的3个弧阻抗设计了有效路径集合的初始化和迭代更新方法，构建形成的路径寻优机制，给出了计算结果的评价方法。与遗传算法的对比实验结果表明，提出的模型和算法的计算结果贴近实际，且计算速度更快。

关键词：交通信息控制、出行路径选择、有效路径集合、随机优化算法

所属期刊栏目：11

分类号：U491.1(交通工程与公路运输技术管理)

资助基金：高等学校博士学科点专项科研基金资助项目20120061120046；国家自然科学基金资助项目51308248，51408257

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

页数：共7页

页码：828-834