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

摘要

一种拼车路线的确定方法及装置、存储介质、计算设备，所述方法包括：确定拼车路线的出发地与各个目标地之间的距离代价，并确定各个目标地之间的距离代价；确定出发地至每一目标地产生的订单交付代价，并确定各个目标地之间的订单交付代价；分别将每一目标地作为各个拼车路线的终点保存至动态规划表中，基于动态规划表、出发地距离各个目标地产生的距离代价、各个目标地之间的距离代价，及出发地至每一目标地的订单交付代价、各个目标地之间的订单交付代价，利用动态规划法确定各个拼车路线各自的总代价；将各个拼车路线中总代价最小的拼车路线确定为从出发地经各个目标地形成的拼车路线。通过本发明的方案，可减小运输成本，提高物流服务质量。

主权项

1.一种拼车路线的确定方法，其特征在于，包括：确定拼车路线的出发地与各个目标地之间产生的距离代价，并确定各个目标地彼此之间产生的距离代价；确定所述出发地至每一目标地产生的订单交付代价，并确定各个目标地彼此之间产生的订单交付代价；分别将每一目标地作为各个拼车路线的终点保存至动态规划表中，基于所述动态规划表、所述出发地距离各个目标地产生的距离代价、各个目标地彼此之间产生的距离代价，以及所述出发地至每一目标地产生的订单交付代价、各个目标地彼此之间产生的订单交付代价，利用动态规划算法确定各个拼车路线各自的总代价；将各个拼车路线中总代价最小的拼车路线确定为从所述出发地经各个目标地形成的拼车路线。