遗传算法与MapReduce相结合的车辆调度方法
- 专利权人:
- 福州大学
- 发明人:
- 郑湘涵,陈国龙,陈李莹
- 申请号：
- CN201310387759.5
- 公开号：
- CN103440522B
- 申请日:
- 2013.08.31
- 申请国别(地区):
- 中国
- 年份:
- 2015
- 代理人:
- 蔡学俊
- 摘要：
- 本发明涉及一种遗传算法与MapReduce相结合的车辆调度方法，对于采用m辆车配送n个客户点的问题，基于云计算中的MapReduce模型和遗传算法，按如下步骤进行车辆调度：（1）初始化种群；（2）利用Map函数计算个体适应度；（3）利用Reduce函数进行选择、杂交、变异操作；（4）判断算法是否达到设定的最大遗传代数，是则选出适应度最高的染色体个体所对应的路径集合作为问题的最优解，否则返回步骤（2）。该方法运行速度快，易于实现，使用效果好。
- 来源网站：
- 中国工程科技知识中心
