| 道路选择问题的一种优化算法 |
| |
| 引用本文： | 张庆水.道路选择问题的一种优化算法[J].曲阜师范大学学报,1992,18(1):41-44. |
| |
| 作者姓名： | 张庆水 |
| |
| 作者单位： | 曲阜师范大学运筹学研究所 273165，山东省曲阜市静轩西路 |
| |
| 摘 要： | 市内交通的拥挤是广大市民深感头疼的大问题。为了缓解交通的拥挤状况，我们对其原因进行了调查，分析和研究，建立了城市交通路线选择问题的优化模型，并且给出了相应的算法。
|
| 关 键 词： | 有向赋权图 Dijkstra算法 反向追踪法 道路选择问题 |
AN OPTIMAL ALGORITHM FOR ROAD SELECTING |
| |
| Zhang Qingshui Institute of Operations Research,Qufu Normal University,Qufu,Shandong,PRC..AN OPTIMAL ALGORITHM FOR ROAD SELECTING[J].Journal of Qufu Normal University(Natural Science),1992,18(1):41-44. |
| |
| Authors: | Zhang Qingshui Institute of Operations Research Qufu Normal University Qufu Shandong PRC |
| |
| Institution: | Zhang Qingshui Institute of Operations Research,Qufu Normal University,273165,Qufu,Shandong,PRC. |
| |
| Abstract: | 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. |
| |
| Keywords: | directionally weighted figure Dijkstra algorithm reverse direction tracing method |
| 本文献已被 CNKI 维普 等数据库收录！ |
