-
Patent Agency Ranking
公开(公告)号：CN111709561A
公开(公告)日：2020-09-25
申请号：CN202010475453.5
申请日：2020-05-29
Applicant: 杭州电子科技大学
Abstract: 本发明公开了一种解决动态车辆路径问题的实时添加和优化方法，该方法运用于动态车辆路径问题的设计和优化，主要涉及车辆路径动态规划和智能优化两个领域。发明的方法过程包括：首先使用混合的蚁群算法对已知的客户点进行路径规划。然后按照动态客户服务请求时间，依次将新客户加入离它最近的车辆所在的路径。紧接着每加入一个新客户点，都判断新加入客户的路径服务车辆是否超载，如果超载了，单独安排车辆进行集中服务，否则立刻对新加入的客户以及未服务的客户使用混合蚁群算法重新规划路径。最后直到所有的新客户点都添加完毕结束。本发明方法对公开的数据集进行了测试，证明了该方法对车辆路径问题的设计与优化是真实有效的。
-
公开(公告)号：CN108805335A
公开(公告)日：2018-11-13
申请号：CN201810475790.7
申请日：2018-05-17
Applicant: 杭州电子科技大学
CPC classification number: G06Q10/04 , G06Q10/06315 , G06Q50/30
Abstract: 本发明公开一种公共自行车调度方法，包括，获取子区域内各公共自行车站点的位置信息以及需求量信息；根据所述公共自行车站点的位置信息以及需求量信息采用智能水滴算法对同一子区域内的公共自行车进行调度，得到最优路径；获取本次迭代计算得到的最优解，更新所述最优解所经过的路径上的泥土量；判断所述迭代次数是否大于预先设定值，得到第二判断结果，若第二判断结果表示所述迭代次数大于所述预先设定值，则执行解的优化；直到迭代次数达到预先设定值，当迭代次数达到预先设定值后输出所有迭代中最优的调度方案，进而实现对自行车的精确调度。
-
公开(公告)号：CN108805335B
公开(公告)日：2021-10-22
申请号：CN201810475790.7
申请日：2018-05-17
Applicant: 杭州电子科技大学
Abstract: 本发明公开一种公共自行车调度方法，包括，获取子区域内各公共自行车站点的位置信息以及需求量信息；根据所述公共自行车站点的位置信息以及需求量信息采用智能水滴算法对同一子区域内的公共自行车进行调度，得到最优路径；获取本次迭代计算得到的最优解，更新所述最优解所经过的路径上的泥土量；判断所述迭代次数是否大于预先设定值，得到第二判断结果，若第二判断结果表示所述迭代次数大于所述预先设定值，则执行解的优化；直到迭代次数达到预先设定值，当迭代次数达到预先设定值后输出所有迭代中最优的调度方案，进而实现对自行车的精确调度。
-
公开(公告)号：CN111709560A
公开(公告)日：2020-09-25
申请号：CN202010474638.4
申请日：2020-05-29
Applicant: 杭州电子科技大学
Abstract: 本发明公开了一种基于改进蚁群算法的解决车辆路径问题方法，该方法运用于车辆路径问题的设计和优化，主要涉及物流车辆调度和群智优化两个领域。发明的方法优化过程包括：首先使用改进的K-means算法对配送点进行分区域，然后对每一个区域使用蚁群算法进行初始解的构建，紧接着使用遗传算法里面的最佳路径交叉策略进行全局优化和使用经典的2-Opt算法进行局部优化，最后进行信息素更新操作。本发明方法对公开的数据集进行了测试，证明了该方法对车辆路径问题的设计与优化是真实有效的。
-
公开(公告)号：CN111709559A
公开(公告)日：2020-09-25
申请号：CN202010474257.6
申请日：2020-05-29
Applicant: 杭州电子科技大学
Abstract: 本发明公开了一种基于改进的遗传算法的智能运输调度优化方法。该方法对遗传算法的几个关键操作进行了改进，加入了精英保留策略和最优近距离的交叉方法，同时，在进行适应度评估时考虑了近距离服务优先规则。精英保留策略将每一代种群中适应度最好的个体直接保留到下一代，避免它被交叉和变异操作破坏。最优近距离的交叉方法可以将种群中距离较近的个体连续排列，加快算法的收敛速度。在进行个体适应度评估时，对违背近距离服务优先规则的个体给予相应的惩罚，增大个体间的差异，从而增加优秀个体被选择的概率。本发明运算速度快，能在给定较短的优化时间的前提下得到较优的优化结果，解决了传统动态调度方法中优化效率低下的问题。
-
-
-
-
Search Results
5
records
(took 0.017 seconds)
