基于最优化思想的城市交通流分配  

Distribution of Cities′ Traffic Flow Based on Ideas of Optimization

作　　者：刘洪丽[1] 冯伯林[1] 

机构地区：[1]河海大学,南京210098

出　　处：《武汉理工大学学报（交通科学与工程版）》2005年第6期913-916,共4页Journal of Wuhan University of Technology（Transportation Science & Engineering）

摘　　要：介绍了用矩阵迭代法求最短路径问题.该方法与现在经常应用的D ijkstra算法(即标号法)相比,具有计算简单且计算量小的优点,能够在求得任意交通节点之间的最短距离的同时显示出所走路径,这是其他算法所不具备的突出优点.给出了矩阵迭代法求最短路径的具体方法,以某中等城市为例进行了最短路径的寻优和交通流分配,该实例证实了该方法的应用价值.The fic flow i the most traffic network. Resonable trafon of the nearest route takes up ffic distribution calcuation. The way has some advantages as follow： fewer calculation time is used than popular Dijkstra way. the routes and distances between any nodes can be showed. This advantage is unique. The details of the method are given. Its value in practical usage is proved by an example.

关 键 词：交通流 交通路网 最短路径 矩阵迭代 

分 类 号：U491.112[交通运输工程—交通运输规划与管理]