买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：武汉理工大学

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

主权项：1.一种顺风车匹配订单顺路度确定方法，其特征在于，包括以下步骤：1获取车主出行信息和乘客出行信息；所述车主出行信息包括车主出行的起点和终点位置、出发时间、愿意等待时长和座位剩余容量；所述乘客出行信息包括乘客出行的起点和终点位置、出发时间、愿意等待时长和乘客数；2根据乘客数与座位剩余容量、以及车主和乘客的出发时间差值进行顺风车订单初匹配；3根据车主和乘客的起终点位置获取以下路线的路线距离和路线时长：3.1记车主起点位置和乘客起点位置之间的路线为第一路线，获取第一路线距离L1和第一路线时长T1；3.2记乘客起点位置和乘客终点位置之间的路线为第二路线，获取第二路线距离L2和第二路线时长T2；3.3记乘客终点位置和车主终点位置为第三路线，获取第三路线距离L3和第三路线时长T3；3.4记车主起点位置和终点位置为第四路线，获取第四路线距离L4和第四路线时长T4；3.5将车主接送乘客全程所行驶的路线和时长分别记为第五路线距离L5和第五路线时长T5，即第五路线距离为第一路线距离、第二路线距离、第三路线距离之和；4根据所述第二路线和第四路线，分别在第二路线和第四路线上取n等分点，并分别通过线性拟合得到乘客和车主路线的方向向量,将两个方向向量的夹角记为路径夹角θ；5通过路线顺路判据、方向顺路判据和起终点路程判据判断路线是否顺路；6加权顺路度计算；根据车主的偏好赋予绕行距离百分比和绕行时间百分比各自的权重；针对所述的出行时间差值则按照设定的比例进行顺路度折减，具体的顺路度计算表达式如下： 式中，F为顺路度，取值为[0,1]，当为负值时，则不顺路；ω为绕行距离百分比的权重系数，取值为[0,1]；1-ω为绕行时间百分比的权重系数；T5为第五路线时长；T5为第四路线时长；T0为等候乘客上车下车产生的时间；ΔT0为车主和乘客出行时间差值；k为单位小时的顺路度时间折减系数；m为最大出行时间差约束值。

全文数据：

权利要求：

百度查询： 武汉理工大学 一种顺风车匹配订单顺路度确定方法