期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
优化时间窗改进Dijkstra算法的无人驾驶磁悬浮车路径规划 被引量:1
1
作者 古玉锋 凌浩 +1 位作者 赵耀晶 黎程山 《计算机应用研究》 北大核心 2025年第7期2080-2085,共6页
针对无人驾驶磁悬浮车同轨道多车运营及车辆密度大的特点,研究了一种基于优化时间窗改进Dijkstra算法的磁浮车路径规划算法,考虑了路径冲突、调度成本等一系列现实问题,将Dijkstra算法与时间窗相结合,顺序规划各磁浮车的路径。首先,在... 针对无人驾驶磁悬浮车同轨道多车运营及车辆密度大的特点,研究了一种基于优化时间窗改进Dijkstra算法的磁浮车路径规划算法,考虑了路径冲突、调度成本等一系列现实问题,将Dijkstra算法与时间窗相结合,顺序规划各磁浮车的路径。首先,在路径规划前预处理地图信息,根据地图节点生成最短路径索引,按照索引寻找路径。其次,利用时间窗校验路径冲突;然后,对冲突路径具体分析,冲突时间较短的路径通过车辆变速方式实现避让,避免了路径重规划,在无碰撞的基础上订单运行时间得到了优化。最后,利用OpenTCS进行算法仿真。结果表明:优化时间窗后的Dijkstra算法平均执行时间为0.328 ms,车辆每千米运行时间为36.64 s。在无路径冲突的前提下,提高了订单执行的实时性及车辆运行效率,且随着运行里程数的增加,算法的优势越明显,能满足无人驾驶磁悬浮车的无碰撞路径规划要求。 展开更多
关键词 轨道交通 磁悬浮车 智能路径规划 DIJKSTRA算法 优化时间窗
在线阅读 下载PDF
基于优化时间窗的用户兴趣漂移方法 被引量:12
2
作者 费洪晓 戴弋 +2 位作者 穆珺 黄勤径 罗桂琼 《计算机工程》 CAS CSCD 北大核心 2008年第16期210-211,214,共3页
针对个性化服务系统中如何跟踪用户兴趣变化和调整用户兴趣模型的问题,提出基于优化时间窗的用户兴趣漂移算法。利用分类错误率的变化跟踪用户兴趣的漂移,当用户兴趣发生变化时,通过优化时间窗算法自动调节时间窗的大小,以达到调整用户... 针对个性化服务系统中如何跟踪用户兴趣变化和调整用户兴趣模型的问题,提出基于优化时间窗的用户兴趣漂移算法。利用分类错误率的变化跟踪用户兴趣的漂移,当用户兴趣发生变化时,通过优化时间窗算法自动调节时间窗的大小,以达到调整用户兴趣模型的目的。实验表明,该方法能较为准确地描述用户的兴趣变化,提高个性化信息服务的效率。 展开更多
关键词 兴趣漂移 分类错误率 优化时间窗
在线阅读 下载PDF
基于改进小生境GA的有时间窗物流配送路径优化问题研究 被引量:6
3
作者 亓霞 陈森发 《管理工程学报》 CSSCI 2006年第1期79-83,共5页
有时间窗的物流配送车辆路径优化问题是一个NP难题,较难得到满意解。本文在基于隔离机制的小生境遗传算法的基础上,引入迁徙操作和模拟退火方法,用来解决有时间窗的车辆路径优化问题。这种方法不仅能够保证群体的多样性,而且具有良好的... 有时间窗的物流配送车辆路径优化问题是一个NP难题,较难得到满意解。本文在基于隔离机制的小生境遗传算法的基础上,引入迁徙操作和模拟退火方法,用来解决有时间窗的车辆路径优化问题。这种方法不仅能够保证群体的多样性,而且具有良好的全局收敛性。实例也证明了该方法的有效性和实用性。 展开更多
关键词 时间车辆路径优化 遗传算法 小生境 模拟退火
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部