首页
期刊导航
期刊检索
论文检索
新闻中心
期刊
期刊
论文
首页
>
《运筹与管理》
>
2005年4期
>
结点有约束的交通网络最短路径模型
结点有约束的交通网络最短路径模型
打印
分享
在线阅读
下载PDF
导出详情
摘要
结点有约束的网络是一类特殊的网络,如具有禁止通行限制信息的交通路网等,由于最短路径的求解是有后效性的,经典的Dijkstra算法等不能直接用来求解该问题,本文提出了一种结点有约束的交通网络最短路径建模方法,该方法所建模型为一般网络模型,可用任一传统高效的算法求其最短路径,从根本上降低了问题的复杂性,为很好地解决交通、通信等领域中的此类问题提供了有益的方法.
DOI
pd5kx7xmd7/371571
作者
李引珍 ;何瑞春 ;郭耀煌
机构地区
不详
出处
《运筹与管理》
2005年4期
关键词
运筹学
交通网络
最短路径
网络模型
算法
分类
[理学][运筹学与控制论]
出版日期
2005年04月14日(中国Betway体育网页登陆平台首次上网日期,不代表论文的发表时间)
相关文献
1
马硕硕.
基于轨道交通网络特点的K最短路算法研究
.电力系统及自动化,2019-05.
2
吴明华;张培森;杨人凤.
关于设备布局的最短路径算法模型
.高等教育学,2006-05.
3
张建中;陈世军;徐初伟.
动态网络最短路径射线追踪
.矿床学,2003-04.
4
1,张钰涵,李佳瑜,2,李鑫月.
快递员派送货物最短路径的模型研究
.工程地质学,2020-12.
5
陈煜;吴力合.
最短路径算法的研究
.教育学,2005-02.
6
谭佩贞;蒋晓云;温泉.
蚂蚁爬行最短路径问题
.教育学,2008-02.
7
兰文博;王典洪.
高效实现最短路径问题
.计算机科学与技术,2007-05.
8
宁建红.
最短路径算法效率研究
.电机,2006-03.
9
苟中涛.
最短路径算法——Dijkstra算法
.建筑技术科学,2023-04.
10
张淑玲.
基于ArcGIS Server网络分析之最短路径的实现
.测绘科学与技术,2009-03.
来源期刊
运筹与管理
2005年4期
相关推荐
基于ArcGis的自学习最短路径优化模型研究与实现
改善的最短路径射线追踪方法
轴对称中的最短路径问题
最短路程
分析开放最短路径优先OSPF协议
同分类资源
更多
[运筹学与控制论]
两级分解—协调方法在交通系统模糊控制中的应用
[运筹学与控制论]
基于分支定价算法的电动汽车车辆路径问题
[运筹学与控制论]
基于模糊熵的物流园区效益评估及其开发模式选择
[运筹学与控制论]
考虑横向公平偏好的项目团队成员知识共享激励研究
[运筹学与控制论]
两类区间数判断矩阵的一致性研究
相关关键词
运筹学
交通网络
最短路径
网络模型
算法
返回顶部
map