-
题名多目标路的扩展Dijstra算法
被引量：2
- 1
-
-
作者
黄万艮
-
机构
湖南大学会计学院信息系
-
出处
《计算技术与自动化》
2004年第4期31-33,共3页
-
文摘
在一个运输网络中,一条时间最短、费用最少并且最安全的路,是一个多目标路的实例。使用传统的Dijstra算法或多目标规划方法求一条多目标路是困难的。首先将多目标路问题转换为单目标路问题,或一个"综合"目标问题,然后分别给出"基于顶点标号"的扩展Dijstra算法。
-
关键词
a算法
扩展
多目标
转换
安全
实例
使用
运输网络
费用
问题
-
Keywords
Multi-targets path
dijstra algorithm
vertex labels
-
分类号
TP311.132
[自动化与计算机技术—计算机软件与理论]
TP242
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名交通网络中最短路径算法分析与探讨
被引量：5
- 2
-
-
作者
许志海
魏峰远
-
机构
信息工程大学测绘学院
河南理工大学
-
出处
《河南理工大学学报（自然科学版）》
CAS
2005年第1期74-78,共5页
-
文摘
通过对交通网络本身特点的分析与研究,介绍了一些适合道路网的经典最短路径算法和数据存贮模式,探讨了在交通网络路线优化过程中需要特别处理的几个问题,如路口延误、禁行状态等,在理论上给出了相应的解决方案,并提出了一个路径搜索的实例.
-
关键词
最短路径算法
交通网络
分析与探讨
分析与研究
数据存贮
优化过程
解决方案
路径搜索
道路网
-
Keywords
transportation network, shortest path
dijstra algorithm
heuristic search
traffic information
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
U491.13
[交通运输工程—交通运输规划与管理]
-
-
题名时变条件下的最佳应急物流路线选择
被引量：4
- 3
-
-
作者
孙佳
盖文妹
-
机构
中国民航管理干部学院航空安全管理系
北京科技大学东凌经济管理学院
-
出处
《中国安全科学学报》
CAS
CSCD
北大核心
2015年第10期160-165,共6页
-
文摘
为求解时变条件下的最佳应急物流路线,研究时变应急物流网络中路径选择的优化问题。用图论和运筹学的理论和方法,建立最佳应急物流路线的数学模型。基于改进的Dijstra算法,设计求解这一模型的区间搜索算法。该算法是通过构造辅助函数调用改进的Dijkstra算法,在最优解的近似区间内多次迭代,逐渐逼近最优解,是一种近似的、快速的算法。通过仿真实例验证所建模型及算法,结果表明,当疏散行动可行且疏散起始时刻已知的情况下,可以求出最佳疏散路线;当疏散起始时刻未知时,还可以求出使疏散行动安全可行的最晚起始时刻。
-
关键词
应急物流管理
路径优化
多目标优化
改进dijstra算法
时变
-
Keywords
emergency logistics management
path optimization
multi-objective optimization
improved dijstra algorithm
time-varying
-
分类号
X913.3
[环境科学与工程—安全科学]
U116.2
[交通运输工程]
-
-
题名基于多因素模糊综合评价的最优旅游线路分析
被引量：6
- 4
-
-
作者
徐永琳
王斐然
-
机构
西北民族大学数学与计算机科学学院
上海理工大学理学院
-
出处
《湖北民族学院学报（自然科学版）》
CAS
2014年第1期81-84,共4页
-
基金
国家自然科学基金项目(11161041)
2011-2012年度校级中青年科研基金(12XB39)
+1 种基金
2013中央高校基本科研业务费专项资金项目(31920130006)
2012年西北民族大学教育教学改革研究项目(12JG-16706606)
-
文摘
运用Kruskal算法与Dijstra算法,对兰州市10个旅游景点的最短旅游路线的选择进行研究,用模糊综合评价分析这10个旅游景点各自的旅游价值,运用0-1背包算法对旅游价值最大化的路线选择问题进行分析,最终对不同旅游价值取向的游客在旅游路线选择上给予合理的建议.
-
关键词
KRUSKAL算法
dijstra算法
模糊综合评价
0-1背包
兰州市
-
Keywords
Kruskal algorithm
dijstra algorithm
fuzzy comprehensive evaluation
0-1 backpackers
Lanzhou city
-
分类号
TP202
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名排水管网结构系统的优化设计
被引量：10
- 5
-
-
作者
郭建生
杨元明
王锦兰
熊辉霞
-
机构
华中科技大学土木系
南阳理工学院土建系
-
出处
《陕西工学院学报》
2002年第2期38-41,共4页
-
基金
河南省教育厅自然科学基金项目 (985 6 0 0 0 6 )
-
文摘
将地势———地貌用于排水系统优化设计 ,利用地势———地貌、排水规划及城市街道形成有向网络图 ,将网络中线段赋予了管线造价匹配权 ,讨论了直接法在有向网络图优化中作用 ,分析了计算赋权有向网络的Dijkstra算法及其过程 ,结合工程实际给出了计算结果。
-
关键词
排水管网结构系统
地势-地貌
有向网络图
优化设计
DIJKSTRA算法
排水规划
-
Keywords
topography-geomorphic
vector network chart
optimal design
computational algorithms of dijstra
-
分类号
TU992.24
[建筑科学—市政工程]
-
-
题名基于时间窗的改进两阶段AGV路径规划研究
被引量：10
- 6
-
-
作者
徐镇华
马殷元
-
机构
兰州交通大学机电技术研究所
甘肃省物流及运输装备信息化工程技术研究中心
甘肃省物流与信息技术研究院
-
出处
《测控技术》
CSCD
2018年第6期145-149,154,共6页
-
基金
甘肃省自然科学基金项目(1508RJZA069)
兰州交通大学优秀科研平台(团队)资助计划(201604)
-
文摘
针对自动导引车(AGV)在仓储物流搬运系统中的路径冲突问题,提出了一种基于时间窗的改进两阶段动态路径规划方法。对原有两阶段路径规划方法进行改进,在离线情况下,将时间窗原理和Dijkstra算法相结合,顺序规划出各个AGV的路径,采用改变AGV优先级的方法在线进行路径动态规划。通过仿真实验证明了改进后算法可以减少冲突的概率,有效地避免了AGV之间的碰撞,不仅具有很好的鲁棒性和柔性,而且可以提高系统效率。
-
关键词
AGV
时间窗
改进两阶段交通控制策略
dijstra算法
改变优先级策略
-
Keywords
AGV
time window
improved two-stage traffic control strategy
dijstra algorithm
change priority strategy
-
分类号
TP24
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于最少换乘算法的公交查询系统
被引量：1
- 7
-
-
作者
宋爽
张维石
-
机构
大连海事大学信息科学技术学院
-
出处
《电脑知识与技术》
2018年第1期96-98,共3页
-
文摘
分析公共交通网络结构的特征,基于图论的方法,明确公交网络中最短路径的意义。根据对公交乘客出行心理的调查,发现换乘次数最少是首要考虑的因素。从节省存储空间、提高运算速度出发,将最少换乘次数问题转化为最短路径问题,设计并实现了一个基于最少换乘算法的公交查询系统。以大连市具体的公共交通情况为例,证明系统是实用有效的。
-
关键词
公交查询
公交网络
最少换乘
最优路径
dijstra算法
-
Keywords
public transport query
public transport network
least tranfer
optimal path
dijstra algorithm
-
分类号
TP319
[自动化与计算机技术—计算机软件与理论]
-
-
题名关于截断切割问题的一个研究
被引量：1
- 8
-
-
作者
程士奎
王庚
-
机构
安徽机电学院基础部
-
出处
《工科数学》
1998年第4期106-111,共6页
-
文摘
针对１９９７年全国大学生数学建模竞赛Ｂ题，在转刀费ｅ≠０的情形下，本文通过设计四维状态点，用动态法生成有向带权图Ｇ（Ｖ，Ｅ，Ｗ），成功地建立起动态规划模型．进一步用静态法生成Ｇ（Ｖ，Ｅ，Ｗ），将实际问题描述成有向带权图的最短路问题，用Ｄｉｊｓｔｒａ算法求解．
-
关键词
截断切割
有向带权图
Diistra算法
动态规期
四维状吝点
待截体
-
Keywords
body to be cut, 4 dimensional states, dynamical programming, dijstra algorithm.
-
分类号
O141.4
[理学—基础数学]
-
