Research on algorithm for K shortest path problem

被引：0
|
作者：
Zhang, Yongmei [1 ,2 ]
Han, Yan [1 ]
Bo, Chengwei [2 ]
机构：
[1] Dept. of Electron. and Info. Eng., North Univ. of China, Taiyuan 030051, China
[2] Dept. of Comp. Sci. and Technol., North Univ. of China, Taiyuan 030051, China
来源：
Journal of Information and Computational Science | 2004年 / 1卷 / 03期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
5
引用
收藏
页码：435 / 439
相关论文
共 50 条
  • [1] Research of a genetic algorithm for shortest path routing problem
    Zhang, Yong-Jun
    Gao, Lan-Fang
    Gu, Wan-Yi
    Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2007, 27 (11): : 1005 - 1008
  • [2] Research on the Shortest Path Problem Based on Improved Genetic Algorithm
    Wang, Baoliang
    Yao, Susu
    Lu, Kaining
    Zhao, Huizhen
    HUMAN CENTERED COMPUTING, HCC 2017, 2018, 10745 : 173 - 182
  • [3] On the K shortest path trees problem
    Sedeno-Noda, Antonio
    Gonzalez-Martin, Carlos
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (03) : 628 - 635
  • [4] K Constrained Shortest Path Problem
    Shi, Ning
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2010, 7 (01) : 15 - 23
  • [5] An Algorithm to Find K Shortest Path
    Sun, Gangming
    Wang, Pin
    2013 INTERNATIONAL CONFERENCE ON ECONOMIC, BUSINESS MANAGEMENT AND EDUCATION INNOVATION (EBMEI 2013), VOL 18, 2013, 18 : 208 - 214
  • [6] The application research of K shortest path algorithm in avoiding mine disaster
    Wang, F.
    Guo, H. G.
    Lu, G. J.
    PROGRESS IN MINE SAFETY SCIENCE AND ENGINEERING II, 2014, : 423 - 425
  • [7] Research of the shortest path in distributed algorithm
    Hua Zhongpin
    Jin, Chen
    2005 International Symposium on Computer Science and Technology, Proceedings, 2005, : 211 - 216
  • [8] Research on an Algorithm of the Acceptable Shortest Path
    He, Dong-dong
    Li, Yin-zhen
    Shen, Jia-jie
    Li, Wen
    2017 2ND INTERNATIONAL CONFERENCE ON COMPUTATIONAL MODELING, SIMULATION AND APPLIED MATHEMATICS (CMSAM), 2017, : 445 - 452
  • [9] The Ripple-Spreading Algorithm for the k-Color Shortest Path Problem
    Ma, Yi-Ming
    Zhou, Hang
    Hu, Xiao-Bing
    2022 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2022, : 1714 - 1719
  • [10] A dynamic programming algorithm for solving the k-Color Shortest Path Problem
    Ferone, Daniele
    Festa, Paola
    Fugaro, Serena
    Pastore, Tommaso
    OPTIMIZATION LETTERS, 2021, 15 (06) : 1973 - 1992
12345