拼车路线优化方法及装置、存储介质、计算设备
基本信息
申请号 | CN201810940977.X | 申请日 | - |
公开(公告)号 | CN109102123B | 公开(公告)日 | 2022-02-15 |
申请公布号 | CN109102123B | 申请公布日 | 2022-02-15 |
分类号 | G06Q10/04(2012.01)I;G06N3/12(2006.01)I | 分类 | 计算;推算;计数; |
发明人 | 金忠孝;管扬 | 申请(专利权)人 | 上汽安吉物流股份有限公司 |
代理机构 | 北京信远达知识产权代理有限公司 | 代理人 | 魏晓波 |
地址 | 201805上海市嘉定区安亭镇米泉路258号 | ||
法律状态 | - |
摘要
摘要 | 一种拼车路线优化方法及装置、存储介质、计算设备,所述方法包括:确定出发地距离各个目标经销点的路径距离,确定各个目标经销点之间的路径距离;确定出发地至各个目标经销点的订单交付代价,确定各个目标经销点之间的订单交付代价;将从出发地经各个目标经销点随机生成的多条拼车路线作为种群,从出发地经各个目标经销点随机生成的拼车路线作为种群的个体,基于种群、出发地距离各个目标经销点的路径距离、各个目标经销点之间的路径距离,出发地至各个目标经销点的订单交付代价、各个目标经销点之间的订单交付代价,利用遗传算法确定从出发地经各个目标经销点生成的拼车路线的拼车顺序。通过本发明的方案,可减小运输成本,提高物流服务质量。 |
