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

说明书

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

技术领域

本发明涉及智能物流与机器算法技术领域，具体地涉及一种拼车路线的确定方法及装置、存储介质、计算设备。

背景技术

智能汽车物流运输领域是人工智能领域与汽车物流领域的交叉领域，旨在通过人工智能算法替代人工方法解决汽车物流领域的常见问题，例如，路径规划问题、道口计划问题、车辆调度问题和仓库选址问题等等。

其中，路径规划问题指的是对指定出发地以及目的地来规划车辆行驶路线的问题，以减少车辆行驶路程，或者减少车辆行驶时间。车辆调度问题指的是在满足一定约束的条件下，有序地通过一系列装货点和卸货点的问题，以缩短行驶路程、降低费用、缩短耗时。在传统车辆调度中，主要考虑满板运输的情况，即在一次运输过程中，运输车辆从出发地运输到目的地的情况。而在实际车辆调度中，可能出现车辆未满板运输，且存在多个目标经销点有待运订单的情况，因而，拼车行为应运而生。

拼车行为指的是，在运输过程中，将多目的地或多出发地的货物装载于同一车辆上进行运输的行为，既属于路径规划问题，又属于车辆调度问题。现有的拼车解决方案，往往以牺牲物流服务质量为代价，节省运输成本。然而，随着车辆运输业务的增长以及客户对服务质量要求的提高，现有的解决方案难以满足客户需求。

发明内容

本发明解决的技术问题是如何确定拼车路线，以减小运输成本，提高物流服务质量。

为解决上述技术问题，本发明实施例提供一种拼车路线的确定方法，所述拼车路线的确定方法包括：确定拼车路线的出发地与各个目标地之间产生的距离代价，并确定各个目标地彼此之间产生的距离代价；确定所述出发地至每一目标地产生的订单交付代价，并确定各个目标地彼此之间产生的订单交付代价；分别将每一目标地作为各个拼车路线的终点保存至动态规划表中，基于所述动态规划表、所述出发地距离各个目标地产生的距离代价、各个目标地彼此之间产生的距离代价，以及所述出发地至每一目标地产生的订单交付代价、各个目标地彼此之间产生的订单交付代价，利用动态规划算法确定各个拼车路线各自的总代价；将各个拼车路线中总代价最小的拼车路线确定为从所述出发地经各个目标地形成的拼车路线。

可选的，所述确定从所述出发地至每一目标地产生的订单交付代价包括：确定所述出发地产生的出厂订单交付代价；确定从所述出发地至每一目标地的运输过程中各自产生的路程订单交付代价；将所述出厂订单交付代价与每一目标地对应的路程订单交付代价之和确定为从所述出发地至该目标地产生的订单交付代价。