[发明专利]拼车路线优化方法及装置、存储介质、计算设备

摘要

一种拼车路线优化方法及装置、存储介质、计算设备，所述方法包括：确定出发地距离各个目标经销点的路径距离，确定各个目标经销点之间的路径距离；确定出发地至各个目标经销点的订单交付代价，确定各个目标经销点之间的订单交付代价；将从出发地经各个目标经销点随机生成的多条拼车路线作为种群，从出发地经各个目标经销点随机生成的拼车路线作为种群的个体，基于种群、出发地距离各个目标经销点的路径距离、各个目标经销点之间的路径距离，出发地至各个目标经销点的订单交付代价、各个目标经销点之间的订单交付代价，利用遗传算法确定从出发地经各个目标经销点生成的拼车路线的拼车顺序。通过本发明的方案，可减小运输成本，提高物流服务质量。

主权项

1.一种拼车路线优化方法，其特征在于，包括：确定拼车路线的出发地距离各个目标经销点的路径距离，并确定各个目标经销点彼此之间的路径距离；确定所述出发地至各个目标经销点产生的订单交付代价，并确定各个目标经销点彼此之间产生的订单交付代价；将从所述出发地经各个目标经销点随机生成的多条拼车路线作为种群，从所述出发地经各个目标经销点随机生成的每条拼车路线作为所述种群的个体，基于所述种群、所述出发地距离各个目标经销点的路径距离、各个目标经销点彼此之间的路径距离，所述出发地至各个目标经销点产生的订单交付代价、各个目标经销点彼此之间产生的订单交付代价，利用遗传算法确定从所述出发地经各个目标经销点生成的拼车路线的拼车顺序。