一种产品车辆路径实现方法和装置

    公开(公告)号:CN106682769A

    公开(公告)日:2017-05-17

    申请号:CN201611138720.X

    申请日:2016-12-12

    CPC classification number: G06Q10/047 G06Q10/08355

    Abstract: 本发明一种产品车辆路径实现方法和装置,所述方法包括:读取城市道路的点边集信息;根据预设算法对所述点边集信息进行计算以得到最短路径信息,所述最短路径信息包括配送中心到各个客户的最短路径以及各个客户之间的最短路径;采用预设编码方式初始化种群;根据所述最短路径信息以及初始化种群计算每个解对应的目标函数值;从各个解对应的目标函数值中选出最小的目标函数值以及与该最小的目标函数值对应的解;对所述目标函数值依次进行选择操作、交叉操作、变异操作、重插入以及更新记录。本发明极大减少了实际运输与理论运输之间的误差,无论是在生鲜农产品配送,还是在交通路径中都具有很强的现实意义。

Patent Agency Ranking