期刊在线咨询服务,发表咨询:400-888-9411 订阅咨询:400-888-1571股权代码(211862)

期刊咨询 杂志订阅 购物车(0)

基于标号算法搜索过程的K最短路算法设计

刘兰芬; 杨信丰; 刘林忠 兰州交通大学交通运输学院; 兰州730070

关键词:k最短路 标号算法 搜索过程 交叉口延误 

摘要:K最短路径问题是最短路径问题中的一个重要分支,它在物流调度、交通流分配、交通网络的路径选择中起着重要的作用.为了提高K最短路的计算效率以及实用性,充分利用传统标号算法搜索过程获得的众多节点临时标号信息,设计了基于搜索过程的Dijkstra标号算法.该算法在搜索过程中得到一条最短路径的同时,获得了大量的临时标号信息;在此基础上,继续采用该算法利用这些临时标号信息进行标号,可以获得其他严密K最短路;将该算法与交叉口有延误的最短路径算法相结合,可方便的计算城市交通网络中交叉口有延误的K最短路径问题;该算法简化了K最短路的计算过程,提高了算法的计算效率.最后,利用一个简单网络介绍了该算法的计算过程.

兰州交通大学学报杂志要求:

{1}注释是对文章某一特定内容的解释或说明,其序号为①②③……,注释文字与标点应与正文一致,注释置于文尾,参考文献之前。

{2}来稿论文要求格式规范、项目齐全,包括:标题、摘要、关键词、正文;作者简介置于首页页脚,标题及摘要英译附于文后。

{3}参考文献:指著者引文的出处,在行文的右上角采用[1][2][3]……先后顺序标出,引文在原著中的页码需同时标注。

{4}摘要内容从研究“目的”、“方法”、“结果”及“结论”之后分别填写。写成报道性文摘,尽量用量化指标进行描述,请勿笼统泛谈。

{5}作者简介一般应包括出生年、学位、职称、研究方向,亦可注明主要学术成果。

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

兰州交通大学学报

省级期刊
1个月内下单

关注 21人评论|0人关注
相关期刊
服务与支付