[发明专利]一种实时拼车系统

权利要求书

1.一种实时拼车系统，其特征在于，用户接入到系统，并提交起始地和目的地等数据，请求系统进行撮合，系统获得用户请求，获取用户信息以及请求中包含的起始地和目的地信息，系统识别用户并对用户进行鉴权和认证，并将请求信息包含的位置信息转换为经纬度坐标，系统选择撮合算法和参数，根据坐标数据以及用户要求，实时计算匹配的拼车用户，并将撮合结果下发到终端用户。

2.如权利要求1所述，用户接入到系统，提交起始地和目的地等数据，，其特征在于，用户通过各种接入方式，包含短信或彩信指令，语音识别或人工语音方式，WAP、WEB方式以及客户端方式提交用户拼车请求，请求包含用户信息，位置信息和拼车参数，系统通过解析用户请求消息获取用户提交的数据。

3.如权利要求1所述，系统获得用户请求，获取用户信息以及请求中包含的起始地和目的地信息，其特征在于，用户请求信息包含了用户信息，用户始发地位置信息，用户目的地位置信息以及用户拼车要求信息，如拼车对象性别、人数等。

4.如权利要求1所述，系统识别用户并对用户进行鉴权和认证，其特征在于，系统获取用户信息，包含用户名信息和用户接入密码，用户名可以是终端号码，也可以是用户自定义的系统内唯一性的名称，用户号码和用户名称进行绑定，用户可以使用任何其中的一个，系统对获取的用户名和密码进行鉴权和认证，确认用户为系统的合法用户以及具备请求的权限。

5.如权利要求1所述，系统将请求信息包含的位置信息转换为经纬度坐标，其特征在于，用户提交的请求信息包含了用户的位置信息和目的地位置信息，在终端直接获取经纬度信息时，系统不再进行转换，如用户终端未能通过终端自身能力如GPS能力获取经纬度，用户可提交文本位置信息或在地图上选择位置，系统通过位置与经纬度转换服务将用户提交的位置转换为经纬度数据，或换算用户在地图上的选择位置转换为经纬度信息。

6.如权利要求1所述，系统根据坐标以及用户要求和系统撮合逻辑实时撮合拼车用户，并将撮合结果下发到终端用户，其特征在于，系统获取用户提交包含用户起始地，目的地的数据和业务参数，包含用户设定的等待有效期，预约时间，对象性别，人数等要求，系统获取用户经纬度信息以及用户业务参数信息后，根据用户所在地的不同，将用户调度进入不同的队列资源池，根据系统撮合计算算法，计算用户的路径重合度以及终点位置偏移，匹配出起点区域一致和终点偏差符合要求的用户对，并通知用户。

7.如权利要求1所述，系统可选择不同的撮合计算算法，其特征在于，系统包含了多种撮合算法和业务参数，撮合算法包含最大成交数，最快撮合算法，最近距离匹配等撮合算法，最大用户数按照最大可撮合用户数为目的的算法，最快撮合为系统在最短时间撮合用户的算法，最匹配撮合算法为匹配距离最近的用户，系统根据系统和用户参数等参数动态调整算法和分配系统资源，并对每次撮合后的资源队列进行整理，进行下一轮的撮合。

8.如权利要求7所述，系统根据系统和用户的各种参数动态调整算法，其特征在于，系统根据各种动态和静态参数自适应调整算法，包含当前等待用户数，上次撮合成功率，撮合耗时，系统可用资源等动态数据以及撮合参数，包含最大偏离距离，单次撮合人数，最长等待时间以及用户的撮合参数，如性别，人数，等待时间等，系统根据系统的撮合策略，撮合参数以及撮合状态和系统资源等因素采取不同的算法，各种不同的算法根据策略进行动态切换，以满足不同场景和不同用户的需求。

9.如权利要求7所述，系统对撮合后的队列进行整理，其特征在于，系统扫描计算后的撮合队列，根据撮合结果，将成功撮合的用户移入成功撮合队列，超出等待有效期的用户作为失败用户移入到失败队列，未超出有效期的未成功用户按照时间次序保留在计算队列，向成功用户和失败用户下发撮合数据通知，同时系统用户调度算法从等待用户资源池调度用户资源到撮合队列后开始下一轮的撮合计算。