【作者】 李引珍； 何瑞春； 郭耀煌；

【Author】 LI Yinzhen;He Ruichun;Guo Yaohuang Southwest Jiaotong University, Chengdu, 610031, China Lanzhou Jiantong University, Lanzhou, 730070, China

【机构】 西南交通大学经济管理学院； 兰州交通大学交通运输学院；

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

【Abstract】 SP(Shortest Path Problem) has been with applicatioas. Moreover, becauseof environment changing and different goals, it is always needed to find k-shortest al-ternative paths in real world. According to traffic network in this paper, the definitionof dissimilar paths is given, and the node-edge penalty models and algorithms are alsoputted forward to. We compared it with traditional k-shortest path algorithm, andanalyze the computing results by a example.更多还原