摘要
以两点间的有效路径为基础定义了个性化城市多目标最短路径,给出了个性化城市多目标最短路径优化数学模型,并归纳总结了城市内一般驾驶员出行路径选择行为的3个共性特征,进而提出了一种基于有效路径集合迭代计算的多目标最短路径随机优化算法,以自定义的3个弧阻抗设计了有效路径集合的初始化和迭代更新方法,构建形成的路径寻优机制,给出了计算结果的评价方法。与遗传算法的对比实验结果表明,提出的模型和算法的计算结果贴近实际,且计算速度更快。
The valid path between two nodes was defined,based on which the shortest path under multi-criteria for urban roads was determined by using the stochastic optimization model Three common characteristics of urban general drivers' travel route choice behavior are summarized.A stochastic optimization algorithm for the shortest path under multi-criteria was presented,which was based on the iterative calculation of a valid path set.The effective and reasonable shortest path searching mechanism was designed,and the methods of the valid path set initialization and iterative update were given combining with three arc impedances The evaluation method of calculation results was also introduced.The comparative experimental results with genetic algorithm showed that calculation results of the model and algorithm proposed in this paper were close to the reality with a faster calculation speed.
出处
《中国科技论文》
CAS
北大核心
2016年第7期828-834,共7页
China Sciencepaper
基金
高等学校博士学科点专项科研基金资助项目(20120061120046)
国家自然科学基金资助项目(51308248
51408257)
关键词
交通信息控制
出行路径选择
有效路径集合
随机优化算法
traffic information engineering and control
travel route choice behavior
valid path set
stochastic optimization algorithm
