[发明专利]一种行程匹配方法及系统

权利要求书

1.一种行程匹配方法，其特征在于，所述方法包括：

获得车主行车路线信息，并根据所述车主行车路线信息确定车主行车路线；

将包含有所述车主行车路线的地图进行网格化并编码，并将所述车主行车路线经过的网格划分成待匹配网格；

按照所述车主行车方向对所述待匹配网格进行顺序编号，根据所述顺序编号可进行行程匹配时的方向判别；

获得乘客行程信息，根据所述乘客行程信息、待匹配网格编码和编号进行行程匹配，判断乘客行程是否与车主行车路线匹配。

2.如权利要求1所述的方法，其特征在于，所述将包含有所述车主行车路线的地图进行网格化并编码，并将所述车主行车路线经过的网格划分成待匹配网格的步骤具体为：

确定编码长度和精度；

将所述编码精度作为网格的边长，将包含有所述车主行车路线的地图进行网格化；

根据所述地图每一网格的经纬度和编码长度，将地图每一网格的经纬度转换为所述编码长度的字符串；

将车主行车路线经过的每一网格划分成待匹配网格。

3.如权利要求2所述的方法，其特征在于，所述确定车主行车路线的步骤具体为：

根据车主出发地、车主目的地以及车主选择标识，确定车主行车路线，所述车主选择标识包括高速优先、不走高速、路程最短、时间最少和费用最省。

4.如权利要求2至3任一项所述的方法，其特征在于，所述根据所述乘客行程信息、待匹配网格编码和编号进行行程匹配，判断乘客行程是否与车主行车路线匹配具体为：

将乘客出发地经纬度和乘客目的地经纬度分别转换为乘客出发地编码和乘客目的地编码，在待匹配网格的编码中搜索乘客出发地编码和乘客目的地编码 ；

若能搜索到乘客出发地编码和乘客目的编码，根据待匹配网格编码和编号、乘客出发地编码以及乘客目的地编码，判断乘客行程与车主行车路线方向是否一致；

若是，则判断乘客行程与车主行车路线相匹配。

5.如权利要求1所述的方法，其特征在于，所述方法还包括:

根据乘客与车主出发点距离、乘客与车主目的点距离以及乘客与车主出发时间差，对匹配的乘客行程进行排序。

6.如权利要求5所述的方法，其特征在于，所述方法还包括：

将排序的所述匹配的乘客行程推送给车主智能终端。

7.如权利要求1所述的方法，其特征在于，所述方法还包括：

获取与乘客行程匹配的车主行车路线，将所述车主行车路线进行排序后推送给乘客智能终端。

8.一种行程匹配系统，其特征在于，所述系统包括：

定位单元，用于获得车主行车路线信息，并根据所述车主行车路线信息确定车主行车路线；

第一运算单元，用于将包含有所述车主行车路线的地图进行网格化并编码，并将所述车主行车路线经过的网格划分成待匹配网格；

第二运算单元，用于按照所述车主行车方向对所述待匹配网格进行顺序编号，根据所述顺序编号可进行行程匹配时的方向判别；

判断单元，用于获得乘客行程信息，根据所述乘客行程信息、待匹配网格编码和编号进行行程匹配，判断乘客行程是否与车主行车路线匹配。

9.如权利要求8所述的系统，其特征在于，所述第一运算单元具体用于：

确定编码长度和精度；

将所述编码精度作为网格的边长，将包含有所述车主行车路线的地图进行网格化；

根据所述地图每一网格的经纬度和编码长度，将地图每一网格的经纬度转换为所述编码长度的字符串；

将所述车主行车路线经过的每一网格划分成待匹配网格。

10.如权利要求9所述的系统，其特征在于，所述定位单元具体用于获得车主行车路线信息，根据车主行车路线信息所包含的车主出发地、车主目的地以及车主选择标识，确定车主行车路线，所述车主选择标识包括高速优先、不走高速、路程最短、时间最少和费用最省。