一类交通网络中相异最短路径模型及算法研究

摘要：

最短路径有着广泛的应用背景,然而,在实际应用中,由于环境的变化和应用目的不同,经常需要k条替换路径.本文根据交通网络实际情况,给出了相异路径的定义,并给出了一种点边惩罚模型及算法,通过算例,与传统k条最短路算法进行了结果比较与分析.

关键词： 网络 模型 相异路径算法 交通网络 最短路径模型

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

作者单位: 西南交通大学经济管理学院(四川成都);兰州交通大学交通运输学院(甘肃兰州) 兰州交通大学交通运输学院(甘肃兰州) 西南交通大学经济管理学院(四川成都)

会议类型: 国内会议

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

会议地点: 青岛

会议语种:中文

页码: 684-690

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