道路选择问题的一种优化算法  

AN OPTIMAL ALGORITHM FOR ROAD SELECTING

作　　者：张庆水[1] 

机构地区：[1]曲阜师范大学运筹学研究所,山东省曲阜市静轩西路273165

出　　处：《曲阜师范大学学报（自然科学版）》1992年第1期41-44,共4页Journal of Qufu Normal University(Natural Science)

摘　　要：市内交通的拥挤是广大市民深感头疼的大问题。为了缓解交通的拥挤状况,我们对其原因进行了调查、分析和研究,建立了城市交通路线选择问题的优化模型,并且给出了相应的算法.Urban traffic congestion is a bothersome problem for citizens.In order to better the situation we made an investigation on this problem and analysed and Studied the condition.In this paper optimal model is derived forthe line-selection of city transportation and an effective algorithm is given tosolve the problem.

关 键 词：有向赋权图 DIJKSTRA算法 反向追踪法 道路选择问题 

分 类 号：O224[理学—运筹学与控制论]