期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
车载导航系统动态最优路径算法研究 被引量:2
1
作者 王鹏飞 马寿峰 贾宁 《交通运输系统工程与信息》 EI CSCD 2011年第3期113-118,共6页
目前用于车载导航系统最优路径搜索算法大多数只能适应静态交通环境,当交通环境或者出行者位置发生改变时,需要重新计算修改整个最优路径,速度较慢.在LPA算法的基础上,首先将出行者位置不断变化而目的地位置固定不变的问题转化为起点固... 目前用于车载导航系统最优路径搜索算法大多数只能适应静态交通环境,当交通环境或者出行者位置发生改变时,需要重新计算修改整个最优路径,速度较慢.在LPA算法的基础上,首先将出行者位置不断变化而目的地位置固定不变的问题转化为起点固定终点固定的问题,另一方面结合增量搜索的思想,利用先前搜索的结果不断更新当前搜索过程中的遗传值,来提高搜索的效率,并最终提出了可用于车载导航系统的动态最优路径搜索算法.实验结果表明,在交通环境和出行者位置同时发生变化的情况下,最优路径搜索时间要比静态算法小很多.最后将算法部署在WindowsMobile手机移动平台上,实际结果表明,该算法较好地解决了动态最优路径问题,具有理论参考价值和实际意义. 展开更多
关键词 信息技术 车载导航系统 动态最优路径算法 增量搜索 LIFELONG PLANNING A*
在线阅读 下载PDF
基于最优路径算法的快餐配送路径优化问题研究
2
作者 柯小波 《科技创新与应用》 2013年第8期45-45,共1页
随着快餐业的迅速发展,对快餐业中快餐配送问题的算法研究就愈发重要,快餐的配送问题,本质上就是最优路径问题,现在分析一种最优路径算法的基础上,结合快餐配送的诸多影响因子,对算法进行了优化。
关键词 最优路径算法 快餐配送 研究
在线阅读 下载PDF
基于D-K算法的煤矿水灾多最优路径研究 被引量:36
3
作者 赵作鹏 宋国娟 +5 位作者 宗元元 李晓波 康清华 张雪涛 王艳辉 许新征 《煤炭学报》 EI CAS CSCD 北大核心 2015年第2期397-402,共6页
矿井水灾时选择合理的逃生路线,需要考虑水及巷道其他因素的影响,引入当量长度来求解到达逃生地点用时最短最安全的路径。Dijkstra算法可求解从源节点到目标节点的最短路径,K则最优路径算法可求解从源节点到某一目标节点的前N条最优路径... 矿井水灾时选择合理的逃生路线,需要考虑水及巷道其他因素的影响,引入当量长度来求解到达逃生地点用时最短最安全的路径。Dijkstra算法可求解从源节点到目标节点的最短路径,K则最优路径算法可求解从源节点到某一目标节点的前N条最优路径,矿井水灾时,为了避免拥挤,同一地点工作的人员可选择多个逃生井口进行逃生,但从源节点到某一目标节点的前N条最优路径并不一定是到其他逃生井口的前N条最优路径,基于这种思路,在Dijkstra算法的基础上,提出一种从源节点到其他所有逃生节点的前N条最优路径的新方法,并结合矿井具体实例,与Dijkstra算法和K则最优路径算法比较,用MATLAB仿真实现。 展开更多
关键词 矿井水灾 最优路径 当量长度 DIJKSTRA算法 K则最优路径算法
在线阅读 下载PDF
考虑信号交叉口延时的最优车辆路径规划算法 被引量:16
4
作者 胡林 钟远兴 +2 位作者 黄晶 杜荣华 张新 《汽车工程》 EI CSCD 北大核心 2018年第10期1223-1229,1253,共8页
本文中提出了一种考虑信号交叉口等待时间的车辆最优路径规划算法。通过GPS采集的浮动车数据与电子地图进行匹配,实时计算出各路段的车辆平均行驶速度和通行时间。基于马尔科夫链构建信号交叉口红绿灯的概率模型,通过车路协同技术预先... 本文中提出了一种考虑信号交叉口等待时间的车辆最优路径规划算法。通过GPS采集的浮动车数据与电子地图进行匹配,实时计算出各路段的车辆平均行驶速度和通行时间。基于马尔科夫链构建信号交叉口红绿灯的概率模型,通过车路协同技术预先获取各路段交叉口信号灯的位置和相位配时信息,并在车辆接近交叉口时对车辆速度进行优化,将车辆加速通过交叉口视为绿灯时间的延长,并以此构建车辆快速通过交叉口的等待时间模型。在此基础上,结合A*算法,提出一种考虑快速通过信号交叉口的改进A*算法。最后选取长沙市区某路网为算例进行仿真分析,结果表明改进A*算法所得路径的通行时间明显短于传统A*算法。 展开更多
关键词 最优路径算法 车路协同 信号交叉口 等待时间
在线阅读 下载PDF
Hopfield神经网络算法求解路网最优路径 被引量:8
5
作者 张丽霞 赵又群 潘福全 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2009年第9期222-224,共3页
为了解决经典算法在求解大规模路网最优路径时运算时间长的问题,研究了Hopfield神经网络的特点,建立了一般路网的数学模型,根据Hopfield神经网络的特点设计了适合车辆诱导的路网Hopfield神经网络最优路径算法.采用动态邻接矩阵对该算法... 为了解决经典算法在求解大规模路网最优路径时运算时间长的问题,研究了Hopfield神经网络的特点,建立了一般路网的数学模型,根据Hopfield神经网络的特点设计了适合车辆诱导的路网Hopfield神经网络最优路径算法.采用动态邻接矩阵对该算法进行了优化,减少了运算时间.把该Hopfield神经网络算法应用于所研发的车辆诱导系统的最优路径求解中,并进行了实际路网测试,结果表明应用该算法能够正确求解路网的最优路径,且比经典算法的运算效率高. 展开更多
关键词 交通规划 路网 HOPFIELD神经网络 最优路径算法
在线阅读 下载PDF
考虑信号交叉口转向类型的最优路径规划算法 被引量:9
6
作者 周熙阳 杨兆升 +2 位作者 张伟 邴其春 商强 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2016年第4期101-108,共8页
针对现有最优路径规划算法没有充分考虑不同转向类型的车辆在信号交叉口处的等待时间,导致算出的最优路径实际效果不佳等问题,提出了一种考虑信号交叉口转向类型的最优路径规划算法.首先,根据不同的转向类型构建了信号交叉口等待时间模... 针对现有最优路径规划算法没有充分考虑不同转向类型的车辆在信号交叉口处的等待时间,导致算出的最优路径实际效果不佳等问题,提出了一种考虑信号交叉口转向类型的最优路径规划算法.首先,根据不同的转向类型构建了信号交叉口等待时间模型;然后,提出了一种改进的星型表,对路网中邻接路段之间的转向类型与相应参数进行表达和存储优化;在此基础上,提出了考虑信号交叉口转向类型的拓展A*算法(CMTA*算法),并进行了算例验证.结果表明,相比于传统算法和考虑信号交叉口等待时间的CWTSISP算法,CMTA*算法所计算出的最优路径时间费用更低,并且运算效率更高. 展开更多
关键词 最优路径规划算法 交叉口 转向类型 等待时间 交通工程
在线阅读 下载PDF
DAOA:一种动态数据仓库聚集优化算法 被引量:1
7
作者 张柏礼 朱文 吕建华 《现代电子技术》 2008年第10期30-32,38,共4页
为了有效地支持企业决策,越来越多的企业建立或倾向于建立数据仓库,然而随着时间的推移,数据仓库在具体应用中普遍存在着查询效率低下,用户需求得不到很好满足等问题,这就需要数据仓库进行及时的调整和优化,以解决这一矛盾。聚集优化是... 为了有效地支持企业决策,越来越多的企业建立或倾向于建立数据仓库,然而随着时间的推移,数据仓库在具体应用中普遍存在着查询效率低下,用户需求得不到很好满足等问题,这就需要数据仓库进行及时的调整和优化,以解决这一矛盾。聚集优化是数据仓库优化技术的重要组成,这里以数据仓库聚集优化为研究对象,通过分析系统运行日志和收集用户需求变化,提出数据仓库聚集优化的最优路径算法Route_Optimize和聚集的物化选择算法Select_Optimize,并以此为基础获得一个切实可行的动态聚集优化实施方案DAOA(Dynamic Aggregation Optimization Approach),可用于对原聚集进行有效的动态调整,以提高数据仓库的运行效率,更好地满足用户的需求,最终延长数据仓库的生命周期。该方案经实验和具体应用证明其可行性及良好的效果。 展开更多
关键词 聚集 数据仓库 决策支持 最优路径算法
在线阅读 下载PDF
一种基于最优路径的物流管理与监督系统设计 被引量:2
8
作者 任娟娟 仝丹娜 《电子设计工程》 2016年第13期126-128,共3页
针对当前物流配送中手持终端造成的信息采集单一和成本高昂,且缺乏送货监控的问题,提出一种基于手机Andriod系统的物流管理与监督系统。通过客户手机实现对物流信息采集的多样化,并借助用户和系统服务器之间的响应,从而对配送过程进行... 针对当前物流配送中手持终端造成的信息采集单一和成本高昂,且缺乏送货监控的问题,提出一种基于手机Andriod系统的物流管理与监督系统。通过客户手机实现对物流信息采集的多样化,并借助用户和系统服务器之间的响应,从而对配送过程进行监控。同时结合物流配送的油耗、路径等各方面因素,提出一种最优路径配送算法,实现对物流配送的最佳路径选择。最后通过测试表明,该系统可实现对货物单号、状态等方面的查询,并提供物流配送的最佳方案,达到设计目标。 展开更多
关键词 物流管理 监控 最优路径算法 Andriod 服务器
在线阅读 下载PDF
道路交通事故救援体系探讨 被引量:7
9
作者 杨京帅 陈刚 《人类工效学》 2003年第1期26-28,共3页
利用现有的检测设备和驾驶员情报系统 ,以交通安全地理信息系统与最优路径算法为核心 ,构筑了以提高效率。
关键词 地理信息系统 最优路径算法 交通事故救援 事故损失
在线阅读 下载PDF
煤层底板突水预测的PCA-OPF模型 被引量:3
10
作者 江泽华 袁志刚 +1 位作者 谢东海 邵耀华 《矿业工程研究》 2021年第1期49-54,共6页
矿井突水是常见的突发性强烈的矿井灾害.由于矿井突水的突发性和危险性,有必要对煤层底板突水进行更快且更准确地预测.为此,本文提出了基于PCA-OPF模型的煤层底板突水预测方法.通过选取断层分维值、取芯率、隔水层厚度、单位涌水量、渗... 矿井突水是常见的突发性强烈的矿井灾害.由于矿井突水的突发性和危险性,有必要对煤层底板突水进行更快且更准确地预测.为此,本文提出了基于PCA-OPF模型的煤层底板突水预测方法.通过选取断层分维值、取芯率、隔水层厚度、单位涌水量、渗透系数、底板含水层总厚度、承压含水层水压作为底板突水预测的因子,利用主成分分析(PCA)将样本的7个因子降维为3个主成分,进一步简化数据结构和提高预测速度.利用最优路径森林算法(OPF)对降维后的30个样本数据进行训练和预测,并与实际情况进行对比.结果表明:基于PCA-OPF模型得到的测试集中6个样本的预测结果与实际情况相符,为煤层底板突水预测提供了一种新的方法. 展开更多
关键词 主成分分析 最优路径森林算法 煤层底板突水 预测模型
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部