城市交通网络路径优化建模与仿真

被引：13

作者：

朱文兴

贾磊

赵建玉

刘红波

不详

机构：

[1] 山东大学控制科学与工程学院

[2] 济南大学信息科学与工程学院

[3] 山东大学控制科学与工程学院济南

[4] 济南

来源：

系统仿真学报 | 2005年 / 07期

关键词：

交通密度图; 路径; 优化; Dijkstra算法; 仿真;

D O I：

10.16182/j.cnki.joss.2005.07.007

中图分类号：

U491.13 [];

学科分类号：

082302 ; 082303 ;

摘要：

提出了交通流密度图的定义和城市动态交通网络的模型,同时还给出了动态交通网络中OD对的路径优化模型,采用传统的Dijkstra算法进行动态优化来获得出行车辆的最佳路径。经计算机仿真研究表明,优化模型和优化方法是切实可行的。

引用

页码：1556 / 1559

页数：4

共 8 条

[1] 基于城市道路数据库的最短路径搜索 [J].

吴必军 ;

李利新 ;

雷小平 .

西南交通大学学报, 2003, (01) :80-83

[2] 城市道路网络交通特性仿真模型及最短路径算法 [J].

张国强 ;

晏克非 .

交通运输工程学报, 2002, (03) :60-62+80

[3] 交通道路网中任意两点之间最短路径的快速算法 [J].

周培德 .

计算机工程与科学, 2002, (04) :35-37

[4] 城市交通联网控制及其多目标优化实现 [J].

周鹏 ;

史忠科 ;

陈小锋 .

控制理论与应用, 2002, (02) :215-219

[5] 基于GIS的城市道路网最短路径算法探讨 [J].

严寒冰 ;

刘迎春 .

计算机学报, 2000, (02) :210-215

[6]

运筹图论[M]. 北京航空航天大学出版社 , 杜端甫编, 1990

[7]

图、网络与算法[M]. 高等教育出版社 , ()斯沃迈（Swamy,N.S.）著, 1988

[8]

线性规划[M]. 山东科学技术出版社 , 管梅谷, 1983

← 1 →