[发明专利]确定车辆开行距离的方法及装置

说明书

本发明涉及物流技术领域，尤其涉及确定车辆开行距离的方法及装置，所述方法包括：在包含两个目标地点的行驶区域内，确定一个以上用于表征地理位置的锚点；针对每个所述目标地点，根据所述目标地点和所述锚点之间的位置关系，确定与所述目标地点对应的目标锚点；针对每个所述目标地点，确定所述目标地点和所述目标锚点之间的目标距离；根据确定出的所有目标距离以及两个所述目标锚点之间的行车路径，确定两个所述目标地点之间的车辆开行距离。本发明无需实际在两个目标地点之间行驶，根据锚点与目标地点的位置关系就可以获得两个目标地点之间的车辆开行距离，不仅能够提高效率，而且还能够保证得到的车辆开行距离的准确性。

技术领域

本发明涉及物流技术领域，尤其涉及确定车辆开行距离的方法及装置。

背景技术

车辆路径问题(Vehicle Routing Problem,VRP)是一种组合优化问题。车辆路径问题是指：一定数量的客户各自有着不同的货物需求，配送中心在满足一定的预配送约束条件和目的约束条件下，按照一定车辆路径，将货物分送到对应的客户手中。其中，预配送约束条件包括货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制和时间限制等，目的约束条件包括路程最短、成本最小和耗费时间最少等。车辆路径中包含各个客户所在的位置，客户所在位置也被称为目标地点。

车辆路径的确定依赖于目标地点的距离矩阵。而目标地点的距离矩阵包含两两目标地点之间的车辆开行距离，车辆开行距离包括车辆开行时间和车辆开行里程。例如，若存在2000个目标地点需要配送，这2000个目标地点中两两目标地点之间的车辆开行距离构成距离矩阵，利用该距离矩阵能够确定涵盖这2000个目标地点的最优的车辆路径。

现有技术往往通过在两两目标地点之间进行实际行驶，从而得到车辆开行距离，这样不仅费时，还浪费了大量的人力物力。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的确定车辆开行距离的方法及装置。

依据本发明的第一个方面，本发明提供一种确定车辆开行距离的方法，所述方法包括：

在包含两个目标地点的行驶区域内，确定一个以上用于表征地理位置的锚点；

针对每个所述目标地点，根据所述目标地点和所述锚点之间的位置关系，确定与所述目标地点对应的目标锚点；

针对每个所述目标地点，确定所述目标地点和所述目标锚点之间的目标距离；

根据确定出的所有目标距离以及两个所述目标锚点之间的行车路径，确定两个所述目标地点之间的车辆开行距离。

优选的，所述在包含两个目标地点的行驶区域内，确定一个以上用于表征地理位置的锚点，包括：

获取所述行驶区域的物流配送数据，所述物流配送数据包含一个以上地点以及与地点对应的配送频次；

基于所述物流配送数据，将配送频次超过预设频次阈值的地点确定为所述锚点。

优选的，在所述确定一个以上用于表征地理位置的锚点之后，且在所述确定与所述目标地点对应的目标锚点之前，所述方法还包括：

分别以每个所述锚点为中心，且以预设长度为半径，建立圆形的锚点区域；

其中，所述根据所述目标地点和所述锚点之间的位置关系，确定与所述目标地点对应的目标锚点，包括：

根据所述目标地点、所述锚点和所述锚点区域之间的位置关系，确定与所述目标地点对应的目标锚点。

优选的，所述根据所述目标地点、所述锚点和所述锚点区域之间的位置关系，确定与所述目标地点对应的目标锚点，包括：

判断在包含所述目标地点的预设检测区域内是否存在所述锚点；