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

权利要求书

1.一种顺风车匹配订单顺路度确定方法，其特征在于，包括以下步骤：

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

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

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

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

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

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

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

3.5)将车主接送乘客全程所行驶的路线和时长分别记为第五路线距离L₅和第五路线时长T₅，即第五路线距离为第一路线距离、第二路线距离、第三路线距离之和；

4)根据所述第二路线和第四路线，分别在第二路线和第四路线上取n等分点，并分别通过线性拟合得到乘客和车主路线的方向向量,将两个方向向量的夹角记为路径夹角θ；

5)通过路线顺路判据、方向顺路判据和起/终点路程判据判断路线是否顺路；

6)加权顺路度计算；

根据车主的偏好赋予绕行距离百分比和绕行时间百分比各自的权重；针对所述的出行时间差值则按照设定的比例进行顺路度折减，具体的顺路度计算表达式如下：

式中，F为顺路度，取值为[0,1]，当为负值时，则不顺路；ω为绕行距离百分比的权重系数，取值为[0,1]；1-ω为绕行时间百分比的权重系数；T₅为第五路线时长；T₅为第四路线时长；T₀为等候乘客上车下车产生的时间；ΔT₀为车主和乘客出行时间差值；k为单位小时的顺路度时间折减系数；m为最大出行时间差约束值。

2.根据权利要求1所述的顺风车匹配订单顺路度确定方法，其特征在于，所述步骤3)中各路线距离和相应的路线时长为根据车主和乘客的位置通过地图软件的API接口获取出发时间路况下的起讫点间的最优路线距离和对应时长或最优时长和对应路线距离。

3.根据权利要求1所述的顺风车匹配订单顺路度确定方法，其特征在于，所述步骤4)路径夹角θ具体如下：

4)根据所述第二路线和第四路线，分别在第二路线和第四路线上取n等分点，并分别通过线性拟合得到乘客和车主该路线的方向向量，设第二路线拟合得到的方向向量为a，第四路线拟合得到的方向向量为b，将两个方向向量的夹角记为路径夹角θ；

4.根据权利要求1所述的顺风车匹配订单顺路度确定方法，其特征在于，所述步骤5)具体如下：

5.1)计算绕路比R，当R大于1时，判断为不顺路；

其中，L₂为第二路线距离，L₄为第四路线距离，L₅为第五路线距离；

5.2)方向判据：为了避免出现路线方向相反的情况，需满足所述的路径夹角

其中，α为角度裕量，α∈[0,π/12]，α可根据实际情况进行取值，使路径夹角θ略大于90°，以尽可能出促成更多顺路订单的匹配；

5.3)起/终点路程判据：

需满足第一路线距离L₁≤L₄，且第三路线距离L₃≤L₄，否则判断为不顺路。