-
题名基于Dijkstra算法过必经点的最短路径设计
被引量：15
- 1
-
-
作者
王小会
薛延刚
李晓青
-
机构
兰州工业学院电气工程学院
-
出处
《陕西理工大学学报（自然科学版）》
2020年第3期68-73,共6页
-
基金
国家自然科学基金资助项目(51769012)。
-
文摘
为改善传统诱导系统只涉及无必经点的单条最短路径的实现、使出行者的选择受到一定限制的局限性,设计了一种过必经点的最短路径,可方便人们的出行。通过建立路网节点属性数据库保存相关节点信息,并将路网信息数据导入到数据库,完善路网结构信息,再通过嵌入Dijkstra算法查找出过K个必经点的N条最短路径,最后将相关的路径信息显示在界面上。以26节点数据集模拟道路情况,实验结果表明该算法可以保证理论上的过K(小于5)个必经点的前N(小于5)条最短路径的实现,有效扩充了最短路径的数量,满足用户选择需求。
-
关键词
DIJKSTRA算法
必经点
最短路径
-
Keywords
Dijkstra algorithm
necessary points
shortest path
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
U491.123
[自动化与计算机技术—计算机科学与技术]
-
-
题名改进遗传算法在强边界路径规划中的应用
被引量：3
- 2
-
-
作者
冯培伦
于小洁
刘强
何龙
高丽华
-
机构
驻太原地区第二军代室
驻石家庄地区第一军代室
驻襄阳地区军代室
-
出处
《火力与指挥控制》
CSCD
北大核心
2020年第9期170-173,180,共5页
-
文摘
根据陆军武器系统对地图行军导航的特殊需求,提出了一种基于改进遗传算法的强边界路径规划算法。对强边界路径规划问题进行了分类,建立了强边界路径优化问题的数学模型,以分类必经点保序路径最优问题为例,从染色体的编码、种群的初始化和遗传算子等方面,加入了必经点保序的条件,设计了改进遗传算法,仿真结果证明了算法的有效性。
-
关键词
遗传算法
路径规划
必经点保序
变异算子
强边界
-
Keywords
genetic algorithm
path planning
order preservation by necessary points
mutation operator
strong boundary
-
分类号
E993
[军事—军事地形]
TJ02
[兵器科学与技术—兵器发射理论与技术]
-
-
题名大学英语阅读课教学改革初探
被引量：4
- 3
-
-
作者
姚漓洁
-
机构
桂林工学院
-
出处
《广西高教研究》
2002年第4期108-110,共3页
-
文摘
大学英语阅读课学时少 ,任务重。在课堂上 ,教师往往不得不把大多数时间放在课堂讲解上。如何在大学英语阅读课上真正做到以学生为中心 ,精讲多练 ,提高学生的英语能力是英语教师普遍关注的问题。本文针对这一问题 。
-
关键词
大学
英语阅读课
教学改革
教学方法
-
Keywords
studets' self-study
class teaching
a combination of the two factors
only spending some time explaining the necessary and important points and spending more time practicing
-
分类号
H319
[语言文字—英语]
-
-
题名储气库水平井井身结构优化技术及应用
被引量：2
- 4
-
-
作者
张延兵
李录科
史配铭
-
机构
中国石油集团川庆钻探工程有限公司长庆钻井总公司
-
出处
《当代化工研究》
2022年第15期135-138,共4页
-
文摘
长庆区域陕224区块储气库前期采用四开大尺寸井眼注采水平井施工过程存在各开次井眼尺寸大,机械钻速低,大井眼携砂困难,井壁稳定性差,井下垮塌严重,复杂故障频发,导致钻井周期及成本增加等问题。为此,在分析钻遇地质特性和工程难点,基于地层三压力剖面,确定套管必封点,将二开技术套管下深由进入石千峰组10~30m,调整为进入石千峰组地层50~100m,有效封隔漏层;利用钻速方程及岩石强度的尺寸效应理论,将原四开大尺寸井眼“一开Φ660.6mm+二开Φ444.5mm+三开Φ311.2mm+四开Φ215.9mm”优化缩小为四开小尺寸井眼“一开Φ444.5mm+二开Φ346mm+三开Φ241.3mm+四开Φ152.4mm”,从而形成了优化后井身结构,并在陕224储气库区应用完井2口,平均钻井周期120.25d,平均机械钻速5.24m/h,较优化前完成井钻井周期缩短49.79%,机械钻速提高174.74%,井身质量合格率100%,钻井过程无井下复杂、故障。实践表明,优化井身结构后达到了提高机械钻速、实现井壁稳定性、减少井下复杂故障、缩短钻井周期的目的。
-
关键词
储气库
水平井
必封点
钻速方程
井身结构优化
-
Keywords
gas storage
horizontal well
necessary sealing point
penetration rate equation
optimization of wellbore structure
-
分类号
TE242
[石油与天然气工程—油气井工程]
-
-
题名基于管制员负荷的空域容量评估新方法
被引量：3
- 5
-
-
作者
武丁杰
-
机构
中国民航飞行学院
-
出处
《武汉理工大学学报（交通科学与工程版）》
2014年第4期846-849,共4页
-
基金
中国民航飞行学院面上项目资助(批准号:J2012-47)
-
文摘
构建一种基于管制员负荷的空域容量评估模型,以实现对空域容量的有效评估.在以往研究的基础上重新界定了管制员负荷的标准,提出了指挥余度、必要指令点、指令周期等概念.根据容量评估的基本流程,以管制员的工作负荷作为空域容量的限制,构建出新的空域容量评估框架.以西安进近空域为例进行空域容量评估,取得与实际非常接近的结果,证明方法的有效性.
-
关键词
管制员负荷
指挥余度
必要指令点
指令周期
容量评估
-
Keywords
Controller workload
instruction redundancy
necessary instruction point
instruction circle
capacity assessment
-
分类号
U8
[交通运输工程]
-
