您的位置：
首页
>
农业专利
>
详情页
物流配送车辆路径优化方法和装置
- 专利权人:
- 余意;南京阳雨湖自动化科技有限公司
- 发明人:
- 余意,蒲志强,胡鹏
- 申请号：
- CN201510455181.1
- 公开号：
- CN105046365A
- 申请日:
- 2015.07.29
- 申请国别(地区):
- 中国
- 年份:
- 2015
- 代理人:
- 刘守宪
- 摘要：
- 本发明公开了一种物流配送车辆路径优化方法和装置，属于物流领域。所述方法包括初始化拥堵矩阵α、距离矩阵D，生成配送路径权值矩阵ω＝αD，初始化种群模块NZQ，选择种群规模NX、最大遗传代数NG、交叉率β、变异率γ和遗传代数n＝0，采用贪婪算法生成一条初始路径r1，对初始路径r1进行变异操作，生成NZQ-1个新路径，对初始路径与新路径组成第一代种群计算每条路径的适应度An，在当前种群中采用选择算子选择适应度最高的NX条路径，并对这NX条路径进行交叉和变异操作，生成下一代群体，更新n＝n+1，当n＝NG时，计算最新的种群中所有路径的适应度An，选择当前种群中适应度最高的配送路径为最优路径。本发明能够使物流配送车辆在配送货物时，配送时间尽可能少、配送路
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
