基于Floyd算法的最优路由选择模型

陶尚轩; 郑义

首页> 中文期刊> 《中国高新区》 >基于Floyd算法的最优路由选择模型

基于Floyd算法的最优路由选择模型

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文建立了交通网络下的最优路由选择模型。首先假设路段旅行时间服从正态分布,以平均路段行程时间为权重,形成时间矩阵,利用Floyd算法求解。在此基础上,引入置信区间的概念,以90%的概率来考虑最短的旅行时间。其次在使用Floyd算法求解最短路径后,根据路径从时间矩阵中找到权重,并添加权重,得到总行程时间。最后改进了基于时间的模型,活跃的信息探测器处的交通条件设置为固定概率分布的变量,反映了实际交通网络的时变特征。

著录项

来源
《中国高新区》 |2018年第13期|65-65|共1页
作者
陶尚轩; 郑义;
展开▼
作者单位

河海大学能源与电气学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;运输线路优选;
关键词
Floyd算法; 最短路径; 置信区间;

相似文献

中文文献
外文文献
专利

1. 基于Floyd算法的最优路径规划问题 [J] . 唐爽权 ,张博峰 ,穆森 . 黑龙江科技信息 . 2021,第024期
2. 基于Floyd算法对蔬菜运送方案的最优分析 [J] . 王妍 ,朱家明 ,王欣宇 . 焦作大学学报 . 2018,第002期
3. 基于Floyd算法对交通流最优路径选择的研究 [J] . 陈雅良 ,温朝晖 ,周浩然 . 佳木斯大学学报（自然科学版） . 2016,第006期
4. 基于改进的Floyd算法救护站位置的最优分析 [J] . 葛福婷 ,张秀 ,王家豪 . 佳木斯大学学报：自然科学版 . 2016,第4期
5. 基于细胞吸引子选择模型的蚁群优化车载网路由协议 [J] . 胡本旭 ,陈飞 . 青岛大学学报（自然科学版） . 2020,第004期
6. 基于Hadoop的可信Web服务多维QoS权重最优选择模型 [C] . HE Xiao-xia ,何小霞 ,TAN Liang . 2014湖北省计算机学会学术年会 . 2014
7. 基于路段传输模型的动态系统最优出发时间及路径选择模型 [A] . 王超 . 2018

基于Floyd算法的最优路由选择模型

摘要

著录项

相似文献

相关主题

期刊订阅