专利名称：一种拼车系统实时撮合方法
技术领域：
在此处键入技术领域描述段落。本发明涉系统软件技术领域，特别是指一种拼车系统实时撮合方法。
背景技术：
在此处键入技术领域描述段落。随着互联网技术、通信技术的发展，特别是智能终端以及系统软件技术的发展，为基于网络的实时拼车系统提供了可行性。目前拼车方法主要基于人工在网络发布信息，用户进行筛选比对，非实时进行比较，需要用户进行事先注册和发布信息，以互联网方式为主，用户使用较为繁琐，在很多临时场景无法满足需求，而通过扩展接入和撮合方式，用户通过各种接入方式，包含语音方式，短信方式，WAP方式接入到系统提交请求，系统进行实时撮合计算，为用户提供一种方便快捷的实时拼车系统。有鉴于此，本发明的目的在于提出一种简单易行，通过用户实时提交撮合请求的网络实时拼车系统。
发明内容
在此处键入技术领域描述段落。从上面所述可以看出，本发明提供的一种拼车系统实时撮合方法，用户通过各种移动和固定的网络接入方式提交请求，系统实时进行计算撮合，实现了一种快捷的基于网络的实时拼车系统。
具体来说具有以下优点
自动控制
系统在不同状态和阶段的用户对象，控制用户对象的流程，生成各种通知时间和消息，触发流程的自动执行而无需人为干预。算法自适应
系统采取自适应方式，获取各种动态和静态的参数数据进行判断，采取不同的计算和调度算法进行计算和资源的调度，自适应满足不同的撮合情况和系统资源，最大化提高撮合效率和利用系统资源。实时计算
系统对收到用户的请求进行实时处理，将用户调度进入队列并按照系统的调度算法和撮合算法实时进行处理和实时撮合，并将撮合结果即时下发到用户，满足了用户的实时拼车的需求。
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中
图I为系统软件模块架构示意图。图2为系统数据资源池结构示意图。图3为系统业务流程示意图。图4为资源调度流程示意图。图5为系统撮合流程不意图。图6为系统状态机示意图。
具体实施例方式下面参照附图对本发明进行更全面的描述，其中说明本发明的示例性实施例。为实现上述目的，提出了一种拼车系统实时撮合方法。以下通过结合附图，对本发明的实施方式进行描述。
实现一种拼车系统实时撮合方法的关键点如下
数据建模
系统根据拼车场景的需求，设计用户拼车对象的数据结构，包含各个用户属性数据，方法，并初始化用户对象的各种静态属性信息和动态信息以及时间等动态信息封装到类的数据结构。实例化对象
对象来源包含短信，彩信，网络(WAP，WEB)，语音，通过与移动通信系统的各个核心网元接口和系统数据入口，系统并行获取不同来源的用户数据并对用户对象进行实例化和初始化操作赋予对象各个属性值和数据。实时路由队列
用户的请求达到系统后，系统根据用户的请求方式和请求数据包含的始发地和目的地信息，将用户的请求路由到不同的分布式系统的等待队列中，供撮合系统进行数据调用。状态机
系统维护用户对象的不同阶段的状态以及根据时间，撮合状态进行用户对象状态的转换，根据各种用户状态进行不同的操作以及资源的调度，用户状态包含等待状态，挂起状态，撮合状态，成功状态，失败状态，失败状态又包含了超出有效期和无匹配状态。资源池及调度算法
系统创建包含用户对象的资源池，包含不同状态的用户对象，并维护和管理各个状态的资源队列，根据用户数目，用户等待时间等动态参数以及撮合状态，计算切换调度的关键指标值，包含用户平均等待时间，成功率，用户等待队列长度等参数，将用户对象动态调度到不同的资源队列。以满足核心撮合算法的计算要求。用户队列管理根据用户的状态，系统创建和维护用户等待队列，运行队列，挂起队列，成功队列，失败队列，默认按照FIFO方式维护和管理队列用户对象，并维护和管理用户状态机的状态的转换。并行计算
为提高整个流程的运行速度，系统将流程中可并行处理的流程，进行并行多线程的处理，最大化利用系统平台硬件多核处理功能加快数据处理和撮合的速度和效率。自适应撮合算法
系统核心撮合部分，撮合算法包含最大撮合数，最快撮合，最匹配撮合算法，按照系统撮合算法和上次撮合的状态，如成功率低于门限值，系统则自适应调整算法到倾向成功率的算法，如排队用户过多，则自适应调整到速度倾向的算法。
地理信息系统
系统提取队列的数据交给地理信息系统进行位置的转换和计算，获取用户的始发地和目的地的经纬度的各种信息，并可提供路径信息和导航信息给用户作为路径选择的参考。主要功能模块
如图I所示，一种拼车系统实时撮合方法的结构主要包括
管理模块100
系统的管理部分，包含用户，业务参数，系统参数配置等各种管理功能。数据库101
提供数据存储和数据库以及各种基于数据库的各种功能，如数据触发器、函数等逻辑功能以及报表系统等。撮合计算模块102
系统内负责撮合用户服务需求的功能模块，根据资源调度算法调度的资源，根据用户系统撮合参数对撮合计算队列的用户资源进行计算，撮合系统内用户的拼车需求并输出和保存结果并将结果输出到其他相关的逻辑功能模块。自适应算法模块103
负责系统撮合算法的动态改变的功能，根据用户成交需求以及系统撮合的效率以及撮合的结果，各个动态参数，包含等待用户数量，撮合成功率，用户平均撮合时间，撮合人数等动态参数调整撮合算法以及撮合算法参数，自适应撮合算法与系统数据环境，以最大可能性提高系统的撮合成功率，动态调整用户和系统的撮合参数和撮合算法，满足系统和用户的撮合需求。日志模块104:
将系统的各种操作的信息记录到系统日志，并提供给用户进行查询。资源调度模块105
用户对象作为资源进入系统后由资源调度模块统一进行调度分配，管理队列的资源，包含队列资源的调入调出，根据核心撮合算法计算结果等动态参数调整撮合参数和调度资源到各队列。地理信息系统模块106
地理信息系统负责将转换文字地址到地图坐标的经纬度数据，并提供地理信息系统的各种地理信息的功能。
资源管理模块107
管理资源池的各个队列的资源，获取各个队列的实时资源的状态信息，为资源调度模块提供各种资源数据。数据路由模块108:
负责路由不同来源，不同起始地点的用户数据到对应的分布式系统的对应的处理系统和对应的数据队列。用户模块109
负责用户身份验证和安全设置相关的各种功能，包含验证终端用户身份和属性，加密和解密各种数据等功能。状态管理模块110 · 负责状态机的各个逻辑状态的转换，扫描各队列的用户对象状态和进行状态的转换。数据转换模块111:
负责原始的用户数据转换为系统的软件模型实例化对象，并进行对象数据初始化的工作。统计分析模块112 :
为系统提供各种统计分析功能以及提供各种报表，根据用户的需求，生成和输出各种统计分析以及数据报表。数据适配模块113:
根据用户的消息输出的选择，适配系统的消息到各种对应输出渠道的数据方式。用户通知模块114:
根据用户请求的有效期以及撮合的最终结果，通过各种方式向用户推送撮合数据，推送方式包含各种终端支持的方式，包含语音，短信，彩信，页面，客户端消息等。系统门户115 :
用户登入系统的门户，提供使用系统的界面和承载各种业务流程的载体。系统接口模块116:
负责提供各种接口，终端通过接口访问系统以及系统通过接口下发数据，接口模块按照规定的传输协议进行数据传输，将数据发送给终端和接收终端的请求数据。其他第三方系统117
系统周边的各种第三方系统，增强系统的功能，通过接口方式与第三方系统进行数据通讯。移动通信网核心网118
移动通信网络的各种核心网元，包含短信中心，彩信中心，WAP网关，计费系统，CRM系统，BOSS系统等核心网中的各种网元模块，通过各种核心网元提供各种移动通信的各种功能，包含短信上下行，WAP上网等。下面举一个短信方式的例子来说明本发明用户请求撮合拼车的业务流程，该实施例中，业务包括以下步骤
步骤I :用户发送短信指令，包含起始地和目的地；
步骤2:系统收到该短信，解析短信包含的参数，创建用户对象，并请求地理信息系统进行文字位置到坐标数据的转换，获取包含的位置信息；步骤3 :位置转换成功后，资源管理模块将该用户对象实例化并调度进入等待用户资源池等候处理；
步骤4.系统资源调度模块将用户调度进入计算撮合队列；
步骤5.系统根据系统撮合策略和用户拼车要求进行撮合计算；
步骤6.系统提取撮合成功的用户，下发短信方式的撮合通知；
步骤7.用户收到与其配对的用户撮合通知消息；
步骤8.用户联系其配对用户进行拼车。本发明的描述是为了示例和说明起见而给出的，而并不是无遗漏的或者将本发明限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显然的。选择和描 述实施例是为了更好说明本发明的原理和实际应用，并且使本领域的普通技术人员能够理解本发明从而设计适于特定用途的带有各种修改的各种实施例。
权利要求
1.一种拼车系统实时撮合方法，其特征在于将用户对象进行软件数据模型的建模，并将用户对象实例化并通过资源调度算法进行资源调度，保存到不同的数据结构并更新用户对象的状态，其后通过撮合算法扫描用户对象计算匹配的拼车用户。
2.如权利要求I所述，系统将用户对象根据数据模型建模，其特征在于，将用户对象以及用户请求和身份等信息通过软件数据结构进行数据建模，包含类和结构两种方式，数据模型包含了各种静态用户信息和拼车动态信息，包含用户终端号码或用户名，起始地，目的地，时间戳及拼车参数，参数包含用户等待时间，预约时间，撮合对象性别，人数等要求。
3.如权利要求I所述，系统设定了不同的数据结构以保存用户对象，其特征在于，系统在内存创建保存用户对象的各种数据结构，包含队列，列表，栈，数组等软件数据结构作为资源池，根据各种不同的需求将用户保存在这些数据结构，其后进行各种用户资源对象的调度。
4.如权利要求I所述，系统根据撮合计算的状态设定用户的不同状态，其特征在于，系统的状态机包含了等待状态，撮合计算状态，成功结束状态，超时结束状态，无效用户状态，系统根据用户对象的撮合状态和时间戳将用户设置不同的状态，不同的状态根据用户和系统的设定可以进行互相转换。
5.如权利要求I所述，系统获取用户请求消息后解析消息并实例化用户对象，其特征在于，系统提取用户的数据，解析其中包含的起始地和目的地参数，进行反向的地址转化后变成经纬度坐标数据，系统按照起始地创建队列，根据用户起始地将用户进行实例化并初始化后调入到不同的用户资源排队队列。
6.如权利要求5所述，系统通过资源调度算法将用户资源进行资源的调度，其特征在于，资源调度算法首先是根据用户状态将用户调进和调出不同的队列，包含等待队列，计算队列，挂起队列，成功队列以及失败队列，根据撮合计算结果和撮合参数，各个队列长度以及系统可用内存资源，资源调度算法调入和调出不同数目的用户对象，扩大和缩小队列的容量，满足系统的持续稳定运行。
7.如权利要求6所述，通过调度算法，系统从等待队列调度用户对象进入计算队列，并根据撮合参数和上次撮合数据以自适应方式采取不同的撮合算法，其特征在于，各个算法计算满足一定终点范围内的及线路重合度的用户，同时采取不同计算方向策略，最大成交数是按照以最多成功撮合为目的的算法，尽可能撮合更多用户，需要的时间更长，最快撮合是在用户等待有效期内最快撮合用户的算法，发现有满足需求的用户即可完成，而不寻找最优对象，最短距离算法为将距离最近的用户进行匹配，满足最大化的精确匹配，各种不同的算法在撮合过程中根据系统和用户撮合参数以及动态撮合状态数据进行调整和切换，以满足不同场景和用户的需求。
8.如权利要求7所述，系统根据撮合数据和撮合参数以自适应方式动态调整算法和参数，其特征在于，系统撮合数据为撮合状态及结果的统计数据，撮合参数包含用户和系统的撮合参数，用户参数包含拼车人数，性别，等待有效期，撮合数据是计算有关的数据，包含各个队列长度，平均等待时间，撮合成功对数，撮合成功人数，撮合成功率，平均撮合时间，撮合参数包含最大偏离距离等，最大等待时间等，在系统撮合效率低于系统门限的情况下，对算法和参数进行动态调整如增加偏移距离和等待时间以尽可能提高撮合效率和成功几率。
9.如权利要求7所述，系统撮合位于计算队列的用户，并根据撮合结果对用户资源池的各个用户队列进行调度和用户对象状态的更新，其特征在于，在每次撮合结束后，根据撮合的结果，将成功的用户和超过有效期的用户移出撮合队列并设置用户对象的计算结果的状态，并从用户资源池调度等待用户资源进行补充计算队列以开始下一轮撮合，同时为撮合结束的用户的撮合数据进行记录和生成通知消息。
10.如权利要求9所述，系统撮合结束后从计算队列移出成功和失败用户和生成通知消息，并其特征在于，系统将成功用户和失败用户生成不同的响应事件，生成用户成功通知消息和失败消息以触发对应的用户消息通知流程，并将撮合结束的用户信息和事件记入系统数据日志。
全文摘要
本发明公开了一种拼车系统实时撮合方法，包含系统资源管理，状态管理维护，撮合计算等功能模块。通过对用户对象进行数据模型的建模，将建模后的用户对象保存在内存的数据结构中，包含队列，列表，数组等，通过调度算法进行对象的调度转移和状态的变更，并根据撮合计算算法和撮合参数对撮合队列的用户对象进行扫描和匹配的计算。进一步，将撮合计算后的用户对象进行队列状态更新和统计各种撮合动态参数，包含成功率，系统可用资源等动态参数，进行撮合算法和参数的动态调整个用户资源调度以进行下一轮的计算撮合循环。通过实时计算的撮合拼车算法，为实时计算拼车应用系统提供了核心的资源调度和撮合算法。
文档编号G06Q50/10GK102903020SQ20111020888
公开日2013年1月30日 申请日期2011年7月25日 优先权日2011年7月25日
发明者顾健 申请人:上海博路信息技术有限公司