期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于GIS优化Dijkstra算法在物流中心选址中的研究 被引量:14
1
作者 万莉 黄挚雄 李志勇 《计算机应用研究》 CSCD 北大核心 2007年第8期289-291,共3页
基于传统的Dijkstra算法,提出了一种采用二叉堆结构和网络边存储模型的优化Dijkstra算法。实验结果表明:优化后的算法是切实有效的,将其应用到物流中心选址中得到了较满意的选址方案。
关键词 地理信息系统 最短路径 迪克斯特拉算法 二叉堆 优先级队列 物流中心
在线阅读 下载PDF
含不同容量充电桩的电动汽车充电站选址定容优化方法 被引量:35
2
作者 肖白 高峰 《电力自动化设备》 EI CSCD 北大核心 2022年第10期157-166,共10页
针对电动汽车充电站(EVCS)的最佳数量、站址以及容量难以确定的问题,提出了一种在备选站址既定的情况下含不同容量充电桩的EVCS选址定容优化方法。首先,根据电动汽车(EV)的行为特征和待规划充电桩的容量,计算EV产生充电需求时选用不同... 针对电动汽车充电站(EVCS)的最佳数量、站址以及容量难以确定的问题,提出了一种在备选站址既定的情况下含不同容量充电桩的EVCS选址定容优化方法。首先,根据电动汽车(EV)的行为特征和待规划充电桩的容量,计算EV产生充电需求时选用不同容量充电桩进行充电的概率,并结合目标年城市预计的车流量采用蒙特卡罗方法对EV充电需求的时空分布、不同容量充电桩的平均充电速率和EV用户选用不同容量充电桩时的平均停车持续时间进行预测;然后,建立EVCS选址定容的双层规划模型,上层模型以EVCS的年化总成本与EV用户的年损失成本之和最小为目标对EVCS进行选址优化,下层模型以EV用户到站的行驶距离最短为目标对每座EVCS的服务范围进行划分,并将各EVCS服务范围内的充电负荷返回给上层模型,结合预测结果进行定容优化;最后,结合模拟退火算法和迪克斯特拉算法对双层规划模型进行求解。算例分析结果验证了所提方法的正确性和有效性。 展开更多
关键词 电动汽车 充电站 选址定容 充电需求预测 双层规划 模拟退火算法 迪克斯特拉算法
在线阅读 下载PDF
断溶体油藏连通路径智能识别 被引量:1
3
作者 孔强夫 刘坤岩 +1 位作者 韩东 熊培祺 《断块油气田》 CAS CSCD 北大核心 2022年第3期360-363,共4页
油藏连通路径识别是分析井间连通结构的基础,是开展注水(气)分析及井网改造的重要依据,对提高油藏采收率具有重要意义。目前,连通路径识别是在储集体动、静态描述的基础上,采用人工识别的方法手工绘制连通图,识别效率低、效果差。文中... 油藏连通路径识别是分析井间连通结构的基础,是开展注水(气)分析及井网改造的重要依据,对提高油藏采收率具有重要意义。目前,连通路径识别是在储集体动、静态描述的基础上,采用人工识别的方法手工绘制连通图,识别效率低、效果差。文中在地震孔隙度切片的基础上,首次将图像处理技术与达西定律相结合,获取流动通道的路径权重,利用迪克斯特拉算法开展连通路径的智能识别。塔河油田断溶体油藏2口井的研究表明,智能识别的连通路径与示踪剂分析结果一致。该方法具有一定的可行性,可为同类油藏提供参考。 展开更多
关键词 断溶体油藏 地震孔隙度切片 连通路径 迪克斯特拉算法 智能识别
在线阅读 下载PDF
配送货物中的最短路径问题
4
作者 赵眈崴 吴晓风 《农家科技》 2011年第S1期90-90,共1页
本文通过对某运输公司为10个客户配送货物问题的研究,把根据给定的路线距离矩阵制定合理的行驶路线问题转化为图论中的最短路径问题,对不同问题采用不同的模型,并对模型设计了相应的算法。
关键词 图论 最短路径 迪克斯特拉算法 FLOYD算法 HAMILTON圈
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部