一种改进的基于大规模多中心问题的路径规划方法

    公开(公告)号:CN112033430B

    公开(公告)日:2023-08-29

    申请号:CN202011103167.2

    申请日:2020-10-15

    IPC分类号: G01C21/34 G06Q10/047

    摘要: 本发明提供了一种改进的基于大规模多中心问题的路径规划方法,通过在其他子解中寻找Nr‑1条距选定子解中路径r最近的路径,并基于该Nr条路径构成集合Sr,从S中删除Sr中的所有路径;然后对集合Sr中的任务搜寻新的合适位置,并进行移动,得到新的集合Sr’;最后判断,新的集合Sr’中路径的总耗费是否有所降低,当出现降低时,则将Sr’的路径加入临时集合TRS中,否则将Sr加入到TRS中。同时,采用了一种简便的初始化方法,生成初始解。本发明通过在现有的大规模多中心问题的路径规划方法的基础上,增加优化策略,使得本发明的路径规划方法对于大规模、多中心点的容量受限的弧路由问题有着良好的求解性能,取得了相对于现有的DCHA方法具有更好的效果。

    一种有机肥水喷淋系统
    12.
    发明公开

    公开(公告)号:CN116472839A

    公开(公告)日:2023-07-25

    申请号:CN202310539097.2

    申请日:2023-05-11

    IPC分类号: A01C23/04 A01C23/00

    摘要: 本发明公开了一种有机肥水喷淋系统,其技术方案要点是:包括滑动车架,所述滑动车架上固定设置有用于安装的安装立架,所述安装立架上设置有升降组件,喷淋机构,所述喷淋机构设置在所述升降组件的升降端底端,用于对温室内部农作物等进行有机肥水的喷淋,通过安装梁架、固定喷淋管、定位梁板、可调梁架和可调喷淋管的共同作用,通过拉动可调梁架,调整可调梁架在定位梁板上的位置,以调整可调喷淋管在固定喷淋管侧下方的位置,以调整整个喷淋的面积,同时利用升降组件调整整个喷淋机构的离地距离,使得在面对不同高度的作物时,能够进行高度的调节以适应喷淋,更具有实用性。

    求解大规模CVRP的有效方法及电子设备

    公开(公告)号:CN112231984A

    公开(公告)日:2021-01-15

    申请号:CN202011150427.1

    申请日:2020-10-23

    IPC分类号: G06F30/27 G06K9/62 G06F111/10

    摘要: 本发明涉及车辆路由技术领域,具体涉及一种求解大规模CVRP的有效方法及电子设备,包括步骤S1设置最大迭代次数MaxIter、最大无进展迭代数MaxIterNoImp;S2生成初始解sol;进而i←0,noimpr←0;sol′←sol;S3使用路径切割方法SR对sol′中的路径进行切割,得到路径集合RtSt;S4使用层次分解策略HD对RtSt分解,获得包含所有客户的虚拟客户VC,分割VC得到满足车辆载重约束的解sol″;S5对sol″实施VNS邻域搜索;若sol″对应总行车距离少于sol,则进行替换,sol←sol″,noimp←0;否则置noimp←noimp+1;S9执行i←i+1;当i≤MaxIter且noimp≤MaxIterNoImp时,则转S2进行后续迭代过程,否则则结束,返回sol,本发明所设计的算法在较多算例上更新了问题的最优解,尤其在大规模测试集Li上,表现出色。

    一种高校中文教学用教具
    15.
    发明公开

    公开(公告)号:CN111429763A

    公开(公告)日:2020-07-17

    申请号:CN202010289476.7

    申请日:2020-04-14

    IPC分类号: G09B5/02

    摘要: 本发明属于中文教学装置技术领域,具体的说是一种高校中文教学用教具;包括支撑板、支撑柱和展示架;支撑板上端面固定有支撑柱,且支撑柱的顶端安装有展示架;展示架的外端面设置有透明磁板,且展示架内部开设有插接腔;插接腔内插接有书写架,且书写架上设置有书写面板,且书写面板设置为透光材质;书写架的两端设置有卡合条;卡合条卡合插接在插接腔两侧的卡合槽内;透明磁板的内侧壁上黏贴有PDLC调光膜,且透明磁板外侧壁上磁吸附有拼接块;拼接块用于在透明磁板上组成不同的中文汉字,且拼接块放置在展示架侧壁的放置盒内;不仅提高了学习者的积极性和学习中文的乐趣,同时便于教学老师对学习者进行高效教学作业。

    一种基于协同进化的多回收站点垃圾收运方法

    公开(公告)号:CN110516870B

    公开(公告)日:2023-09-22

    申请号:CN201910778661.X

    申请日:2019-08-22

    发明人: 张玉州 张子为

    摘要: 本发明提供一种基于协同进化的多回收站点垃圾收运方法,使用CC‑HGA改进聚类算法,将各垃圾收集点分配至合适的回收站点,从而将MSRCP转换成若干单回收点的垃圾收运问题;具体包括8个步骤实现对多回收站点垃圾收运。本发明的有益效果是:改进聚类算法结合CC框架对解空间进行分解,提供更好的分组,子群体的进化协作引导整个种群的进化,有效加快算法的效率,提高算法解决高维问题的能力;混合遗传算法改进了局部搜索算子,扩大了解的搜索范围,克服了算法解决问题时遇到的早收敛问题。

    一种基于模糊滚动时域控制策略的动态车辆路径优化方法

    公开(公告)号:CN110516871B

    公开(公告)日:2023-09-19

    申请号:CN201910779187.2

    申请日:2019-08-22

    发明人: 张玉州 郑军帅

    IPC分类号: G06Q10/047 G06Q10/0835

    摘要: 本发明提供一种模糊滚动时域控制策略优化动态车辆路径的方法,具体包括以下步骤:Setp1:模糊滚动时域控制初始化,Step2:客户信息获取,Setp3:路径规划,Setp4:窗口滚动,Step5:剩余处理。本发明的有益效果是:相比滚动时域控制、先到先得、最近邻等方法,本发明提出的模糊滚动时域控制在处理动态车辆路径问题上减少了配送距离及客户总体等待时间,更加合理有效。本发明通过模糊传统滚动时域的时间窗口的阈值,解决了传统滚动时域无法对时间窗口附近的需求点进行统筹规划的问题,从而提高了传统滚动时域的邻域搜索能力,本发明的模糊滚动时域控制策略适合用在各类动态问题的求解中,如动态车辆路径问题中。

    一种用于大面积垃圾清扫的车辆路径规划方法

    公开(公告)号:CN111536987B

    公开(公告)日:2023-03-28

    申请号:CN202010424603.X

    申请日:2020-05-19

    IPC分类号: G01C21/34

    摘要: 本发明提供了一种用于大面积垃圾清扫的车辆路径规划方法,首先清扫车辆接收清扫任务信息,然后根据清扫规划路径信息进行清扫作业,并获取约束条件信息,根据未清扫区域信息和清扫规划路径信息计算预计条件信息,当预计条件信息满足约束条件信息时,根据清扫规划路径信息继续进行清扫作业。为了获得路径任务的良好连接,本发明基于现有技术提出了改进,通过在原始技术中增加对最优路径进行进一步路径分割,对已有路径中的比较差的连接进行删除,从而使得删除后所得较短路径有更多机会寻找良好的连接,最终获取良好的车辆路径安排,具有较好的应用前景。

    基于定积分的滚动时域控制策略的动态车辆路径优化方法

    公开(公告)号:CN111538333B

    公开(公告)日:2022-11-15

    申请号:CN202010402751.1

    申请日:2020-05-13

    发明人: 张玉州 郑军帅

    IPC分类号: G05D1/02

    摘要: 本发明提供了一种基于定积分的滚动时域控制策略的动态车辆路径优化方法,首先构建预期服务时间服从正态分布的动态车辆路径模型,然后采用基于定积分的滚动时域控制策略对动态车辆路径模型进行优化,并采用遗传算法对配送车辆的路径进行优化,以优化车辆的总行驶距离和所有客户的总等待时间。与现有技术相比,本发明基于定积分的滚动时域控制方法能够在配送距离、客户等待时间、加班服务客户数和计算时间上均优于平均滚动时域控制策略和随机滚动时域控制策略,能够有效减少车辆的总行驶距离和所有客户的总等待时间,具有较好的应用前景。

    客户满意度的物流服务车辆路径求解方法及系统

    公开(公告)号:CN114202286A

    公开(公告)日:2022-03-18

    申请号:CN202111556921.2

    申请日:2021-12-18

    发明人: 张玉州 黄子秦

    IPC分类号: G06Q10/08 G06Q10/06 G06N3/12

    摘要: 本发明涉及物流技术领域,具体涉及一种客户满意度的物流服务车辆路径求解方法及系统,本发明使用马尔可夫模型描述车流量指标,并使用函数形式映射客户满意度情况,建立总运输时间和客户满意度作为成本优化目标,并将双优化目标线性加权后作为局部搜索算法求解最小化总成本的总目标,最终通过Solomon数据集进行最后的结果验证。本发明考虑到遗传算法的求解复杂问题性能,在其基本框架上设计了符合问题需求的局部搜索算子SQI,利用Solomon数据集验证提出的算法的有效性。本发明提出的基于提高服务质量算法SQI可以有效提高标准遗传算法的局部搜索能力,在相同收敛时间内降低目标总成本,提高配送服务质量,避免算法陷入局部最优解。