基于Floyd算法对交通流最优路径选择的研究

发布时间：2017-11-10 14:14

  本文关键词：基于Floyd算法对交通流最优路径选择的研究

  更多相关文章： 最优路径 Floyd算法 交通流理论 排队论 MATLAB

【摘要】：目前交通拥堵已成为我国各大城市一项亟待解决的"痼疾"。排解交通拥堵,减少出行时间关键在于合理的规划行车路线。现实生活中最优行车路线的确定不仅要由车辆所经过道路的长度来却确定,还要考虑道路的实时交通情况。以南京市实时交通情况为例,通过搜集南京市部分交通路网的实际数据并结合交通流和排队论等相关理论对车辆在道路上的实际行驶时间进行估计,并在此基础上运用Floyd算法借助MATLAB等相关软件求得交通实际运行情况下的起讫点的最优路径。
【作者单位】： 安徽财经大学统计与应用数学学院;
【基金】：国家自然科学基金(11301001) 国家级大学生创新项目(201510378018) 安徽省教育厅省级质量工程项目(2014gxk040);安徽省教育厅高校省级自然科学研究项目(KJ2013B003) 安徽财经大学本科教学工程项目(aczygxkc201314)
【分类号】：U491
【正文快照】： 0引言目前大部分的交通规划解决方案仅仅局限于传统的最优路径的选择,但传统的最优路径的选择往往通过较多的假设使研究对象处于相对“理想”的状态[1]。这种方法简化了问题的分析及数据的采集过程但可能与实际情况相距甚远,甚至出现与实际情况相反的情况。实际的道路交通中会

【相似文献】

中国期刊全文数据库 前10条

1 符顿红;;浅谈在计算机上更好的实现Floyd算法[J];电子制作;2013年23期

2 范昌胜;郭强;李华;;可解决最优路径中含P型和U型等圈路指向的Floyd算法[J];西华大学学报(自然科学版);2012年04期

3 徐正平;孟文;闻晶;陈治金;;基于Floyd算法的应急指示路径规划[J];照明工程学报;2013年01期

4 王贺明;;对R. W. Floyd算法的一点扩展[J];郑州工学院学报;1993年03期

5 薛俊芳;张新建;张英利;;基于Floyd算法的目标拆卸序列优化[J];现代制造工程;2014年02期

6 王霏;毕毕志;;带繁花一起入秋[J];新材料新装饰(完美居家);2006年11期

7 张权范;;求解PERT两点间最短路径的Floyd算法分析与程序实现[J];中国制造业信息化;2008年11期

8 方瑞利;霍全祥;;Floyd最短路径算法在火灾救援中的应用[J];科技信息(学术研究);2008年27期

9 滕芸;廖清芬;唐飞;党杰;徐友平;;基于带权网络的Floyd算法对潮流转移路径搜索研究[J];湖北电力;2012年05期

10 张大巧;鲜勇;王明海;郑晓龙;;基于Floyd算法的灵活航迹规划方法[J];弹箭与制导学报;2011年06期

中国重要会议论文全文数据库 前2条

1 ;A Floyd-like Algorithm for Optimization of Mix-Valued Logical Control Networks[A];中国自动化学会控制理论专业委员会B卷[C];2011年

2 胡启敏;薛锦云;;Solving Path Problems with Component Composition[A];2006年全国理论计算机科学学术年会论文集[C];2006年

中国硕士学位论文全文数据库 前3条

1 朱凯;多维智能Floyd算法的研究[D];武汉工业学院;2012年

2 赵振财;分布式环境下大规模图数据上距离查询研究[D];哈尔滨工业大学;2013年

3 黎若愚;Gromov双曲空间上一类Floyd度量与视觉度量的双Lipschitz等价性[D];湖南大学;2015年

，

本文编号：1166998