[发明专利]基于车辆轨迹的智能调度距离矩阵生成方法和装置

说明书

本申请公开一种基于车辆轨迹的智能调度距离矩阵生成方法和装置，该方法和装置基于车辆轨迹数据及站点信息分析所有站点到站点间的诸如运行里程和运行时长等车辆运行信息，并将其作为路径规划的OD矩阵的元素，实现OD矩阵的生成，本申请可有效克服采用欧式距离生成OD矩阵的方式存在的误差大的缺陷，且无需使用地图导航，从而克服了已有技术在生成OD矩阵时存在的技术问题。

技术领域

本申请属于车辆路径规划技术领域，尤其涉及一种基于车辆轨迹的智能调度距离矩阵生成方法和装置。

背景技术

物流车辆路径规划(Vehicle Routing Problem，VRP)问题是供应链、运筹与管理科学研究领域最复杂的问题之一。在新零售场景中，小时级配送的实时订单迅猛增长，给寻求仓配最优路径带来巨大挑战，问题本身是对于一系列装货点和卸货点，组织适当的行车线路，使货车有序地通过它们，在满足货物量、装卸货时间窗口、车辆容量限制、行驶里程限制、运行时长限制等约束条件下，达到总里程、费用最少等目标。对于整个路径规划来说，生成所有点之间的距离及时效矩阵是数据准备工作最重要的一步。

生成距离矩阵的方式有多种，第一种是采用欧式距离，时效根据速度阈值换算，此种方式所得距离矩阵误差很大，对于中长途运输(200km以上)尚可一用，但对于城市配送，站点之间的距离较小的情况就完全不可用；第二种是使用地图导航，对于两两站点通过高德/百度驾车导航，得到里程、时长形成OD(Origin-Destination，出发地-目的地/到达地)矩阵，此种方式最大的问题是成本太高，例如1000个站点的情况下，则导航需要100w次，1w站点时则需调用导航1亿次，免费的地图接口服务已经完全无法支撑，且效率很低。

因此，针对路径规划的OD矩阵生成问题，提出一种新的解决方法以克服已有技术存在的技术问题于本领域来说非常必要。

发明内容

有鉴于此，本申请提供一种基于车辆轨迹的智能调度距离矩阵生成方法和装置，用于克服已有技术在生成OD矩阵时存在的技术问题。

具体技术方案如下：

一种基于车辆轨迹的智能调度距离矩阵生成方法，包括：

获取车辆运行轨迹数据及站点信息；

基于获得的车辆运行轨迹数据及站点信息，对车辆运行轨迹与站点进行匹配处理，得到车辆运行轨迹与站点的匹配结果；

根据所述匹配结果，提取两两站点中每两个站点对应的车辆运行信息集；两个站点对应的车辆运行信息集包括所述两个站点之间的各条车辆运行轨迹分别对应的车辆运行信息；

根据每两个站点对应的车辆运行信息集，分别确定每两个站点所属OD段对应的统计运行信息。

根据各OD段对应的统计运行信息，生成路径规划的OD矩阵，以便路径优化引擎基于所述OD矩阵进行车辆路径优化。

可选的，所述获取车辆运行轨迹数据及站点信息，包括：

至少获取车辆标识及车辆运行轨迹上各轨迹点对应的位置及时间信息；

获取各站点的站点标识及位置信息。

可选的，所述基于获得的车辆运行轨迹数据及站点信息，对车辆运行轨迹与站点进行匹配处理，得到车辆运行轨迹与站点的匹配结果，包括：

为车辆运行轨迹上的各轨迹点分别匹配最邻近且未超出预设距离阈值的站点，得到车辆运行轨迹上各轨迹点匹配相应站点或未匹配到站点的匹配结果。

可选的，所述根据所述匹配结果，提取两两站点中每两个站点对应的车辆运行信息集，包括：

去除车辆运行轨迹上未匹配到站点的轨迹点；