专利名称：基于即时通信的出租车调度系统及其方法
技术领域：
本发明涉及出租车调度技术，特别涉及一种基于即时通信的出租车调度系统及其方法。
背景技术：
目前，出外选择出租车的方法有1)路边候车，这是一种完全随机的过程，特别当候车点所处的位置相对偏僻时，等待时间会比较长；2)电话预约，需要提供一个或几个预约电话，安排专职的人力值守，调度台通过全球定位系统(Global Position System，简称GPS)系统获取出租车的地理信息，根据客户的需求从中选出一个最佳的方案。但是这种方式需要安排人力值守处理预约请求并进行调度，存在人为误差、效率低下等缺点，而且当线路繁忙时客户需要不断重拨电话、效率低下；当暂时没有适合的方案时，客户仍需要重新拨打电话，直至需求被满足。
3)网站预约，一般是登录到某预约网站，填写时间、地点等信息，提交预约请求。但是这种表单提交方式不符合客户的日常交流习惯，客户更希望是用自然语言的方式进行交流；当暂时没有适合的方案时，客户需要重复发送请求，直至需求被满足。
发明内容
本发明的目的在于提供一种基于即时通信的出租车调度系统及其方法。
本发明解决其技术问题所采用的技术方案是一种基于即时通信的出租车调度系统，包括用户前端处理模块、信息解析处理模块、出租车调度信息处理模块以及出租车客户端处理模块；所述用户前端处理模块，用于接收用户基于即时通信工具而输入的请求，并负责将所述请求发送给所述信息解析处理模块处理以及将所述信息解析处理模块反馈的信息发送给用户；所述信息解析处理模块，用于接收用户的请求，对所述请求进行语义解析处理，并将所述语义解析处理结果发送给所述出租车调度信息处理模块处理以及将所述出租车调度信息处理模块反馈的信息发送给所述用户前端处理模块；所述出租车调度信息处理模块，用于根据所述信息解析处理模块的处理结果，定位出租车的地理位置，采集出租车的载客信息，并选择出一个或多个调度方案，根据该调度方案向所述出租车客户端处理模块发送预约请求；所述出租车客户端处理模块，设置在出租车端上，用于实时上报载客信息，接收所述出租车调度信息处理模块发来的预约请求，并向所述出租车调度信息处理模块反馈所述预约请求的应答。
本发明中，所述用户前端处理模块具体包括用户接口模块和网络收发模块；所述用户接口模块，基于即时通信工具的通信模式，接收用户输入的自然语言的请求，并将该请求通过所述网络收发模块发送至所述信息解析处理模块，同时将所述信息解析处理模块发来的应答返回给所述用户；所述网络收发模块，负责所述用户前端处理模块与所述信息解析处理模块之间的网络通讯。
本发明中，所述信息解析处理模块具体包括网络收发模块、出租车知识库、计算语言知识库、自然语言解析模块以及推理模块；网络收发模块，负责所述信息解析处理模块与所述用户前端处理模块、所述出租车调度信息处理模块之间的网络通讯；出租车知识库，用于存储与出租车预约相关的数据，包括出租车的价格信息、地理位置信息、预约规则信息；计算语言知识库，用于存储与语义解析相关的数据，包括词典信息、词频信息、句法规则信息和语义规则信息；
自然语言解析模块，用于调用所述计算语言知识库对用户输入的句子进行自然语言解析，并将该解析结果发送给所述推理模块；推理模块，用于接收所述网络收发模块发来的用户请求，并根据所述自然语言理解模块的解析结果调用所述出租车知识库进行推理处理。
本发明中，所述出租车调度信息处理模块具体包括网络收发模块、全球定位系统以及调度模块；网络收发模块，负责所述出租车调度信息处理模块与所述信息解析处理模块、所述出租车客户端处理模块之间的网络通讯；全球定位系统，用于提供出租车的定位信息；调度模块，用于通过所述全球定位系统所提供的出租车的定位信息，获取所述出租车客户端处理模块的载客信息，并根据当前的所述定位信息和所述载客信息按照用户请求选择一个或多调度方案，并通过所述网络收发模块向相应的所述出租车客户端处理模块发送预约请求。
本发明中，所述出租车客户端处理模块具体包括网络收发模块和客户模块；网络收发模块，负责所述出租车客户端处理模块与所述出租车调度信息处理模块之间的网络通讯；客户模块，用于通过所述网络收发模块向所述出租车调度信息处理模块提供实时的载客信息，接收所述出租车调度信息处理模块发来的预约请求，并根据所述预约请求通过所述网络收发模块向所述出租车调度信息处理模块返回应答。
本发明还同时公开了一种基于即时通信的出租车调度方法，包括以下步骤(a)，接收用户基于即时通信工具而输入的请求，并对所述用户请求进行语义解析处理；(b)，获取出租车的定位信息和载客信息，并依照所述语义解析处理的结果选择一个或多个调度方案；(c)，根据所述调度方案向相应的出租车客户端发送预约请求，并将收到所述出租客户端发来的应答返回给所述用户。
本发明中，所述步骤(a)中，对所述用户请求进行语义解析处理的步骤包括(a1)，调用计算语言知识库对所述用户输入的句子进行自然语言解析，所述计算语言知识库存储与语义解析相关的数据，包括词典信息、词频信息、句法规则信息和语义规则信息；(a2)，根据所述解析结果调用出租车知识库对所述用户输入的句子进行推理，所述出租车知识库存储了与出租车预约相关的数据，包括出租车的价格信息、地理位置信息、预约规则信息。
本发明中，在执行所述步骤(a2)之前进一步包括若所述解析结果所表示的用户输入的请求信息不完整，则通知所述用户输入完整的请求信息；若所述解析结果所表示的用户输入的请求信息完整，则执行所述步骤(a2)。
本发明中，所述步骤(b)进一步包括若当前的所述定位信息和/或所述载客信息不满足所述用户的请求，则记录所述用户的请求并插入请求队列，定时检查是否有满足所述用户的请求，直至所述用户的请求被满足或所述用户取消该请求。
本发明中，所述步骤(c)进一步包括判断所述出租客户端返回的应答是否满足所述用户的请求；若满足，则将请求处理成功的信息返回给所述用户；否则，将请求处理不成功的信息返回给所述用户，并同时记录所述用户的请求，循环执行所述步骤(b)，直至所述请求处理成功或用户取消所述请求。
通过采用本发明技术方案，用户可通过即时通信工具输入自然语言即可方便地预约到出租车，更贴近日常的交流和思维模式，不必漫无目的地等待或为电话占线而烦恼，而且自动化的预约请求处理和调度提高了响应速度和准确率，减少人力物力的投入。
图1是本发明基于即时通信的出租车调度系统的结构示意图；图2是本发明基于即时通信的出租车调度方法的流程图。
具体实施例方式
下面根据附图和具体实施例对本发明作进一步阐述。
如图1所示，一种基于即时通信的出租车调度系统，主要包括用户前端处理模块10、信息解析处理模块20、出租车调度信息处理模块30以及出租车客户端处理模块40。
其中，用户前端处理模块10，为客户1与整个系统交互的接口，用于接收用户基于即时通信工具而输入的请求，并负责将所述请求发送给信息解析处理模块20处理以及将所述信息解析处理模块20反馈的信息发送给用户。具体包括网络接口模块11和网络收发模块12。
网络收发模块12，主要负责用户前端处理模块10与所述信息解析处理模块20之间的网络通讯。网络接口模块11，其基于即时通信工具的通信模式(如QQ、MSN、移动QQ等)，用于接收用户输入的自然语言的请求(如“我要预定一辆出租车，中午12点，S大厦，电话123456”)，并将该请求通过网络收发模块11发送至信息解析处理模块20进行处理。同时，将信息解析处理模块20通过网络收发模块11发来的应答(如“好的，谢谢惠顾！”或“对不起，请输入更详细的地理位置信息。”)返回给用户1。
其中，信息解析处理模块20，负责处理用户请求信息(即用户输入的自然语言的句子)，并将其转化为内部消息形式(也就是说出租车调度信息处理模块30能够识别的消息形式)，并发送至出租车调度信息处理模块30。具体包括网络收发模块21、出租车知识库22、计算语言知识库23、自然语言解析模块24以及推理模块25。
网络收发模块21，主要负责信息解析处理模块20与用户前端处理模块10、出租车调度信息处理模块30之间的网络通讯。网络收发模块21为基于通信协议(如TCP/UDP协议等)实现的网络通讯模块。
出租车知识库22，存储了与出租车预约相关的数据(相关知识、规则)，包括但不限于出租车的价格信息、地理位置信息、预约规则信息(如预约时必须给出准确的需求时间、地点等)。也就是说，该出租车知识库22存储了与出租车相关的多条知识，每条知识被组织成问题和答案的形式，问题和答案可能有N(N＞＝1)个，问题可以看作是类似正则式的归一化句子，根据问句的关键词、句子类型、话题等信息(如关于体育方面、娱乐方面等)建立索引(多位索引)，而答案则是关于出租车的信息(如价格、用户意图描述)。
计算语言知识库23，存储与语义解析相关的数据，包括但不限于词典信息、词频信息、句法规则信息和语义规则信息等各种统计数据，其主要供自然语言解析模块24使用。
自然语言解析模块24，负责对用户输入的句子进行自然语言解析，从句子中提取出由关键词组成的句子主干以及其它语义信息。其解析过程为接收到的自然语言句子，分词得到关键词序列并过滤停用词(如敏感词汇)，词语归一化(同义替换)，然后判断该句子类型(如问地点、问人物、问时间等)，获取话题信息(如关于体育方面、关于娱乐方面等)，最后将上述信息发送给推理模块25。
推理模块25，通过网络收发模块21接收用户请求信息(用户输入的基于自然语言的句子)，并根据自然语言理解模块24的解析结果(即关键词和句子类型、话题信息等)调用出租车知识库22进行推理处理，即推理模块25根据这些信息(关键词和句子类型、话题信息等)，到出租车知识库22查找，得到一个或多个知识，再根据一定的原则选择一个最佳的结构返回。这里推理处理的结果有两种可能1)用户输入的请求信息不完整(如没有给出需求时间，或地址不准确)，则需要通过网络收发模块21向用户前端处理模块10发送询问信息(如需求时间是什么？详细地址？)；2)用户输入的请求信息完整，则将推理得到的信息转化为内部消息形式，并发送给出租车调度信息处理模块30。
其中，出租车调度信息处理模块30，用于定位出租车的地理位置，采集出租车的当前载客信息(是否空闲)，根据用户需求选择出一个或多个调度方案(例如有那些出租车满足用户的需求)，并根据该调度方案向出租车客户端处理模块40发送预约请求。具体包括网络收发模块31、GPS系统32以及调度模块33。
网络收发模块31，主要负责出租车调度信息处理模块30与信息解析处理模块20、出租车客户端处理模块40之间的网络通讯。
GPS系统32，用于提供出租车的定位信息。
调度模块33，从GPS系统32获取到出租车的定位信息，并从出租车客户端处理模块40获取到出租车当前的载客信息，然后根据当前的定位信息和所述载客信息按照用户请求信息(该信息经过信息解析处理模块20转化为出租车调度信息处理模块30可识别的内部消息形式)选择一个或多调度方案，并通过网络收发模块31向相应的出租车客户端处理模块40发送预约请求。
具体的，上述调度(调度选择一个最合适的方案，在本发明中，可以选择离用户出发点最近的出租车，这样比较经济)方案生成如下调度模块33将接收到的GPS系统32的定位信息和出租车客户端处理模块40发来的载客信息建立起一张出租车信息表A，并以出租车ID(如车牌号)为索引，可以查找到相应的信息(如地理位置信息、载客信息)。当有用户请求的信息发来时，信息解析处理模块20中的推理模块25先对该用户请求的信息进行处理，得到用户意图(如需要去哪里？时间？人数？等)。然后，调度模块33根据该用户意图在出租车信息表A里查找，若有满足用户需求的出租车(即找到空闲的而且离用户出发点最近的出租车)，则向所述出租车发送请求指令(预约请求)；若没有，则将该用户请求放入一个队列中，每隔一定的时间在出租车信息表A查找一遍，直到有满足需求的出租车或用户取消该请求。
其中，出租车客户端处理模块40，设置在出租车端上，实时上报载客信息(出租车是否空闲等信息)，接收出租车调度信息处理模块30发来的预约请求，并向出租车调度信息处理模块30反馈该预约请求的应答(接受或拒绝)。具体包括网络收发模块41和客户模块42。
网络收发模块41，负责出租车客户端处理模块40与出租车调度信息处理模块30之间的网络通讯。
客户模块42，通过网络收发模块41向出租车调度信息处理模块30提供实时的载客信息，接收出租车调度信息处理模块30发来的预约请求，并根据该预约请求通过网络收发模块41向出租车调度信息处理模块30返回接受或拒绝的应答。
具体的，如果出租车司机2对该预约请求表示接受，则通过客户模块42上报接受预约请求，并通过网络收发模块41、网络收发模块31发送至信息解析处理模块20，信息解析处理模块20将请求处理成功的信息(如“您的请求已被接受，谢谢惠顾！”)返回给用户。
如果出租车司机2对该预约请求表示拒绝(表示暂时无法满足用户需求)，则通过客户模块42上报拒绝预约请求，并通过网络收发模块41、网络收发模块31发送至信息解析处理模块20。信息解析处理模块20将请求处理不成功的信息(如“对不起，暂时不能满足您的需求，您的需求已被记录，若被处理，我们将尽快通知您”)，同时将该预约请求插入调度模块33的请求队列，由调度模块33定时检查是否有满足用户需求的出租车信息(直至有满足用户需求的出租车或用户取消请求)。同理，若有满足用户需求的出租车，则通知信息解析处理模块20，由信息解析处理模块20向用户发送请求处理成功的信息。
如图2所示，本发明较佳实施例中，一种基于即时通信的出租车调度方法，主要包括如下步骤S1，接收用户输入的请求。用户可以通过即时通信工具(如QQ，MSN等)输入自然语言的句子。
S2，将接收到的请求信息进行语义解析处理。也就是说，通过调用计算语言知识库对用户输入的句子进行自然语言解析，并通过调用出租车知识库对用户输入的句子进行推理，从而使得用户输入的句子转化为内部消息形式。
S3，获取出租车当前的定位信息和载客信息。可以通过GPS提供商得到出租车的定位信息，并从出租车客户端得到载客信息。
S4，根据获取到的出租车当前的定位信息和载客信息，并依照用户的请求信息(该请求信息在步骤S2中已转化为内部消息形式)，判断是否有满足用户需求的出租车信息。
S5，若当前的定位信息和/或载客信息不能满足用户的请求，则记录该用户的请求并插入请求队列，同时发送请求处理不成功的信息(如“对不起，暂时不能满足您的请求，您的请求已被记录”)，并返回执行步骤S3，定时检查是否有满足所述用户的请求，直至该用户的请求被满足或该用户取消该请求。
S6，若当前的定位信息和载客信息均能满足用户的请求，则根据获取到的出租车当前的定位信息和载客信息，并依照用户的请求信息，选择一个或多个调度方案。
S7、S8，根据上述调度方案，向相应的出租车客户端发送预约请求，该预约请求是以内部消息的形式将用户输入的请求信息发送至出租车客户端的。当收到出租车客户端返回的应答时，需判断该应答是否满足用户的请求。
若出租车客户端返回的应答满足用户的请求，则执行步骤S9，否则，返回步骤S5，将请求处理不成功的信息返回给该用户，并同时记录该用户的请求，直至所述请求处理成功或用户取消所述请求。
S9，将请求处理成功的信息(如“您的请求已被接受，谢谢惠顾”)返回给该用户。
综上所述，通过采用本发明技术方案，用户可通过即时通信工具输入自然语言即可方便地预约到出租车，而且自动化的预约请求处理和调度提高了响应速度和准确率。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的权利要求范围之内。
权利要求
1.一种基于即时通信的出租车调度系统，其特征在于，包括用户前端处理模块、信息解析处理模块、出租车调度信息处理模块以及出租车客户端处理模块；所述用户前端处理模块，用于接收用户基于即时通信工具而输入的请求，并负责将所述请求发送给所述信息解析处理模块处理以及将所述信息解析处理模块反馈的信息发送给用户；所述信息解析处理模块，用于接收用户的请求，对所述请求进行语义解析处理，并将所述语义解析处理结果发送给所述出租车调度信息处理模块处理以及将所述出租车调度信息处理模块反馈的信息发送给所述用户前端处理模块；所述出租车调度信息处理模块，用于根据所述信息解析处理模块的处理结果，定位出租车的地理位置，采集出租车的载客信息，并选择出一个或多个调度方案，根据该调度方案向所述出租车客户端处理模块发送预约请求；所述出租车客户端处理模块，设置在出租车端上，用于实时上报载客信息，接收所述出租车调度信息处理模块发来的预约请求，并向所述出租车调度信息处理模块反馈所述预约请求的应答。
2.根据权利要求1所述的基于即时通信的出租车调度系统，其特征在于，所述用户前端处理模块具体包括用户接口模块和网络收发模块；所述用户接口模块，基于即时通信工具的通信模式，接收用户输入的自然语言的请求，并将该请求通过所述网络收发模块发送至所述信息解析处理模块，同时将所述信息解析处理模块发来的应答返回给所述用户；所述网络收发模块，负责所述用户前端处理模块与所述信息解析处理模块之间的网络通讯。
3.根据权利要求1所述的基于即时通信的出租车调度系统，其特征在于，所述信息解析处理模块具体包括网络收发模块、出租车知识库、计算语言知识库、自然语言解析模块以及推理模块；网络收发模块，负责所述信息解析处理模块与所述用户前端处理模块、所述出租车调度信息处理模块之间的网络通讯；出租车知识库，用于存储与出租车预约相关的数据，包括出租车的价格信息、地理位置信息、预约规则信息；计算语言知识库，用于存储与语义解析相关的数据，包括词典信息、词频信息、句法规则信息和语义规则信息；自然语言解析模块，用于调用所述计算语言知识库对用户输入的句子进行自然语言解析，并将该解析结果发送给所述推理模块；推理模块，用于接收所述网络收发模块发来的用户请求，并根据所述自然语言理解模块的解析结果调用所述出租车知识库进行推理处理。
4.根据权利要求1所述的基于即时通信的出租车调度系统，其特征在于，所述出租车调度信息处理模块具体包括网络收发模块、全球定位系统以及调度模块；网络收发模块，负责所述出租车调度信息处理模块与所述信息解析处理模块、所述出租车客户端处理模块之间的网络通讯；全球定位系统，用于提供出租车的定位信息；调度模块，用于通过所述全球定位系统所提供的出租车的定位信息，获取所述出租车客户端处理模块的载客信息，并根据当前的所述定位信息和所述载客信息按照用户请求选择一个或多调度方案，并通过所述网络收发模块向相应的所述出租车客户端处理模块发送预约请求。
5.根据权利要求1所述的基于即时通信的出租车调度系统，其特征在于，所述出租车客户端处理模块具体包括网络收发模块和客户模块；网络收发模块，负责所述出租车客户端处理模块与所述出租车调度信息处理模块之间的网络通讯；客户模块，用于通过所述网络收发模块向所述出租车调度信息处理模块提供实时的载客信息，接收所述出租车调度信息处理模块发来的预约请求，并根据所述预约请求通过所述网络收发模块向所述出租车调度信息处理模块返回应答。
6.一种基于即时通信的出租车调度方法，其特征在于，包括以下步骤(a)，接收用户基于即时通信工具而输入的请求，并对所述用户请求进行语义解析处理；(b)，获取出租车的定位信息和载客信息，并依照所述语义解析处理的结果选择一个或多个调度方案；(c)，根据所述调度方案向相应的出租车客户端发送预约请求，并将收到所述出租客户端发来的应答返回给所述用户。
7.根据权利要求6所述的所述基于即时通信的出租车调度方法，其特征在于，所述步骤(a)中，对所述用户请求进行语义解析处理的步骤包括(a1)，调用计算语言知识库对所述用户输入的句子进行自然语言解析，所述计算语言知识库存储与语义解析相关的数据，包括词典信息、词频信息、句法规则信息和语义规则信息；(a2)，根据所述解析结果调用出租车知识库对所述用户输入的句子进行推理处理，所述出租车知识库存储了与出租车预约相关的数据，包括出租车的价格信息、地理位置信息、预约规则信息。
8.根据权利要求7所述的所述基于即时通信的出租车调度方法，其特征在于，在执行所述步骤(a2)之前进一步包括若所述解析结果所表示的用户输入的请求信息不完整，则通知所述用户输入完整的请求信息；若所述解析结果所表示的用户输入的请求信息完整，则执行所述步骤(a2)。
9.根据权利要求6所述的基于即时通信的出租车调度方法，其特征在于，所述步骤(b)进一步包括若当前的所述定位信息和/或所述载客信息不满足所述用户的请求，则记录所述用户的请求并插入请求队列，定时检查是否有满足所述用户的请求，直至所述用户的请求被满足或所述用户取消该请求。
10.根据权利要求6所述的基于即时通信的出租车调度方法，其特征在于，所述步骤(c)进一步包括判断所述出租客户端返回的应答是否满足所述用户的请求；若满足，则将请求处理成功的信息返回给所述用户；否则，将请求处理不成功的信息返回给所述用户，并同时记录所述用户的请求，循环执行所述步骤(b)，直至所述请求处理成功或用户取消所述请求。
全文摘要
本发明提供了一种基于即时通信的出租车调度方法，包括以下步骤(a)接收用户基于即时通信工具而输入的请求，并对所述用户请求进行语义解析处理；(b)获取出租车的定位信息和载客信息，并依照所述语义解析处理的结果选择一个或多个调度方案；(c)根据所述调度方案向相应的出租车客户端发送预约请求，并将收到所述出租客户端发来的应答返回给所述用户。本发明还提供了一种基于即时通信的出租车调度系统。本发明的有益效果在于通过采用本发明技术方案，用户可通过即时通信工具输入自然语言既可方便地预约到出租车，而且自动化的预约请求处理和调度提高了响应速度和准确率。
文档编号G06F17/30GK101079792SQ20071007379
公开日2007年11月28日 申请日期2007年3月30日 优先权日2007年3月30日
发明者禹荣凌 申请人:腾讯科技(深圳)有限公司