基于A~*算法的机场滑行路径优化研究 被引量：19

1

作者 李楠 赵擎 徐肖豪 《计算机仿真》 CSCD 北大核心 2012年第7期88-92,共5页

研究机场场面航班的滑行路径分配和滑行冲突问题。针对目前滑行效率制约机场调度。滑行冲突影响飞行安全的状态,提出将安全间隔、滑行规则和冲突避免限制规则作为约束条件建立了滑行路径优化模型。采用了A*算法给出了问题的优化,在保证... 研究机场场面航班的滑行路径分配和滑行冲突问题。针对目前滑行效率制约机场调度。滑行冲突影响飞行安全的状态,提出将安全间隔、滑行规则和冲突避免限制规则作为约束条件建立了滑行路径优化模型。采用了A*算法给出了问题的优化,在保证滑行道调度零冲突的前提下,缩小航班的总滑行时间,提高了滑行效率。以重庆江北国际机场为例,与管制员依据机场细则得到的路径相比,结果表明提出的滑行道调度模型和优化方法是可行的,在实现较优的滑行路径的基础上能智能的发现冲突、解决冲突,可为繁忙机场的机场调度提供了决策支持。 展开更多

关键词 滑行道调度 冲突避免 最短路径

下载PDF 职称材料

城市快速反应系统实验研究 被引量：10

2

作者 陈行星 崔伟宏 《环境遥感》 CSCD 1996年第3期227-233,共7页

在紧急的情况下，时间是非常重要的，因为几秒之差就会使营救结果截然不同。因此，为营救人员或当事人提供最佳路径，以缩短路途时间就变得非常重要。在ＧＩＳ和ＧＰＳ的支持下，以超图数据结构为基础，为控制台或当事人提供实时导航信... 在紧急的情况下，时间是非常重要的，因为几秒之差就会使营救结果截然不同。因此，为营救人员或当事人提供最佳路径，以缩短路途时间就变得非常重要。在ＧＩＳ和ＧＰＳ的支持下，以超图数据结构为基础，为控制台或当事人提供实时导航信息，可有效地减少路途时间。本文探讨了城市快速反应系统，怎样在超图数据结构的支持下，与ＧＩＳ和ＧＰＳ相结合，为系统操作者提供当前的实时位置及有关信息。 展开更多

关键词 GIS GPS 超图数据结构 城市信息系统 实验研究

原文传递

基于遗传算法的路径安排 被引量：5

3

作者 陈曦 蔡辉 柳林 《长沙交通学院学报》 2005年第4期76-80,共5页

讨论了城市道路中的路径安排问题,对遗传算法的编码问题进行了改进,并使用了一种新的编码机制。最后,运用VC++解决了城市道路的最短路径问题。

关键词 路径安排 遗传算法 编码机制 最短路径

下载PDF 职称材料

旅行商问题的一种模拟退火算法求解 被引量：5

4

作者 曲晓丽 潘昊 柳向斌 《现代电子技术》 2007年第18期78-79,82,共3页

旅行商问题(TSP)是组合优化领域里的一个典型的、易于描述却难以处理的NP难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难。首先介绍了旅行商问题,模拟退火算法原理及其算法实现。应用模拟退火算法对TSP进行研究,给出解... 旅行商问题(TSP)是组合优化领域里的一个典型的、易于描述却难以处理的NP难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难。首先介绍了旅行商问题,模拟退火算法原理及其算法实现。应用模拟退火算法对TSP进行研究,给出解决TSP的一种比较精确的算法并用Matlab实现了算法。最后用该算法对TSP进行了仿真,验证了该算法的有效性。 展开更多

关键词 旅行商问题 模拟退火算法 组合优化 最短路径

下载PDF 职称材料

最短路径算法用于城市公交出行路径最优化 被引量：1

5

作者 张淑娟 浮寸萍 金淑英 《现代测绘》 2006年第4期37-39,44,共4页

介绍了经典Dijk st ra算法的主要思想快速实现方法,指出了公交网络不同于一般的道路网络的特点,给出了选择公交出行路径的算法思想。

关键词 最短路径 城市道路 网络 最优化

下载PDF 职称材料

基于NSGA Ⅱ的机场场面滑行路径优化 被引量：3

6

作者 黄邦菊 吕明燕 +1 位作者 李保强 熊慧敏 《航空计算技术》 2022年第2期40-43,共4页

为求解大型机场场面的滑行路径规划问题,建立了双目标整数规划模型,并用NSGAⅡ算法求解模型。NSGAⅡ是一种遗传算法,降低了非劣排序遗传算法的复杂性,具有运行速度快,解集的收敛性好的优点,成为其他多目标优化算法性能的基准。以中国某... 为求解大型机场场面的滑行路径规划问题,建立了双目标整数规划模型,并用NSGAⅡ算法求解模型。NSGAⅡ是一种遗传算法,降低了非劣排序遗传算法的复杂性,具有运行速度快,解集的收敛性好的优点,成为其他多目标优化算法性能的基准。以中国某枢纽机场的实际运行数据为例,进行实验仿真,证明算法的可行性、有效性。 展开更多

关键词 滑行路径规划 最短路径 多目标优化 帕累托最优

下载PDF 职称材料

破圈法解动态规划中的最短路问题 被引量：2

7

作者 周迎 《西昌农业高等专科学校学报》 2003年第3期68-69,共2页

运筹学动态规划多阶段决策中的最短路问题有多种解法。把求最小树的破圈法扩展用于有向图中解最短路问题,较之常用的Dijkstra方法更直现快捷。

关键词 破圈法 动态规划 最短路 多阶段决策 最小生成树

下载PDF 职称材料

高速公路中收费和清分的动态解决方案

8

作者 高学辉 孙西瑞 孙晧 《交通运输工程与信息学报》 2008年第1期101-104,共4页

在高速公路收费和清分过程中,由于新增的高速公路和收费站点特别是环型路段的增加使得原有的静态算法已经不适宜于现实情况。本文提出了高速公路中基于最短路径和环型路段的动态收费和清分解决方案,并给出了详细的基于环型路段的动态算... 在高速公路收费和清分过程中,由于新增的高速公路和收费站点特别是环型路段的增加使得原有的静态算法已经不适宜于现实情况。本文提出了高速公路中基于最短路径和环型路段的动态收费和清分解决方案,并给出了详细的基于环型路段的动态算法。环型路段问题解决后,可以判知车辆实际行车路线,从而大幅提高收费及清分的准确性和效率。 展开更多

关键词 收费 动态算法 最短路径 环型路段 清分

下载PDF 职称材料

最优设备更新计划的选择 被引量：1

9

作者 林恒强 王刚 郭建明 《河南工业大学学报（社会科学版）》 1999年第4期15-18,共4页

将某一公司在一定时期内设备更新计划的多种方案转化为图论中的有向路问题,利用最短路思想,求得使费用最小的最优方案。

关键词 设备更新方案 费用 图论 有向图 最短路 狄克斯特拉算法

下载PDF 职称材料

钢管订购与运输的优化模型 被引量：1

10

作者 张立 《常熟理工学院学报》 2006年第4期37-40,共4页

以2003年全国大学生数学建模竞赛题“钢管订购与运输问题”为研究对象,首先研究了所给图形的性质,得到将铁路运费与销价转换为公路运费的思想,然后通过Floyed算法,求得各钢厂到各个站点的最短路。利用相关的理论构造一个规划问题,从而... 以2003年全国大学生数学建模竞赛题“钢管订购与运输问题”为研究对象,首先研究了所给图形的性质,得到将铁路运费与销价转换为公路运费的思想,然后通过Floyed算法,求得各钢厂到各个站点的最短路。利用相关的理论构造一个规划问题,从而得到相应的优化模型,利用LINGO软件求解。特别地对于问题(2),用规划论中的灵敏度分析可得到所需之结论。问题(3)中的树形图情形先解决其分支部分,再考虑它的主干部分,这样能使问题得到较好的解决。 展开更多

关键词 非线性规划 最短路 Floyed算法

下载PDF 职称材料

基于ObjectARX的物流配送最短路径实现方法

11

作者 唐长铁 《山西建筑》 2011年第28期253-255,共3页

针对城市规划图主要以AutoCAD绘制的特点,结合ObjectARX技术,论述了对AutoCAD数据提取和最短路径实现的方法,给出了具体的实现思路和实现的代码细节,从而为物流方案的选择提供了保障。

关键词 AUTOCAD OBJECTARX 最短路径 数据提取

下载PDF 职称材料

基于图论的模切版留桥方法

12

作者 王德忠 赵郁聪 苟进胜 《陕西科技大学学报（自然科学版）》 2005年第5期87-88,共2页

介绍了纸盒模切版留桥设计的必要性,阐述了用图论中的相关理论建立数学模型及实现模切版留桥自动设计软件的开发方法。

关键词 留桥 最短路径 DIJKSTRA算法

下载PDF 职称材料

层次分析法在出行路线选择中的应用

13

作者 刘天珍 《重庆文理学院学报（自然科学版）》 2011年第4期19-22,共4页

文章将出行者所关心的行程时间、行程的舒适安全度和行程费用等进行综合考虑,将各自在出行者心中所占的比重作为依据,利用层次分析法进行数值计算,求解出出行者所希望的最佳路径.本文的特点是数据具有随机性,是从出行者的角度出发,与利... 文章将出行者所关心的行程时间、行程的舒适安全度和行程费用等进行综合考虑,将各自在出行者心中所占的比重作为依据,利用层次分析法进行数值计算,求解出出行者所希望的最佳路径.本文的特点是数据具有随机性,是从出行者的角度出发,与利用Dijkstra算法求最短路径相比更具有实用性. 展开更多

关键词 最短路径 最佳路线 层次分析法

下载PDF 职称材料

纸盒模切版留桥软件设计

14

作者 王德忠 苟进胜 高文华 《包装工程》 CAS CSCD 北大核心 2005年第6期99-100,共2页

介绍了纸盒模切版留桥设计的必要性,阐述了用图论中的相关理论建立数学模型及实现模切版留桥自动设计软件的开发方法。

关键词 留桥 最短路径 DIJKSTRA算法

下载PDF 职称材料

网络抗毁度和节点重要性评价方法 被引量：34

15

作者 饶育萍 林竞羽 周东方 《计算机工程》 CAS CSCD 北大核心 2009年第6期14-16,共3页

针对现有评价模型无法准确评价某些典型网络抗毁度和节点重要性的问题,提出一种基于全网平均等效最短路径数的网络抗毁评价模型,全网平均等效最短路越多,网络的抗毁能力越强。在此基础上,提出一种节点重要性评价方法,如果节点失效后网... 针对现有评价模型无法准确评价某些典型网络抗毁度和节点重要性的问题,提出一种基于全网平均等效最短路径数的网络抗毁评价模型,全网平均等效最短路越多,网络的抗毁能力越强。在此基础上,提出一种节点重要性评价方法,如果节点失效后网络抗毁度下降越多,则该节点在网络中的重要性越大。 展开更多

关键词 网络拓扑 抗毁度 平均等效最短路 节点重要性

下载PDF 职称材料

基于实时交通信息的最优路径规划算法研究 被引量：8

16

作者 王一松 王直杰 《计算机与现代化》 2013年第2期52-55,共4页

在Dijkstra最短路径算法的基础上,充分考虑道路拥堵程度、交叉口红绿灯延误和路段是否是单行线这3个因素对路径规划的影响,实现出行时间最短的路径搜索。仿真试验结果表明,上述3个因素对路径规划有较大影响。充分考虑这3个因素后,规划... 在Dijkstra最短路径算法的基础上,充分考虑道路拥堵程度、交叉口红绿灯延误和路段是否是单行线这3个因素对路径规划的影响,实现出行时间最短的路径搜索。仿真试验结果表明,上述3个因素对路径规划有较大影响。充分考虑这3个因素后,规划出的最短时间路径比较贴近实际,具有较大的应用价值。 展开更多

关键词 最短路径算法 道路拥堵程度 交叉口延误 单行线 应用价值

下载PDF 职称材料

基于最短路径数的WSN抗毁性评价方法 被引量：4

17

作者 王鑫 李彬 《电子科技》 2012年第11期88-90,共3页

从已有的基于全网的等效最短路径数的抗毁性出发,应用到以数据为中心的无线传感器网络各个簇的抗毁性衡量中。进而用簇的抗毁性来衡量整个无线传感器网络的抗毁性。并对基于小世界模型的无线传感器网络抗毁性进行了抗毁性分析。仿真结... 从已有的基于全网的等效最短路径数的抗毁性出发,应用到以数据为中心的无线传感器网络各个簇的抗毁性衡量中。进而用簇的抗毁性来衡量整个无线传感器网络的抗毁性。并对基于小世界模型的无线传感器网络抗毁性进行了抗毁性分析。仿真结果表明,该评估模型能更客观、准确地评估以数据为中心的无线传感器网络的抗毁性。 展开更多

关键词 无线传感器网络 抗毁性 平均等效最短路 小世界网络

下载PDF 职称材料

正交双向曲边板上荷载传递和分配规律的研究 被引量：2

18

作者 许铁生 杜永峰 王用琪 《甘肃工业大学学报》 1991年第2期72-83,共12页

本文首先根据弹性理论建立双向曲边板上荷载传递和分配的精确模型,并讨论边界曲度和支承情况对荷载的传递和分配值的影响。然后按照最短传力路径原理提出一个实用的简化模型。数值计算表明:两个模型的计算结果能很好吻合。当使曲边板退... 本文首先根据弹性理论建立双向曲边板上荷载传递和分配的精确模型,并讨论边界曲度和支承情况对荷载的传递和分配值的影响。然后按照最短传力路径原理提出一个实用的简化模型。数值计算表明:两个模型的计算结果能很好吻合。当使曲边板退化为直边板时,采用这一实用简化模型算出的数值与通常的矩形板分角线模型的计算结果完全一致。 展开更多

关键词 弹性理论 双向 曲边板 荷载传递

下载PDF 职称材料

纸币序列号定位与分割方法研究 被引量：1

19

作者 李朝 匡逊君 赵文倩 《计算技术与自动化》 2012年第2期74-77,共4页

人民币序列号的唯一性,是区别纸币的一种标示,采用一种基于投影法的号码区域定位方法,并提出一种沿双向最短路径搜索字符串上下轮廓的凹凸位置进行粘接字符分割方法。在号码区域定位时,对二值化后的序列号实行行和列投影,进行粗定位和... 人民币序列号的唯一性,是区别纸币的一种标示,采用一种基于投影法的号码区域定位方法,并提出一种沿双向最短路径搜索字符串上下轮廓的凹凸位置进行粘接字符分割方法。在号码区域定位时,对二值化后的序列号实行行和列投影,进行粗定位和精定位两个步骤实现目标区域的定位;为了提高分割粘接字符的正确率,利用字符串之间存在的凹凸轮廓特征,沿双向最短路径搜索字符串上下轮廓的凹凸位置,分割出单个字符。实验结果表明,投影法能够快速、准确的实现纸币序列号的定位;当有字符粘接时,采用沿双向路径方法比沿单向路径方法能够找到更好的切割点,并去除掉多余的粘接噪声,能够实现纸币序列号正确、有效地字符分割。 展开更多

关键词 投影法 定位 双向最短路径 凹凸轮廓 分割

下载PDF 职称材料

基于网络抗毁度的配电网供电可靠性模型 被引量：1

20

作者 赵嘉 吕林 +4 位作者 刘俊勇 魏震波 刘友波 苏韵掣 张逸 《供用电》 2016年第6期51-56,72,共7页

针对传统可靠性指标存在无法反映系统维持供电能力即被破坏程度的缺陷,结合图论中网络抗毁度概念,提出了一种基于网络抗毁度的配电网可靠性模型。首先,在定义等效最短路径数的基础上,建立了以网络抗毁度作为静态全局性优化指标的配电网... 针对传统可靠性指标存在无法反映系统维持供电能力即被破坏程度的缺陷,结合图论中网络抗毁度概念,提出了一种基于网络抗毁度的配电网可靠性模型。首先,在定义等效最短路径数的基础上,建立了以网络抗毁度作为静态全局性优化指标的配电网可靠性评估模型;其次,采用改进小生境遗传算法对该模型进行求解,兼顾种群多样性与个体间距离,提升全局寻优能力;最后,对基于抗毁度和传统可靠性指标的网络重构进行对比分析。结果表明:随着网络抗毁能力的提升,电网发生故障时负荷节点损失风险显著下降;网络抗毁度作为一类静态全局指标可以从系统层面和负荷层面弥补传统配电网可靠性指标的不足。验证了所提模型和求解方法的合理性与有效性。 展开更多

关键词 可靠性 抗毁度 等效最短路径数 改进小生境遗传算法

下载PDF 职称材料