基于角改进的城市交通网络实时最短路径算法研究

王洪德; 张俊 大连交通大学土木与安全工程学院; 辽宁大连116028

关键词:交通运输安全工程 城市交通网络 最短路径 角改进的dijkstra算法 

摘要:针对城市交通网络中车流量的实时、动态变化特性,分析现有算法在处理动态车辆路径问题时存在的缺陷。综合道路条件、天气状况、交通堵塞和人口密度分布状况,构建动态交通网络环境下的实时路径评估模型。提出基于±90°角(源点与汇点连线的夹角)范围改进的Dijkstra最短路径算法,并给出具体实现过程。实例研究表明,基于角改进的Dijkstra算法无需遍历交通网络中所有路径,根据实时更新的交通状况和气象信息即可得到最短通行路径,提高了对交通网络中随机事件和突发事件的实时处理能力。

安全与环境学报杂志要求:

{1}作者及单位署名的每一位作者都应该是对论文工作有实质贡献的人员,应对文中的论点和数据负责。

{2}摘要:论著性文章需附中、英文摘要,中文摘要400字以内,英文摘要250个实词左右。

{3}参考文献。参考文献按在正文中出现的先后次序列于文后,排在注释之后。参考文献的序号用数字加方括号表示,如[1]、[2]、[3]…,与正文中的指示序号格式一致。

{4}来稿文责自负,请勿一稿多投,1个月内未接到采用通知,作者可自行处理。

{5}作者在投稿后30个工作日内未接到本刊编辑部通知的,可自行处理。受限于本刊人力物力,未被刊用的来稿不作退稿通知,请作者自行保留底稿。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

安全与环境学报

北大期刊
1-3个月下单

关注 11人评论|2人关注
相关期刊
服务与支付