一种物流配送路径优化方法
- 专利权人:
- 重庆邮电大学
- 发明人:
- 张艳,吴星怡,禄盛,权五景
- 申请号：
- CN201410778217.5
- 公开号：
- CN105894222A
- 申请日:
- 2014.12.16
- 申请国别(地区):
- 中国
- 年份:
- 2016
- 代理人:
- 摘要：
- 一种物流配送路径优化方法，用于有效地优化多目标下的物流配送路径。通过分析物流活动中影响客户满意度的因素，提出物流系统客户满意度目标函数，并结合距离目标函数，提出总目标函数。结合kruskal算法通过局部最优达到全局优化的优点，提出将kruskal算法有机的结合到传统遗传算法交叉算子，以此来解决传统遗传算法易过早收敛的问题。利用VRP模型结合客户满意度函数构建订单终端配送模型，使用本发明方法求解订单终端配送模型得出优化路径。采用本发明方法，不仅可以有效地降低物流配送路径，而且可以提供路径最短、客户满意度最高和总目标函数值最优三种物流配送方案，为降低物流成本、提高物流企业生命力创造条件。
- 来源网站：
- 中国工程科技知识中心
