多航道下船舶最佳导航路线选择方法

为降低船舶航行成本,研究多航道下舰船最佳导航路线选择方法。结合多航道下舰船导航有效宽度、高度、风向、风速以及水流速度因素,求解多航道下每一航道的当量长度,得到各航道的路径长度,结合迪克斯特拉算法,通过标记每一航行节点,选择路径长度最短导航路线;并引入导航路线最小转向角改进该迪克斯特拉算法,实现更精准的舰船最佳导航路线选择。分析实验结果可知:在设定不同初始节点情况下,该方法可快速计算每一航道线路的当量长度,能够在较快速度下选择合适路线;针对每一节点选择的导航路线均可实现最小转向角度与最短路径,并保障舰船在所选路线行驶下实现最低能源消耗。

基于GIS优化Dijkstra算法在物流中心选址中的研究

基于传统的Dijkstra算法,提出了一种采用二叉堆结构和网络边存储模型的优化Dijkstra算法。实验结果表明:优化后的算法是切实有效的,将其应用到物流中心选址中得到了较满意的选址方案。

含不同容量充电桩的电动汽车充电站选址定容优化方法

针对电动汽车充电站(EVCS)的最佳数量、站址以及容量难以确定的问题,提出了一种在备选站址既定的情况下含不同容量充电桩的EVCS选址定容优化方法。首先,根据电动汽车(EV)的行为特征和待规划充电桩的容量,计算EV产生充电需求时选用不同容量充电桩进行充电的概率,并结合目标年城市预计的车流量采用蒙特卡罗方法对EV充电需求的时空分布、不同容量充电桩的平均充电速率和EV用户选用不同容量充电桩时的平均停车持续时间进行预测;然后,建立EVCS选址定容的双层规划模型,上层模型以EVCS的年化总成本与EV用户的年损失成本之和最小为目标对EVCS进行选址优化,下层模型以EV用户到站的行驶距离最短为目标对每座EVCS的服务范围进行划分,并将各EVCS服务范围内的充电负荷返回给上层模型,结合预测结果进行定容优化;最后,结合模拟退火算法和迪克斯特拉算法对双层规划模型进行求解。算例分析结果验证了所提方法的正确性和有效性。

断溶体油藏连通路径智能识别

油藏连通路径识别是分析井间连通结构的基础,是开展注水(气)分析及井网改造的重要依据,对提高油藏采收率具有重要意义。目前,连通路径识别是在储集体动、静态描述的基础上,采用人工识别的方法手工绘制连通图,识别效率低、效果差。文中在地震孔隙度切片的基础上,首次将图像处理技术与达西定律相结合,获取流动通道的路径权重,利用迪克斯特拉算法开展连通路径的智能识别。塔河油田断溶体油藏2口井的研究表明,智能识别的连通路径与示踪剂分析结果一致。该方法具有一定的可行性,可为同类油藏提供参考。

苏州工业园区餐厨垃圾产生现状及收运方案研究

对苏州工业园区餐厨垃圾的各类产生源进行了调查与研究,基本摸清了区内现阶段餐厨垃圾重点产生源、年产生总量及其变化趋势。目前,区内餐厨垃圾日均产生量约250 t/d以上,且各基层收集片区产生的餐厨垃圾在年度、季节及节假日的分布规律及行业分布存在显著差异。在区内餐厨垃圾产生源采用逐点收运模式中,收运车型的载荷及派单方式是影响餐厨垃圾收运过程年运输总里程、百公里油耗、吨垃圾运输成本及吨垃圾总成本的关键因素。其中,采用3 t与5 t车型联合派单为实际最优方案,其百公里油耗、吨餐厨垃圾油耗及吨收运成本年均值分别为25.36 L、3.14 L及127元。通过对餐厨垃圾进行"源头收集、分区转运"的收运模式管理,经迪克斯特拉算法对园区餐厨垃圾运输路线优化,研究结果显示,5 t及以上车型作为中转运输车辆可比现行方案再节约运行成本30%以上。

配送货物中的最短路径问题

本文通过对某运输公司为10个客户配送货物问题的研究,把根据给定的路线距离矩阵制定合理的行驶路线问题转化为图论中的最短路径问题,对不同问题采用不同的模型,并对模型设计了相应的算法。

移动边缘计算环境下资源放置与分发问题

为了减轻云中心运算负载,把云中心的任务分配到各个下层边缘节点,通过对于用户对于不同资源的需求以及资源热度的不同,和节点大小的限制,把云中心资源到终端用户之间传送代价和时延问题提炼为多维背包最优化问题。而后先进行多维背包的一阶段,用贪婪算法根据单位热度价值量进行资源到节点的放置,以使每一个资源都至少存在于一个节点中,之后根据每一种资源的用户密度分布对应不同的节点集合,最后根据节点之间的拓扑结构利用迪克斯特拉算法优化蚁群算法求取最短时延。Matlab仿真实验结果表明,可以比常规方法更快地达到时延最小。

智能RGV的动态调度策略研究

文章主要研究智能RGV的动态调度策略,针对只有一道工序的物料加工时,每台CNC都要安装一样的刀具,物料可以在任意一台CNC上加工完成的情况,建立相应的动态调度模型和求解算法。