-
公开(公告)号：CN112231984B
公开(公告)日：2023-09-15
申请号：CN202011150427.1
申请日：2020-10-23
申请人： 安庆师范大学
IPC分类号： G06F30/27 , G06F18/23213 , 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上，表现出色。
-
公开(公告)号：CN112258048B
公开(公告)日：2023-07-21
申请号：CN202011150429.0
申请日：2020-10-23
申请人： 安庆师范大学
IPC分类号： G06Q10/0631 , G06Q10/109 , G06F16/901
摘要： 本发明涉及车辆路由技术领域，具体涉及一种降低PCARP问题中车辆数的任务日程安排方法及电子设备，包括以下步骤：S1将所有固定型任务分配依据日程安排到相应的日程里；S2在可重分配任务集合中选取符合要求的任务及服务日程安排；S3根据S2的选取更新各日程的需求量，同时更新可重分配任务集合并继续任务分配；S4计算各日程中所需要的车辆数和整个问题安排中所需车辆数；S5得到问题所需车辆数为单个日程所需车辆数的最大值，合理安排任务到相应日程中。本发明通过服务频率的划分，任务归类为固定型和多选分配型。首先安排固定性，然后根据各日程中的任务需求量，合理安排任务到相应日程中，以使得各日程中的任务需求量均匀分配。
-
公开(公告)号：CN111639822B
公开(公告)日：2023-08-04
申请号：CN202010518453.9
申请日：2020-06-09
申请人： 安庆师范大学
IPC分类号： G06Q10/0631 , G06Q10/04 , G06Q10/083 , G06N3/126
摘要： 本发明提供了一种基于0‑1背包问题分析的快递分配方法，该方法包括以下步骤：统计各个快递的重量和提成；获取快递员运送快递的车辆载重信息；建立快递分配的0‑1背包问题数学模型；通过增强遗传算法求解快递分配的0‑1背包问题。本发明的算法能够通过对快递信息及快递员的车辆信息的分析，有效帮助快递人员分配快递并增加快递员可获得的工资提成，提升快递分配的合理性，具有较好的应用前景。
-
公开(公告)号：CN111497496B
公开(公告)日：2021-05-04
申请号：CN202010289722.9
申请日：2020-04-14
申请人： 安庆师范大学
摘要： 本发明属于教学设施技术领域，具体的说是一种中文交互式教学黑板，包括固定板、滑动黑板和触屏平板，所述固定板为长方体结构设计；所述固定板的前端面开设有安装槽；所述安装槽的底面于安装槽的左右两侧位置对称固连有固定黑板；所述安装槽的内部于两个固定黑板之间位置设有触屏平板；所述安装槽的内部靠近固定板上下两侧侧面位置均固连有导向块；上下方向相对应的两个所述导向块相对一侧侧面均开设有导向槽；所述安装槽的内部左右方向设置两个滑动黑板，有效的满足素质教育的需要，实现了中文交互式教学黑板平面化的设计，有利于教室左右两侧学生的观看，结构简单，实用性高。
-
公开(公告)号：CN112330023A
公开(公告)日：2021-02-05
申请号：CN202011226598.8
申请日：2020-11-05
申请人： 安庆师范大学
摘要： 本发明涉及动态规划技术领域，具体涉及一种考虑主观需求的0‑1背包问题的求解方法及电子设备，包括以下步骤：S1利用主观需求概念，建立考虑决策者主观需求的0‑1背包问题模型；S2利用贪心算子，先考虑主观需求再考虑客观约束，对初始种群进行优化与修正；S3利用局部搜索算子，改进扰动位点的选择方式，实现对局部最优解的扰动；S4将上述算子嵌入到遗传算法得到混合贪心遗传算法；S5利用混合贪心遗传算法对主观需求的0‑1背包问题模型进行求解。本发明对局部最优个体进行扰动以期跳出局部最优并得到更优质的解。本发明的模型以及求解算法在较短的时间内保证解的质量，并通过与简单遗传算法和贪心遗传算法的对比，显示出较好的性能。
-
公开(公告)号：CN112067011A
公开(公告)日：2020-12-11
申请号：CN202011102500.8
申请日：2020-10-15
申请人： 安庆师范大学
摘要： 本发明提供了一种基于大规模多中心问题的路径规划方法，首先对车辆服务对象，即街道，采用三标准问题分解方法进行分割，获得分割结果；然后利用上述分割结果，对服务车辆的路径进行规划以求得可行解；利用上述可行解得到所述三标准问题分解方法对应的服务路线。本发明通过将路径规划分割成若干个相对独立的子问题，然后分别对各子问题求解，最后将各子问题的解决方案汇总，从而得到整个问题的解决方法，最终获取良好的车辆路径安排，能够获得好高的路径规划的满意度，使得服务的总费用得到更好的控制，具有较好的应用前景。
-
公开(公告)号：CN112033430A
公开(公告)日：2020-12-04
申请号：CN202011103167.2
申请日：2020-10-15
申请人： 安庆师范大学
摘要： 本发明提供了一种改进的基于大规模多中心问题的路径规划方法，通过在其他子解中寻找Nr-1条距选定子解中路径r最近的路径，并基于该Nr条路径构成集合Sr，从S中删除Sr中的所有路径；然后对集合Sr中的任务搜寻新的合适位置，并进行移动，得到新的集合Sr’；最后判断，新的集合Sr’中路径的总耗费是否有所降低，当出现降低时，则将Sr’的路径加入临时集合TRS中，否则将Sr加入到TRS中。同时，采用了一种简便的初始化方法，生成初始解。本发明通过在现有的大规模多中心问题的路径规划方法的基础上，增加优化策略，使得本发明的路径规划方法对于大规模、多中心点的容量受限的弧路由问题有着良好的求解性能，取得了相对于现有的DCHA方法具有更好的效果。
-
公开(公告)号：CN110516871A
公开(公告)日：2019-11-29
申请号：CN201910779187.2
申请日：2019-08-22
申请人： 安庆师范大学
摘要： 本发明提供一种模糊滚动时域控制策略优化动态车辆路径的方法，具体包括以下步骤：Setp1：模糊滚动时域控制初始化，Step2：客户信息获取，Setp3：路径规划，Setp4：窗口滚动，Step5：剩余处理。本发明的有益效果是：相比滚动时域控制、先到先得、最近邻等方法，本文提出的模糊滚动时域控制在处理动态车辆路径问题上减少了配送距离及客户总体等待时间，更加合理有效。本发明通过模糊传统滚动时域的时间窗口的阈值，解决了传统滚动时域无法对时间窗口附近的需求点进行统筹规划的问题，从而提高了传统滚动时域的邻域搜索能力，本文发明的模糊滚动时域控制策略适合用在各类动态问题的求解中，如动态车辆路径问题中。
-
公开(公告)号：CN110516870A
公开(公告)日：2019-11-29
申请号：CN201910778661.X
申请日：2019-08-22
申请人： 安庆师范大学
摘要： 本发明提供一种基于协同进化的多回收站点垃圾收运方法，使用CC-HGA改进聚类算法，将各垃圾收集点分配至合适的回收站点，从而将MSRCP转换成若干单回收点的垃圾收运问题；具体包括8个步骤实现对多回收站点垃圾收运。本发明的有益效果是：改进聚类算法结合CC框架对解空间进行分解，提供更好的分组，子群体的进化协作引导整个种群的进化，有效加快算法的效率，提高算法解决高维问题的能力；混合遗传算法改进了局部搜索算子，扩大了解的搜索范围，克服了算法解决问题时遇到的早收敛问题。
-
公开(公告)号：CN112067011B
公开(公告)日：2024-04-26
申请号：CN202011102500.8
申请日：2020-10-15
申请人： 安庆师范大学
IPC分类号： G01C21/34 , G06Q10/047
摘要： 本发明提供了一种基于大规模多中心问题的路径规划方法，首先对车辆服务对象，即街道，采用三标准问题分解方法进行分割，获得分割结果；然后利用上述分割结果，对服务车辆的路径进行规划以求得可行解；利用上述可行解得到所述三标准问题分解方法对应的服务路线。本发明通过将路径规划分割成若干个相对独立的子问题，然后分别对各子问题求解，最后将各子问题的解决方案汇总，从而得到整个问题的解决方法，最终获取良好的车辆路径安排，能够获得好高的路径规划的满意度，使得服务的总费用得到更好的控制，具有较好的应用前景。
-
-
-
-
-
-
-
-
-
搜索结果
27 条记录 (耗时 0.026 秒)
