[发明专利]一种结合时间要求的快递车辆路径优化的方法及系统

摘要

本发明涉及一种结合时间要求的快递车辆路径优化的方法及系统，首先将车辆配送信息形成遗传编码，初始化种群，接着计算每个个体的适应度值，并选取适应度值最小的个体作为最优个体。采用轮盘赌的方法，对种群进行一次选择，采用三角概率对未被选择的个体进行二次选择，最后对最优个体进行解码得到车辆优化后的路径。本发明不仅能有效解决快递路径和时间要求复杂的问题，也提高了遗传算法的优化效果。