指定经由的铁路运输网络最短路径对向定界标号算法

摘要：

在许多情况下,需要在同一网络中频繁计算两顶点间的最短路径,其计算时效显得非常重要.本文提出从发点v<,s>和终到点v<,t>同时对向进行标号,并将已得到的经过任一点的v<,s>至v<,t>的最短路径长作为标号的界,在标号过程中,不断更新界,使搜索点的范围大大减少,从而极大地提高了计算效率.以此为基础,给出了求解铁路运输中指定经由的最短路的算法.

关键词： 网络 最短路径 定界 标号算法铁路运输 指定经由

作者: 李引珍 何瑞春 郭耀煌

作者单位: 兰州交通大学(甘肃兰州);西南交通大学(四川成都) 兰州交通大学(甘肃兰州) 西南交通大学(四川成都)

会议类型: 国内会议

会议名称: 中国运筹学会第七届学术交流会

会议地点: 青岛

会议语种:中文

页码: 297-303

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