主管：中国科学院
主办：中国优选法统筹法与经济数学研究会
　　　中国科学院科技战略咨询研究院
中国管理科学

中国管理科学 ›› 2004, Vol. ›› Issue (4): 69-73.

• 论文 • 上一篇    下一篇

交通运输网络最短路径关键边问题研究

李引珍1,2, 郭耀煌1   

  1. 1. 西南交通大学, 成都, 四川, 610031;
    2. 兰州交通大学, 兰州, 甘肃, 730070
  • 收稿日期:2003-09-29 修回日期:2004-05-22 出版日期:2004-08-28 发布日期:2012-03-07
  • 基金资助:
    国家自然科学基金资助项目(70071028)

Study on Vital Edges of Shortest Paths in Traffic and Transportation Network

LI Yin-zhen1,2, GUO Yao-huang1   

  1. 1. Southwest Jiaotong University, Chengdu 610031, China;
    2. Lanzhou Jiaotong University, Lanzhou 730070, China
  • Received:2003-09-29 Revised:2004-05-22 Online:2004-08-28 Published:2012-03-07

PDF (PC)

2247

被引次数

112

摘要： 因自然灾害、运输组织等原因,造成道路与铁路运输网络线路中断、车站枢纽车流堵塞的现象普遍存在。本文就运输网络模型及最短路径关键边问题进行了分析研究,并给出了求解运输路径关键边的算法,对预防灾害、优化运输组织、降低因关键边(线路)中断而造成的损失、提高运输效率提供了科学的量化依据。

关键词: 交通运输网络, 生成树, 关键边, 运输路径

Abstract: It often exists that roads or railway lines are broken,stations or hubs are blocked because of natural calamity or improper transportation organization.In the paper,the transportation network model and vital edges are studied.An algorithm of calculating vital edges is given.It provides scientific basis for raising transportation efficiency and reducing the loss caused by vital lines broken.

Key words: traffic and transportation network, spanning tree, vital edge, transportation path

中图分类号: