您的位置：
首页
>
农业专利
>
详情页
基于模因计算的动态车辆收发货路径规划方法及装置
- 专利权人:
- 深圳大学
- 发明人:
- 朱泽轩,杨彦明,孙怡雯
- 申请号：
- CN201711410953.5
- 公开号：
- CN107909228A
- 申请日:
- 2017.12.23
- 申请国别(地区):
- 中国
- 年份:
- 2018
- 代理人:
- 王利彬
- 摘要：
- 本发明适用于路径规划技术领域，提供了一种基于模因计算的动态车辆收发货路径规划方法及装置，先进行编码初始化，然后对N条染色体进行路径修正，并进行遗传算法中的交叉和变异操作，根据预先建立的排序库按照排序优先的方式进行局部搜索优化；然后从N条优化后的新的染色体和N条原来的染色体中筛选出N条染色体作为待执行的N种路径规划方案；最后从N种路径规划方案中选择一种路径规划方案对其中的一个服务点进行服务，并在服务完之后，将该服务点从N条染色体中提取出来作为服务过的服务点，并判断是否服务完所有服务点，若没有，则返回修正步骤，直至所有的服务点都服务完；本发明提供的方法能够缩短距离和提高工作量，提高局部搜索能力。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
