拼车路线的确定方法及装置、存储介质、计算设备
基本信息
| 申请号 | CN201810942911.4 | 申请日 | - |
| 公开（公告）号 | CN109118006B | 公开（公告）日 | 2021-05-28 |
| 申请公布号 | CN109118006B | 申请公布日 | 2021-05-28 |
| 分类号 | G06Q10/04(2012.01)I;G06Q50/30(2012.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 金忠孝;管扬 | 申请（专利权）人 | 上汽安吉物流股份有限公司 |
| 代理机构 | 北京信远达知识产权代理有限公司 | 代理人 | 魏晓波 |
| 地址 | 201805上海市嘉定区安亭镇米泉路258号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 一种拼车路线的确定方法及装置、存储介质、计算设备，所述方法包括：确定拼车路线的出发地与各个目标地之间的距离代价，并确定各个目标地之间的距离代价；确定出发地至每一目标地产生的订单交付代价，并确定各个目标地之间的订单交付代价；分别将每一目标地作为各个拼车路线的终点保存至动态规划表中，基于动态规划表、出发地距离各个目标地产生的距离代价、各个目标地之间的距离代价，及出发地至每一目标地的订单交付代价、各个目标地之间的订单交付代价，利用动态规划法确定各个拼车路线各自的总代价；将各个拼车路线中总代价最小的拼车路线确定为从出发地经各个目标地形成的拼车路线。通过本发明的方案，可减小运输成本，提高物流服务质量。 |
