摘要
因自然灾害、运输组织等原因,造成道路与铁路运输网络线路中断、车站枢纽车流堵塞的现象普遍存在。本文就运输网络模型及最短路径关键边问题进行了分析研究,并给出了求解运输路径关键边的算法,对预防灾害、优化运输组织、降低因关键边(线路)中断而造成的损失、提高运输效率提供了科学的量化依据。
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.
出处
《中国管理科学》
CSSCI
2004年第4期69-73,共5页
Chinese Journal of Management Science
基金
国家自然科学基金资助项目(70071028)
关键词
交通运输网络
生成树
关键边
运输路径
traffic and transportation network
spanning tree
vital edge
transportation path
