首页 > 《运筹与管理》 > 2005年4期 > 结点有约束的交通网络最短路径模型

结点有约束的交通网络最短路径模型

在线阅读下载PDF 导出详情

摘要结点有约束的网络是一类特殊的网络,如具有禁止通行限制信息的交通路网等,由于最短路径的求解是有后效性的,经典的Dijkstra算法等不能直接用来求解该问题,本文提出了一种结点有约束的交通网络最短路径建模方法,该方法所建模型为一般网络模型,可用任一传统高效的算法求其最短路径,从根本上降低了问题的复杂性,为很好地解决交通、通信等领域中的此类问题提供了有益的方法.

DOI pd5kx7xmd7/371571

作者李引珍 ;何瑞春 ;郭耀煌

机构地区不详

出处《运筹与管理》 2005年4期

关键词运筹学交通网络最短路径网络模型算法

分类 [理学][运筹学与控制论]

出版日期 2005年04月14日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1马硕硕. 基于轨道交通网络特点的K最短路算法研究.电力系统及自动化,2019-05.
2吴明华;张培森;杨人凤. 关于设备布局的最短路径算法模型.高等教育学,2006-05.
3张建中;陈世军;徐初伟. 动态网络最短路径射线追踪.矿床学,2003-04.
41,张钰涵,李佳瑜,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期

结点有约束的交通网络最短路径模型

来源期刊

相关推荐

同分类资源更多

相关关键词

结点有约束的交通网络最短路径模型

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多