一种基于离散蝙蝠算法的物流配送车辆路径优化方法

摘     要：本发明提出了一种基于离散蝙蝠算法的物流配送车辆路径优化方法，其步骤如下：构建带有能力约束的物流配送车辆路径的模型，并设计解编码策略和速度编码策略；初始化蝙蝠算法作为初始化的客户点；利用K-means算法对初始化的客户点进行聚类分析，将所有客户点按其所处位置进行分区；利用离散蝙蝠算法对分区之后的蝙蝠位置进行更新；选择一个随机数，根据随机数与当前脉冲频率的大小选择局搜索或全局搜索，并计算新的适应度值；适应度值更新，脉冲发射率和声音响度更新；判断是否满足终止条件，输出全局最优解。本发明可以快速有效地求解带容量约束的车辆路径问题，能够大大提高求解速度，降低配送成本，具有更强的鲁棒性和可行性。

著 录 项： 

• 1． 买家选定所需专利，确认国家手续办理方，下单，确认交易合同；
  2． 卖家确认专利可交易；
  3． 买家支付交易款项到平台；
  4． 买卖双方签订《专利转让委托书》、《转让协议》、《解除代理委托书》各一式两份并提交给办理国家手续方；
  5． 办理国家手续方提交办理官方手续，国家知识产权局1个月左右下发《著录项目变更手续合格通知书》；
  6． 买家确认收到《专利证书》、《著录项目变更手续合格通知书》；
  7． 平台把交易款项支付给卖家，至此专利转让合同完成。
  

• 交易方	企业	个人
  买家	营业执照副本复印件（需盖公章）	身份证复印件（签字）
  	专利转让委托书（需盖公章）一式两份	专利转让委托书（需签字）一式两份
  	专利转让协议（需盖公章）一式两份	专利转让协议（需签字）一式两份
  卖家	营业执照副本复印件（需盖公章）	身份证复印件（需申请人签字）
  	解除代理委托书（需盖公章）一式两份（如专利通过代理机构申请）	解除代理委托书（需签字）一式两份（如专利通过代理机构申请）
  	专利转让协议（需盖公章）一式两份	专利转让协议（需签字）一式两份
  	专利请求书或手续合格通知书、授权通知书复印件	专利请求书或手续合格通知书、专利授权通知书复印件
  	专利证原件（若授权下证）	专利证原件（若授权下证）

• 日期	法律信息	备注
  2020/07/31	授权
  2019/12/13	实质审查的生效	IPC(主分类): G06Q 10/04 专利申请号: 201910758083.3 申请日: 2019.08.16
  2019/11/19	公开