您所在的位置: 首页 > 专利技术 > 正文
专利基本信息
专利名称 基于蒙特卡洛算法与粒子群算法的快递智能小车调度方法
专利状态 - 专利号(申请号) CN109784592A
专利申请日期 2019-03-29 专利类型 发明专利
申请公布号 2019102493491 申请公布日 2019-03-29
授权公告号 - 授权公告日 -
发明人 倪轩;华宇;王志恒;周波
专利权人 南京邮电大学
专利摘要 本发明公开了一种基于蒙特卡洛算法与粒子群算法的快递智能小车调度方法,首先基于快递投递信息确结合快递智能小车的行驶数据包进行最短分配时间的单目标模型搭建;通过蒙特卡洛算法对集合的运送顺序进行有限次数的随机排列,通过目标模型进行到达每一目标地点时快递智能小车的运送时间预测,得到预测结果;根据任务分配计算快递智能小车从当前位置到目标地点的最短行驶距离,基于最短分配时间和最短行驶路径的双目标模型;求解双目标模型得到所有求解结果,通过蒙特卡洛算法从求解结果中得到指定数目的较优解,将指定数目的较优解输入粒子群算法得到最优解,得到快递智能小车的最优分配时间和最优行驶路径;本发明可提升快递分配的速度和效率。
专利价值评估分析
相关推荐
Baidu
map