[发明专利]一种顺风车匹配订单顺路度确定方法

说明书

本发明公开了一种顺风车匹配订单顺路度确定方法，包括以下步骤：1)获取车主出行信息和乘客出行信息；2)根据乘客数与座位剩余容量、以及车主和乘客的出发时间差值进行顺风车订单初匹配；3)根据车主和乘客的起终点位置获取以下路线的路线距离和路线时长：4)根据所述第二路线和第四路线，分别在第二路线和第四路线上取n等分点，并分别通过线性拟合得到乘客和车主最优路线的方向向量，将两个方向向量的夹角记为路径夹角；5)顺路判断，通过路线顺路判据、方向顺路判据和起/终点路程判据综合考虑路线是否顺路；6)加权顺路度计算。本发明方法可使顺路度的计算更为合理，便于车主和乘客参考，促成顺风车订单的达成，提升用户体验。

技术领域

本发明涉及交通出行和计算机数据处理领域，尤其涉及一种顺风车匹配订单顺路度确定方法。

背景技术

顺风车作为当下共享经济和移动互联网的典型产物，在满足用户出行需求、分摊车主出行成本、缓解城市拥堵、治理空气污染等方面发挥了积极作用。顺风车是由合乘服务提供者事先发布出行信息，出行线路相近的人选择乘坐合乘服务提供者的小客车、分摊部分出行成本或免费互助的共享出行方式。可见车主提供顺路搭乘服务是以满足自身出行需求为前提，且不以盈利为目的，因此在顺路订单的选择上，顺路度指标成为十分重要的影响因素。尽管顺风车的出行日渐兴起，但合乘匹配订单的达成率却不高，其原因在于顺路程度、乘客素质、价格因素等都会影响车主的接单，其中“顺路度”是车主最主要的考虑因素。然而现有顺风车平台计算的顺路度指标往往过高，且精度较低，无法给车主准确的参考，由此引发车主的不信任心里，一定程度上影响了订单的匹配达成率，阻碍了顺风车出行的发展。

专利CN 111243259 A公开的一种顺路度计算方法及装置在计算顺路度时，同时计算路径顺路度和方向顺路度，并选取小的数值作为最终的顺路度。该方法考虑了方向维度，可有效避免路径方向相反的订单，但在路径顺路度计算上采用起讫点直线距离表示，与实际的道路路线长度不符；在方向顺路度计算上，针对两条路线平行但车主需要反向绕行接客的情形无法准确计算。为此，专利CN 112529338 A公开的一种顺路程度计算方法在前者专利的基础上通过共乘路线占比和共乘时间占比进行加权计算顺路度，并提出占比和绕路度指标作为决策辅助指标。该方法考虑因素更充分，但却没有考虑路径方向问题，并且在计算共乘路线占比计算时，采用共乘路线距离除以司机接客的总路程，针对司机在原有最优路线上接送乘客、没有产生绕路的情况无法准确确定其顺路度。因此上述方法都存在部分缺陷，对一些特殊路线无法准确计算出合理的顺路度。

发明内容

本发明要解决的技术问题在于针对现有技术中的缺陷，提供一种顺风车匹配订单顺路度确定方法。

本发明解决其技术问题所采用的技术方案是：一种顺风车匹配订单顺路度确定方法，包括以下步骤：

1)获取车主出行信息和乘客出行信息；所述车主出行信息包括车主出行的起点和终点位置、出发时间、愿意等待时长和座位剩余容量；所述乘客出行信息包括乘客出行的起点和终点位置、出发时间、愿意等待时长和乘客数；

2)根据乘客数与座位剩余容量、以及车主和乘客的出发时间差值进行顺风车订单初匹配；

3)根据车主和乘客的起终点位置获取以下路线的路线距离和路线时长：

3.1)记车主起点位置和乘客起点位置之间的路线为第一路线，获取第一路线距离L₁和第一路线时长T₁；

3.2)记乘客起点位置和乘客终点位置之间的路线为第二路线，获取第二路线距离L₂和第二路线时长T₂；

3.3)记乘客终点位置和车主终点位置为第三路线，获取第三路线距离L₃和第三路线时长T₃；

3.4)记车主起点位置和终点位置为第四路线，获取第四路线距离L₄和第四路线时长T₄；