文献类型：期刊文章

作　　者：朱文兴[1] 贾磊[1] 丁绪东[2] 胡咏梅[1]

机构地区：[1]山东大学控制科学与工程学院,山东济南250061 [2]山东建筑工程学院信电学院,山东济南250014

出　　处：《山东大学学报（工学版）》

基　　金：山东省自然科学基金项目 (Y2 0 0 4G0 5 )

年　　份：2005

卷　　号：35

期　　号：1

起止页码：74-77

语　　种：中文

收录情况：CAS、CSA、CSA-PROQEUST、IC、RCCSE、UPD、ZGKJHX、普通刊

摘　　要：城市交通网络中出行车辆从起点到终点的路径优化问题是智能交通研究的重要课题 .由于出行车辆的最优路径是随着时间和路况的变化而变化的 ,因此车辆在进入每一个节点之前都应该计算出一条在当前时刻的最优路径 ,以确定车辆在进入每一个节点时要选择的下一步路径 .利用有向图的有关理论 ,建立了城市交通网络路径的优化模型 ,给出了交通网络中有向图每条边权值的数学模型 ,利用传统的dijkstra算法进行优化 ,动态获得出行车辆的最优路径 .经计算机仿真研究表明 。

关 键 词：交通网络 最优路径  DIJKSTRA算法 计算机仿真

分 类 号：TP202.7]