CN105677793B - 地点数据库的建立和候选乘车地点的推荐方法及装置 - Google Patents

Abstract

本发明公开了地点数据库的建立和候选乘车地点的推荐方法及装置。地点数据库的建立方法包括：搜集历史搭乘记录，获取各条历史搭乘记录中包括的登记乘车地点以及历史搭乘即时消息；根据所述历史搭乘即时消息，确定与登记乘车地点对应的候选乘车地点；将所述登记乘车地点以及所述候选乘车地点对应存储于地点数据库的一条数据记录中。利用地点数据库的建立方法，能够充分发挥乘客历史搭乘即时消息的作用，确定登记乘车地点的所有候选乘车地点，进而形成地点数据库为乘客提供有效的候选乘车地点，解决了因约定乘车地点不明确需要多次沟通导致的时间浪费及沟通成本浪费的问题，很大程度提高了用户体验。

Description

地点数据库的建立和候选乘车地点的推荐方法及装置

技术领域

本发明实施例涉及信息处理技术，尤其涉及地点数据库的建立和候选乘车地点的推荐方法及装置。

背景技术

随着计算机技术的广泛应用和发展创新，尤其是智能终端产品的出现，使得越来越多的应用软件出现在人们的生活中，例如，基于安装在智能终端上的视频播放软件，可以随时随地观看视频；还有各种电子地图软件的问世，用户只需输入出发地和目的地，就能得到具体的行走路线，更方便了人们的出行；同时，随着应用软件涉及范围的不断扩大，很多乘车软件也逐渐被人们使用，在人们外出时，可以直接通过乘车软件和车主取得联系，进行乘载交易，与乘坐一般的出租车相比，该种乘车方式更省时，同时也节省乘车费用。

在现有的乘车软件中，对于乘客上车地点的选择，主要还是基于乘车软件的即时消息平台和司机进行上车地点的确定，或者基于乘车软件提供的联系方式进行电话沟通确定。上述搭载地点的选择方式存在以下不足：乘客自行设定的上车地点过于笼统，车主无法基于导航优势精确的到达搭载位置及时和乘客会面，造成时间浪费；或者双方基于电话沟通确定上车地点时，尤其是经常乘车的乘客，因每次的司机不同，在每次乘车时都需要事先沟通乘车地点，增加了沟通成本。

发明内容

本发明提供了地点数据库的建立和候选上车地点的推荐方法及装置。以实现地点数据库的建立，同时基于地点数据库实现乘客乘车地点的智能推荐，解决了因约定乘车地点不明确和多次沟通导致的时间浪费及沟通成本浪费的问题。

本发明实施例采用以下技术方案：

第一方面，本发明实施例提供了一种地点数据库的建立方法，该方法包括：

搜集历史搭乘记录，获取各条历史搭乘记录中包括的登记乘车地点以及历史搭乘即时消息；

根据所述历史搭乘即时消息，确定与登记乘车地点对应的候选乘车地点；

将所述登记乘车地点以及所述候选乘车地点对应存储于地点数据库的一条数据记录中。

第二方面，本发明实施例还提供了一种候选乘车地点的推荐方法，该方法包括：

根据用户终端发送的搭乘请求，获取用户登记乘车地点；

根据所述用户登记乘车地点以及预存的地点数据库，获取用户候选乘车地点，其中，所述地点数据库通过本发明提供的地点数据库的建立方法建立；

将所述用户候选乘车地点提供给所述用户终端。

第三方面，本发明实施例又提供了一种地点数据库的建立装置，该装置包括：

历史记录获取模块，用于搜集历史搭乘记录，获取各条历史搭乘记录中包括的登记乘车地点以及历史搭乘即时消息；

地点确定模块，用于根据所述历史搭乘即时消息，确定与登记乘车地点对应的候选乘车地点；

地点存储模块，用于将所述登记乘车地点以及所述候选乘车地点对应存储于地点数据库的一条数据记录中。

第四方面，本发明实施例也提供了一种候选乘车地点的推荐装置，该装置包括：

用户登记地点获取模块，用于根据用户终端发送的搭乘请求，获取用户登记乘车地点；

候选乘车地点获取模块，用于根据所述用户登记乘车地点以及预存的地点数据库，获取用户候选乘车地点，其中，所述地点数据库基于本发明提供的地点数据库的建立装置建立；

地点推荐模块，用于将所述用户候选乘车地点提供给所述用户终端。

本发明提供了地点数据库的建立和候选上车地点的推荐方法及装置，本发明基于所收集历史搭乘记录中的历史搭乘即时消息，确定与登记乘车地点对应候选乘车地点，并将候选乘车地点与相应登记乘车地点存储于地点数据库的一条数据记录中，利用地点数据库的建立方法，能够充分发挥乘客历史搭乘即时消息的作用，确定登记乘车地点的所有候选乘车地点，进而形成地点数据库为乘客提供有效的候选乘车地点；同时，本发明还提供了候选乘车地点的推荐方法，通过所获取的用户等级乘车地点，基于预存的地点数据库，就能为乘客智能推荐有效乘客候选地点。利用本发明所提的技术方案，能够实现乘客乘车地点的智能推荐，即可以使历史搭乘即时消息充分发挥作用，建立有效的地点数据库，还解决了因约定乘车地点不明确需要多次沟通导致的时间浪费及沟通成本浪费的问题，很大程度提高了用户体验。

附图说明

图1为本发明实施例一提供的一种地点数据库的建立方法的流程图；

图2为本发明实施例一提供的一种确定候选乘车地点的操作流程图；

图3为本发明实施例一提供的一种句法和语义分析的样例图；

图4a为本发明实施例二提供的一种地点数据库的建立方法的流程图；

图4b为本发明实施例二提供的一种用于挖掘候选乘车地点的基础数据的存储结构；

图4c为本发明实施例二提供的一种地点数据库建立方法的构架图；

图5为本发明实施例三提供的一种候选乘车地点的推荐方法的流程图；

图6为本发明实施例三提供的一种获取用户候选乘车地点的操作流程图；

图7为本发明实施例四提供的一种地点数据库的建立装置的结构图；

图8为本发明实施例五提供的一种地点数据库的建立装置的结构图；

图9为本发明实施例六提供的一种候选乘车地点的推荐装置的结构图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部内容。在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作(或步骤)描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。

实施例一

图1为本发明实施例一提供的一种地点数据库的建立方法的流程图，本实施例可适用于建立地点数据库的情况，该方法可以由地点数据库的建立装置来执行。该装置可通过硬件和/或软件的方式实现，并一般可集成于存储海量历史搭乘记录的服务器中，与提供车辆搭乘服务的客户端(典型的，各种乘车软件)配合使用。

如图1所示，本实施例提供的一种地点数据库的建立方法，具体包括：

S110、搜集历史搭乘记录，获取各条历史搭乘记录中包括的登记乘车地点以及历史搭乘即时消息。

在本实施例中，所述历史搭乘记录具体为乘车软件中保留的乘客的乘车记录信息。一般地，在乘客基于乘车软件预订车辆时，乘客登记的候车点信息，以及乘客与车主的沟通信息都会保留在乘车软件中。示例性的，所述历史搭乘记录可以是百度顺风车客户端中的乘客乘车记录信息。

相应的，可以在满足设定上传条件时，指示客户端上传本地存储的乘车记录信息的方式，获取各个客户端的历史搭乘记录。

其中，所述设定的上传条件可以包括：设定时限条件(例如，1周、10天或者1个月等)，或者设定联网条件(例如，Wi-Fi联网状态)等。

在本实施例中，对于所搜集的历史乘车记录，最主要的就是获取各条历史乘车记录中的登记乘车地点和历史搭乘即时消息。所述登记乘车地点具体为乘客在乘车软件中登记的初始乘车地点；一般地，该初始乘车地点可以基于乘车软件中的定位功能自动获取也可以由乘客手动输入，其中，基于定位功能自动获取的初始乘车地点一般只能定位出乘客所在的大致位置；所述历史搭乘即时消息具体为乘客与所预订车辆的车主进行沟通联系的即时消息。

进一步的，所述历史搭乘即时消息包括：搭乘方按时序排列的语音，和/或文字消息。

一般地，乘客乘车前需要与车主沟通交流，确定实际期望的乘车地点，对于乘客与车主的沟通方式，一方面，可基于乘车软件提供的联系方式线下电话交流确定实际期望乘车地点，一方面，可通过乘车软件中的即时消息平台在线沟通确定实际期望乘车地点。在本实施例中，所述历史搭乘即时消息为客户端所保留的乘客和车主基于即时消息平台进行沟通的消息内容。具体的，所获取的历史搭乘即时消息可以是语音消息也可以是文字消息，所述历史搭乘即时消息中包括有时间标签。

S120、根据所述历史搭乘即时消息，确定与登记乘车地点对应的候选乘车地点。

在本实施例中，对登记乘车地点对应候选乘车地点的确定主要基于对所述历史搭乘即时消息的筛选和挖掘。因此，可以认为，所述候选乘车地点由乘客在对应登记乘车地点周围的实际期望乘车地点组成。需要说明的是，由于搜集的是多个乘客的历史搭乘记录，所以同一登记乘车地点可以对应多个候选乘车地点。

进一步的，如果所述历史搭乘即时消息为文字消息，则所述根据所述历史搭乘即时消息，确定与登记乘车地点对应的候选乘车地点，包括：

根据设定启发式地址询问规则，提取所述文字消息中包含地名方位名的消息语句；基于句法结构分析器和语义角色分析器，提取所述消息语句中的地名方位名；将所述地名方位名与设定构词规则进行匹配，并将匹配成功的地名方位名作为与所述登记乘车地点对应的候选乘车地点。

进一步的，如果所述历史搭乘即时消息为语音消息，则所述根据所述历史搭乘即时消息，确定与登记乘车地点对应的候选乘车地点，包括：

基于语音识别算法将所述语音消息转化为文字消息；根据设定启发式地址询问规则，提取所述文字消息中包含地名方位名的消息语句；基于句法结构分析器和语义角色分析器，提取所述消息语句中的地名方位名；将所述地名方位名与设定构词规则进行匹配，并将匹配成功的地名方位名作为与所述登记乘车地点对应的候选乘车地点。

图2为本实施例中提供的一种确定候选乘车地点的流程图，如图2所示，所述确定候选乘车地点的操作具体包括：

S1201、依次获取一条历史搭乘即时消息的消息内容。

S1202、判断所述消息内容是语音消息还是文字消息，若是语音消息，则执行S1203；若是文字消息，则执行S1204。

S1203、基于语音识别算法将所述语音消息转化为文字消息，执行S1204。

S1204、根据设定启发式地址询问规则，提取所述文字消息中包含地名方位名的消息语句。

在本实施例中，所述启发式地址询问规则具体可理解为包含提问词的正则表达式，通过所设定的启发式地址询问规则可以分析文字消息的上下文语境，就能定位出有可能存在地名方位名的即时消息语句。示例性的，所设定的启发式地址询问规则中可以包括“哪里”、“哪个”和“哪儿”等提问词，这样通过启发式地址询问规则就可以确定出包含提问词的消息语句，如，可以确定出即时消息中类似“我在哪个出口等您方便？”这样的消息语句，从而实现了核心语句的定位。

S1205、基于句法结构分析器和语义角色分析器，提取所述消息语句中的地名方位名。

其中，句法结构分析器主要用于对语句进行词性分析，语义角色分析器主要用于确定词组的语义。

在本实施例中，通过设定的句法结构分析器就能对一条消息语句中每个词的词性进行分析，进而可以确定出消息语句中属于名词的词组；再基于设定语义角色分析器对属于名词的词组进行分析，就能确定词组所要表达的语义，判定上述词组中哪些是所要提取的地名方位名。

示例性的，图3给出了一种基于句法结构分析器和语义角色分析器进行句法和语义分析的样例图。如图3所示，对于消息语句“请停在场北路三泉路路口”，经过句法分析器确定了“场北路”、“三泉路”和“路口”这样的名词词组，之后经过语义角色分析器又确定了“场北路”和“三泉路”为地名，“路口”为地名的限定名，由此挖掘出一个“场北路三泉路路口”的地名方位名。

S1206、将所述地名方位名与设定构词规则进行匹配，并将匹配成功的地名方位名作为与所述登记乘车地点对应的候选乘车地点。

在本实施例中，基于所述句法结构分析器和语义角色分析器挖掘出的地名方位名不一定准确，所以还需要进一步的匹配验证，由此设定了地名方位名构词规则，具体的所述构词规则也为正则表达式，基于所设定正则表达式的匹配验证就能初步判定出登记乘车地点对应的候选乘车地点。

在本实施例中，所设定的构词规则正则表达式的形式有多种，一般的表达式中均包含“路”、“门口”等限定词，有些则是包含方位名的表达式，常见的包括：“在.*路”、“到.*门口”、“(东|南|西|北|中).*(面|方向|位置)”等，基于上述表达式一般能够在历史搭乘即时消息中提取出可靠度较高的候选乘车地点。

S1207、判断是否完成对全部历史即时消息的处理，若是，结束流程；否则，返回S1201。

S130、将所述登记乘车地点以及所述候选乘车地点对应存储于地点数据库的一条数据记录中。

在本实施例中，对于提取出的候选乘车地点需要进行存储，从而为以后的候选乘车地点的推荐提供可靠的数据信息。由于登记乘车地点的不同，提取出的候选乘车地点需要与登记乘车地点相对应，所以在向名为地点数据库的数据库表中存储时，通常将所述登记乘车地点以及所述候选乘车地点对应存储于一条数据记录中。

本实施例的技术方案，充分利用了乘客的历史搭乘记录，基于对历史搭乘即时消息的分析和筛选，提取出了可靠度较高的候选乘车地点，并基于对登记出发地点和相应候选乘车地点的存储，建立了地点数据库。利用该方法，能够充分发挥乘客历史搭乘即时消息的作用，实现乘客乘车地点的智能推荐，即可以使历史搭乘即时消息充分发挥作用，建立有效的地点数据库，还解决了因约定乘车地点不明确需要多次沟通导致的时间浪费及沟通成本浪费的问题，很大程度提高了用户体验。

实施例二

图4a为本发明实施例二提供的一种地点数据库的建立方法的流程图，本实施例在上述实施例的基础上进行优化，在本实施例中，还优选包括了根据登记乘车地点所在的地理位置，确定区域标识；根据与登记乘车地点对应的历史搭乘记录，确定搭乘方的用户标识；根据与登记乘车地点对应的历史搭乘记录，获取登记目的地点。

同时，在根据所述历史搭乘即时消息，确定与登记乘车地点对应的候选乘车地点之后，还优选包括了：对与所述登记乘车地点对应的候选乘车地点进行有效性验证，滤除所述候选乘车地点中的无效乘车地点；根据所述候选乘车地点的属性信息值，计算与候选乘车地点对应的乘车地点置信度；其中，所述属性信息值包括：候选乘车地点所在路段的等级值、所在路段的畅通度、乘客隶属度以及与登记目的地点的相向度。

相应的，在本实施例中，还优选包括了将与所述数据记录中包括的登记乘车地点对应的区域标识追加存储于所述数据记录中；将与所述数据记录中包括的登记乘车地点对应的搭乘方的用户标识追加存储于所述数据记录中；将与所述数据记录中包括的候选乘车地点对应的乘车地点置信度追加存储于所述数据记录中。

如图4a所示，本发明实施例二提供的一种地点数据库的建立方法，具体包括：

S210、搜集历史搭乘记录，获取各条历史搭乘记录中包括的登记乘车地点以及历史搭乘即时消息。

S220、根据登记乘车地点所在的地理位置，确定区域标识。

一般来说，一个设定区域内(例如50m，或者100m)的不同乘客，其最终所选取的候选乘车地点会具有一定的共性，因此，可以将不同的登记乘车地点按照所在区域进行划分，统计与一个区域内包括的登记乘车地点对应的候选乘车地点。

在本实施例中，对于所获取的登记乘车地点以及历史搭乘即时消息，并不直接进行候选乘车地点的提取，而是为了保证候选乘车地点的高可靠度，对所述的历史搭乘记录进行地理区域的标记，由此需要基于登记乘车地点所在的地理位置，对所搜集的历史搭乘记录进行区域位置的划分。

一般地，对于区域位置的划分，经常采用GeoHash算法进行区域映射。所述GeoHash算法可看作一个位置信息搜索算法，而Geohash本身是一种地址编码,它能把具有二维的经纬度信息的地理坐标点编码成一维的字符串映射到相应的网格单元。所述网格单元可看作字符串相同的矩形区域，在一个网格单元中，通常含多个地理坐标点，也可以说一个网格单元中的地理坐标点具有的字串编码值相同。

在本实施例中，可以确定登记乘车地点的经纬度信息，由此可以确定所述登记乘车地点所在的网格单元，本发明实施例将处于同一网格单元的登记乘车地点看作属于同一目标区域，进而为登记乘车地点确定了区域标识。需要说明的是，可以在提取候选乘车地点时，可以将具有相同区域标识的登记乘车地点对应的候选乘车地点存储于同一条数据记录中。

S230、根据与登记乘车地点对应的历史搭乘记录，确定搭乘方的用户标识并获取搭乘方的登记目的地点。

在本实施例中，为了更好的利用地点数据库进行候选乘车地点的推荐，可以基于所获取的历史搭乘记录确定与登记乘车地点对应的搭乘方用户标识(可理解为乘客标识)以及搭乘方登记的目的地点。

示例性的，基于本发明实施例的S210～S230，可将所搜集的历史搭乘记录集合可看作用于挖掘候选乘车地点的基础数据集合。图4b给出了基础数据集合的存储结构。如图4b所示，用于挖掘候选乘车地点的基础数据的存储结构，具体为：整个基础数据集由N个元组组成，每个元组表示一条历史搭乘记录，且在每个元组中包括：用户标识(乘客id)、登记乘车地点(乘客出发地)、登记目的地点(乘客目的地)以及历史搭乘即时消息(聊天记录)。

S240、根据所述历史搭乘即时消息，确定与登记乘车地点对应的候选乘车地点。

参考本发明实施例一提供的确定候选乘车地点的具体操作流程，这里不再详述。

S250、对与所述登记乘车地点对应的候选乘车地点进行有效性验证，滤除所述候选乘车地点中的无效乘车地点。

在本实施例中，基于步骤S240提取出的候选乘车地点并不一定都是有效的候选乘车地点，为了进一步确定所提取的候选乘车地点的可靠度，就对所述候选乘车地点进行有效性的验证，并将验证出的无效乘车地点删除。

进一步的，所述对与所述登记乘车地点对应的候选乘车地点进行有效性验证，滤除所述候选乘车地点中的无效乘车地点，具体包括：依次获取一个候选乘车地点作为待确认地点；如果确定所述待确认地点不存在于电子地图中，则直接确定所述待确认地点为无效乘车地点，并去除所述无效乘车地点；否则，获取所述待确认地点在电子地图中的位置坐标，计算所述待确认地点与所述登记乘车地点之间的步行距离；如果所述步行距离大于预设距离阈值，则确定所述待确认地点为无效乘车地点，并去除所述无效乘车地点。

在本实施例中，对于候选乘车地点有效性的验证操作，可以理解为：将候选乘车地点作为待确定地点，并基于电子地图的查找功能，判定该乘车地点是否能在电子地图中找到，如果在电子地图中定位不到没有该候选乘车地点，则认为该候选乘车地点为无效地点可以直接滤除；如果在电子地图中找到了该候选乘车地点，则需要进一步的确定该地点是否就是所需的地点，因此，可以通过所述候选乘车地点的地理坐标位置信息，计算与相应登记乘车地点的步行距离，如果所计算出的步行距离大于预设的距离阈值，则也可认为该候选乘车地点为无效地点，可以滤除。

经过上述候选乘车地点有效性的操作，就能确定出可靠度较高的有效的候选乘车地点。

S260、根据所述候选乘车地点的属性信息值，计算与候选乘车地点对应的乘车地点置信度。

在本实施例中，因为一个登记乘车地点中可以对应存在多个候选乘车地点，所以为了保证候选乘车地点推荐的准确性，可以为登记乘车地点中对应存在多个候选乘车地点基于乘车地点置信度进行排名，因此，需要计算候选乘车地点的乘车地点置信度。

在本实施例中，乘车地点置信度的计算需要基于候选乘车地点的属性信息值。通常情况下，所述属性信息值包括：候选乘车地点所在路段的等级值、所在路段的畅通度、乘客隶属度以及与登记目的地点的相向度。对于候选乘车地点所在路段的等级值可以认为是对该乘车地点所在路段等级的评定，一般地，路段级别分为快速路、主干路、次干路、支路等，对于不同级别的路段可以分别给定一个相应的等级值；同样，对于所在路段的畅通度的评定可以认为是对该乘车地点所在路段畅通性的评定，一般地，可以表示该路段分别在不同时间段的畅通程度，不同时间段具有的畅通度值不同，需要说明的是，在首次计算乘车置信度时，会给定一个默认时间段的畅通度值来初始化乘车置信度；同样，乘客隶属度可理解为周边乘客中有多少人把该候选乘车地点作为上车点之一；而登记目的地点的相向度则表征了从该候选乘车地点出发去登记目的地的方便程度，一般地，也会给一默认目的地来计算乘车地点置信度的初始值，并在后续的使用中实时更新。

进一步的，根据所述候选乘车地点的属性信息值，计算与候选乘车地点对应的乘车地点置信度具体包括：

根据公式：乘车地点置信度＝α×候选乘车地点所在路段的等级值+β×候选乘车地点所在路段畅通度+γ×候选乘车地点的乘客隶属度+μ×与登记目的地点的相向度，计算所述候选乘车地点的乘车地点置信度，其中，α、β、γ和μ为设定比例参数，且α+β+γ+μ＝1。

需要说明的是，所述设定比例参数α、β、γ和μ均为经验值，可最终自适应确定一个最优值。

S270、将登记乘车地点、与所述登记乘车地点对应的区域标识、搭乘方的用户标识和候选乘车地点、以及与候选乘车地点对应的乘车地点置信度存储于地点数据库的一条数据记录中。

在本实施例中，为了确保地点数据库中一条数据记录的完整性和真实性，需要把所搜集的历史搭乘记录中相关乘客信息均存储在对应的一条数据记录中。

示例性的，图4c给出了地点数据库建立方法的架构图，图4c所示的地点数据库建立方法架构图，结构清晰、简单明了的表示出了地点数据库的建立过程。

本发明实施例的技术方案，基于登记乘车地点确定了区域标识、乘客用户标识以及登记目的地点，通过本实施例的地点数据库的建立方法建立的地点数据库，在其每条数据记录中，除了包含与历史搭乘记录中登记乘车地点相对应的候选乘车地点外，还包含了登记乘车地点对应的区域标识、搭乘方的用户标识以及候选乘车地点对应的乘车地点置信度。从而使建立的地点数据库的数据信息更加详细可靠，进而更有利于对用户进行候选乘车地点的智能推荐，同时也增强了智能推荐的准确性和高效性。

实施例三

图5为本发明实施例三提供的一种候选乘车地点的推荐方法的流程示意图，本实施例可适用于基于地点数据库进行候选乘车地点推荐的情况，该方法可以由候选乘车地点的推荐装置来执行。该装置可通过硬件和/或软件的方式实现，并一般可集成于存储地点数据库的服务器中，与提供车辆搭乘服务的客户端(典型的，各种乘车软件)配合使用。

如图5所示，本实施例提供的一种候选乘车地点的推荐方法，具体包括：

S310、根据用户终端发送的搭乘请求，获取用户登记乘车地点。

在本实施例中，所述用户终端具体可指乘车软件的客户端，示例性的，所述乘车软件可以是百度顺风车。所述登记乘车地点具体可为乘客在乘车软件中登记的初始乘车地点。具体的，乘客首先基于用户终端确定登记乘车地点(登记的初始乘车地点)，由此发送搭乘请求；候选乘车地点的推荐装置可以接收用户终端发送的搭乘请求，并根据所接收的搭乘请求获取用户终端相应的用户登记乘车地点。

S320、根据所述用户登记乘车地点以及预存的地点数据库，获取用户候选乘车地点。

在本实施例中，对于用户候选乘车地点的获取，主要依据所获取的用户登记乘车地点和地点数据库，通过对地点数据库的检索确定数据库中与用户登记乘车地点相匹配的候选乘车地点。

其中，所述地点数据库通过本发明实施例一或实施例二提供的地点数据库的建立方法建立。可以理解为，本发明实施例候选乘地点的推荐方法要以上述实施例中建立的地点数据库为检索依据。

进一步的，所述根据用户终端发送的搭乘请求，获取用户登记乘车地点的同时，还包括：获取所述用户终端的用户标识作为查询标识。

在本实施例中，在获取用户乘车地点的同时，还可以获取用户终端所对应的用户标识，为了候选乘车地点的推荐更为简单快捷，且具有高可靠性，可以先将获取的用户标识作为查询标识，然后直接在地点数据库中检索是否包含该用户标识在所获取登记乘车地点的候选乘车地点的数据记录，如果存在，则所检索出的候选乘车地点就是要推荐的乘车地点。

相应的，图6给出了获取用户候选乘车地点的具体操作，如图6所示，获取用户候选乘车地点的具体操作包括如下操作：

S3201、基于所获取的用户登记乘车地点和用户标识，对地点数据库进行查询，其中所述用户标识作为查询标识。

具体的，所述用户登记乘车地点和用户标识为乘车软件客户端的乘客信息，所述站点数据库基于站点数据库的建立方法建立。

S3202、判断地点数据库中是否包含所述查询标识，若是，则执行S3203；若否，则执行S3204。

具体的，将所获取的用户标识作为查询标识，检索站点数据库中是否包含与查询标识匹配的用户标识，如果包含的话，执行S3203；否则，需要执行S3204。

S3203、根据所述用户登记乘车地点与所述地点数据库中与所述查询标识对应的登记乘车地点之间的关系，获取用户候选乘车地点。

具体的，当地点数据库中包含查询标识对应的用户标识时，将所获取的用户登记乘车地点与地点数据库中的登记乘车地点匹配，之后，将地点数据库中与所获取的用户登记乘车地点相匹配的登记乘车地点所对应的候选乘车地点作为推荐的候选乘车地点。

S3204、根据所述用户登记乘车地点，确定对应的用户区域标识。

具体的，如果地点数据库中没有包含查询标识对应的用户标识，则需要根据所获取的用户登记乘车地点基于GeoHash算法确定该登记乘车地点所对应的用户区域标识。

S3205、根据所述用户区域标识，获取所述地点数据库中与所述用户区域标识对应的候选乘车地点。

具体的，根据所确定的用户区域标识，在地点数据库中检索与该用户区域标识所对应的候选乘车地点，作为推荐的候选乘车地点。

S330、将所述用户候选乘车地点提供给所述用户终端。

具体的，将所检索出的候选乘车地点作为用户候选乘车地点并提供给用户终端。

进一步的，所述将所述用户候选乘车地点提供给所述用户终端，具体包括：

根据所述地点数据库中与所述用户候选乘车地点对应的乘车地点置信度对所述用户候选乘车地点进行排序；将排序结果提供给所述用户终端。

在本实施例中，基于地点数据中最初检索出的候选乘车地点有多个，并不确定哪个候选乘车地点是最好的，所以需要根据所述地点数据库中与所述用户候选乘车地点对应的乘车地点置信度对所述用户候选乘车地点进行排序，将排序结果中乘车置信度值最高的候选乘车地点作为首个推荐地点，也可给出次要的候选乘车地点供乘客选择。

需要说明的是，因为乘车置信度是由候选乘车地点的属性信息值决定的。而所述属性信息值包括：候选乘车地点所在路段的等级值、所在路段的畅通度、乘客隶属度以及与登记目的地点的相向度。所以在实际推荐时，乘车置信度的计算是可以基于各属性值的实际情况进行变化的。从而体现了推荐的实时性。

本发明实施例提供的技术方案，通过候选乘车地点的推荐方法得到了乘车用户所需的候选乘车地点，有效的实现了用户候选乘车地点的智能推荐。利用该装置，可以明确乘客具体乘车位置，很大程度降低了由于乘车地点的路线不明确为乘客造成的沟通成本和时间成本的浪费，且所推荐的候选乘车位置是基于地点数据库确定的，所以推荐的候选乘车地点具有很高的可靠度，从而达到了准确、高效进行乘车地点智能推荐的有益效果。

实施例四

图7为本发明实施例四提供的一种地点数据库的建立装置的结构示意图。本实施例四可适用于建立地点数据的情况，如图7所示，本发明实施例四提供的一种地点数据库的建立装置，具体包括如下结构：历史记录获取模块41、地点确定模块42以及地点存储模块43。其中，

历史记录获取模块41，用于搜集历史搭乘记录，获取各条历史搭乘记录中包括的登记乘车地点以及历史搭乘即时消息；

地点确定模块42，用于根据所述历史搭乘即时消息，确定与登记乘车地点对应的候选乘车地点；

地点存储模块43，用于将所述登记乘车地点以及所述候选乘车地点对应存储于地点数据库的一条数据记录中。

在本实施例中，地点数据库的建立装置首先通过历史记录获取模块41搜集乘客的历史搭乘记录，并获取历史搭乘记录中包括的登记乘车地点和历史搭乘即时消息；然后，通过地点确定模块42基于已获取的历史搭乘即时消息，确定登记乘车地点对应的候选乘车地点；最后，通过地点存储模块43将已确定的登记乘车地点以及所对应的候选乘车地点存储于地点数据库，作为一条数据记录。

进一步的，所述历史搭乘即时消息包括：搭乘方按时序排列的语音，和/或文字消息。

进一步的，所述地点确定模块42包括：

文字消息处理单元421，用于当所述历史搭乘即时消息为文字消息时，根据设定启发式地址询问规则，提取所述文字消息中包含地名方位名的消息语句；基于句法结构分析器和语义角色分析器，提取所述消息语句中的地名方位名；将所述地名方位名与设定构词规则进行匹配，并将匹配成功的地名方位名作为与所述登记乘车地点对应的候选乘车地点。

语音消息处理单元422，用于当所述历史搭乘即时消息为语音消息时，基于语音识别算法将所述语音消息转化为文字消息，根据设定启发式地址询问规则，提取所述文字消息中包含地名方位名的消息语句；基于句法结构分析器和语义角色分析器，提取所述消息语句中的地名方位名；将所述地名方位名与设定构词规则进行匹配，并将匹配成功的地名方位名作为与所述登记乘车地点对应的候选乘车地点。

本实施例提供的技术方案，通过地点数据库的建立装置得到了与历史搭乘记录中登记乘车地点相对应的候选乘车地点，并将所获得的信息存储至地点数据库的一条数据记录中，由此实现了地点数据库的建立。利用该建立装置，充分发挥了乘客历史搭乘即时消息的作用，为乘客提供了有效的候选乘车地点，所述地点数据库为向乘客智能推荐候选乘车地点提供了可靠的数据来源，减少了乘客的沟通成本，很大程度提升了用户体验。

实施例五

图8为本发明实施例五提供的一种地点数据库的建立装置的结构示意图。本实施例在上述实施例五的基础上进一步的优化，在本实施例中，如图8所示，所述地点数据库的建立装置除包括：历史记录获取模块51、地点确定模块55以及地点存储模块58之外，还包括：区域标识确定模块52、用户标识确定模块53、登记目的地点获取模块54、地点有效性验证模块56、置信度计算模块57。其中，

区域标识确定模块52，用于根据登记乘车地点所在的地理位置，确定区域标识；

用户标识确定模块53，用于根据与登记乘车地点对应的历史搭乘记录，确定搭乘方的用户标识；

登记目的地点获取模块54，用于根据与登记乘车地点对应的历史搭乘记录，获取登记目的地点；

地点有效性验证模块56，用于在根据所述历史搭乘即时消息，确定与登记乘车地点对应的目标乘车地点之后，对与所述登记乘车地点对应的候选乘车地点进行有效性验证，滤除所述候选乘车地点中的无效乘车地点；

置信度计算模块57，用于在根据所述历史搭乘即时消息，确定与登记乘车地点对应的目标乘车地点之后，根据所述候选乘车地点的属性信息值，计算与候选乘车地点对应的乘车地点置信度；其中，所述属性信息值包括：候选乘车地点所在路段的等级值、所在路段的畅通度、乘客隶属度以及与登记目的地点的相向度。

在本实施例中，地点数据库的建立装置首先通过历史记录获取模块51获取地点数据库建立所需的历史搭乘记录；其次，通过区域标识确定模块52根据历史搭乘记录中登记乘车地点所在的地理位置确定登记乘车地点的区域标识，并且通过用户标识确定模块53根据历史搭乘记录可以确定所对应搭乘方的用户标识；以及通过登记目的地点获取模块54也根据历史搭乘记录可以确定所对应的登记目的地点；再次，通过地点确定模块55根据历史搭乘记录中的历史搭乘即时消息就能确定与登记出发地点对应的候选乘车地点，并且再通过地点有效性验证模块56就能对确定出的候选乘车地点的有效性进行验证，同时去除无效的乘车地点；然后通过置信度计算模块57就能对有效性验证后的候选乘车地点乘车置信度的计算，基于乘车置信度就能确定相应候选乘车地点在对应登记乘车地点候选集中的位置排名，从而使推荐出的候选乘车地点更准确；最后，就是通过地点存储模块58对候选乘车地点的存储。

在本实施例中，地点存储模块58除了将所述登记乘车地点以及所述候选乘车地点存储于地点数据库的一条数据记录中外，还将与所述登记乘车地点对应的区域标识、搭乘方的用户标识，以及与候选乘车地点对应的乘车地点置信度一并存储于所对应的数据记录中。

进一步的，所述地点有效性验证模块56，具体用于：

依次获取一个候选乘车地点作为待确认地点；如果确定所述待确认地点不存在于电子地图中，则直接确定所述待确认地点为无效乘车地点，并去除所述无效乘车地点；否则，获取所述待确认地点在电子地图中的位置坐标，计算所述待确认地点与所述登记乘车地点之间的步行距离；如果所述步行距离大于预设距离阈值，则确定所述待确认地点为无效乘车地点，并去除所述无效乘车地点。

进一步的，所述置信度计算模块57，具体用于：

根据公式：乘车地点置信度＝α×候选乘车地点所在路段的等级值+β×候选乘车地点所在路段畅通度+γ×候选乘车地点的乘客隶属度+μ×与登记目的地点的相向度，计算所述候选乘车地点的乘车地点置信度，其中，α、β、γ和μ为设定比例参数，且α+β+γ+μ＝1。

进一步的，所述地点存储模块58，还用于：

将与所述数据记录中包括的登记乘车地点对应的区域标识追加存储于所述数据记录中；将与所述数据记录中包括的登记乘车地点对应的搭乘方的用户标识追加存储于所述数据记录中；将与所述数据记录中包括的候选乘车地点对应的乘车地点置信度追加存储于所述数据记录中。

本发明实施例的技术方案，通过地点数据库的建立装置建立的地点数据库，每条数据记录中，除了包含与历史搭乘记录中登记乘车地点相对应的候选乘车地点外，还包含了登记乘车地点对应的区域标识、搭乘方的用户标识以及候选乘车地点对应的乘车地点置信度。从而使建立的地点数据库的数据信息更加详细可靠，进而更有利于对用户进行候选乘车地点的智能推荐，同时也增强了智能推荐的准确性和高效性。

实施例六

图9为本发明实施例六提供的一种候选乘车地点的推荐装置的结构示意图，本实施例六可适用于基于地点数据库进行候选乘车地点推荐的情况，如图9所示，本发明实施例六所提供的一种候选乘车地点的推荐装置，具体包括如下结构：用户登记地点获取模块61、候选乘车地点获取模块62和地点推荐模块63。其中，

用户登记地点获取模块61，用于根据用户终端发送的搭乘请求，获取用户登记乘车地点。

候选乘车地点获取模块62，用于根据所述用户登记乘车地点以及预存的地点数据库，获取用户候选乘车地点，其中，所述地点数据库基于本发明实施例四或实施例五提供的地点数据库的建立装置建立；

地点推荐模块63，用于将所述用户候选乘车地点提供给所述用户终端。

在本实施例中，候选乘车地点的推荐装置首先通过用户登记地点获取模块61根据用户终端发送的搭乘请求获取相应用户的乘车信息；然后，通过候选乘车地点获取模块62根据已获取的用户乘车信息，基于已建立的地点数据库获取用户候选乘车地点，其中地点数据库主要基于本发明实施例四或实施例五所提供的地点数据库建立装置来建立；最后，将所获取的用户候选乘车地点提供给相应的用户终端。

进一步的，所述用户登记地点获取模块61，还用于：获取所述用户终端的用户标识作为查询标识。

进一步的，所述候选乘车地点获取模块，具体用于：

当所述地点数据库中包括所述查询标识时，根据所述用户登记乘车地点与所述地点数据库中与所述查询标识对应的登记乘车地点之间的关系，获取用户候选乘车地点；否则，根据所述用户登记乘车地点，确定对应的用户区域标识；根据所述用户区域标识，获取所述地点数据库中与所述用户区域标识对应的候选乘车地点。

进一步的，所述地点推荐模块具体用于：

根据所述地点数据库中与所述用户候选乘车地点对应的乘车地点置信度对所述用户候选乘车地点进行排序；将排序结果提供给所述用户终端。

本发明实施例提供的技术方案，通过候选乘车地点的推荐装置得到了乘车用户所需的候选乘车地点，有效的实现了用户候选乘车地点的智能推荐。利用该装置，可以明确乘客具体乘车位置，很大程度降低了由于乘车地点的路线不明确为乘客造成的沟通成本和时间成本的浪费，且所推荐的候选乘车位置是基于地点数据库确定的，所以推荐的候选乘车地点具有很高的可靠度，从而达到了准确、高效进行乘车地点智能推荐的有益效果。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (19)

1.一种地点数据库的建立方法，其特征在于，包括：

搜集历史搭乘记录，获取各条历史搭乘记录中包括的登记乘车地点以及历史搭乘即时消息；

根据所述历史搭乘即时消息，确定与登记乘车地点对应的候选乘车地点；

将所述登记乘车地点以及所述候选乘车地点对应存储于地点数据库的一条数据记录中；

根据与登记乘车地点对应的历史搭乘记录，获取登记目的地点；

根据所述候选乘车地点的属性信息值，计算与候选乘车地点对应的乘车地点置信度；

其中，所述属性信息值包括：候选乘车地点所在路段的等级值、所在路段的畅通度、乘客隶属度以及与登记目的地点的相向度；

将与所述数据记录中包括的候选乘车地点对应的乘车地点置信度追加存储于所述数据记录中。

2.根据权利要求1所述的方法，其特征在于，所述历史搭乘即时消息包括：搭乘方按时序排列的语音，和/或文字消息。

3.根据权利要求2所述的方法，其特征在于，如果所述历史搭乘即时消息为文字消息，则所述根据所述历史搭乘即时消息，确定与登记乘车地点对应的候选乘车地点，包括：

根据设定启发式地址询问规则，提取所述文字消息中包含地名方位名的消息语句；

基于句法结构分析器和语义角色分析器，提取所述消息语句中的地名方位名；

将所述地名方位名与设定构词规则进行匹配，并将匹配成功的地名方位名作为与所述登记乘车地点对应的候选乘车地点。

4.根据权利要求2所述的方法，其特征在于，如果所述历史搭乘即时消息为语音消息，则所述根据所述历史搭乘即时消息，确定与登记乘车地点对应的候选乘车地点，包括：

基于语音识别算法将所述语音消息转化为文字消息；

根据设定启发式地址询问规则，提取所述文字消息中包含地名方位名的消息语句；

基于句法结构分析器和语义角色分析器，提取所述消息语句中的地名方位名；

将所述地名方位名与设定构词规则进行匹配，并将匹配成功的地名方位名作为与所述登记乘车地点对应的候选乘车地点。

5.根据权利要求1所述的方法，其特征在于，在所述根据所述历史搭乘即时消息，确定与登记乘车地点对应的候选乘车地点之后，还包括：

对与所述登记乘车地点对应的候选乘车地点进行有效性验证，滤除所述候选乘车地点中的无效乘车地点。

6.根据权利要求5所述的方法，其特征在于，所述对与所述登记乘车地点对应的候选乘车地点进行有效性验证，滤除所述候选乘车地点中的无效乘车地点，具体包括：

依次获取一个候选乘车地点作为待确认地点；

如果确定所述待确认地点不存在于电子地图中，则直接确定所述待确认地点为无效乘车地点，并去除所述无效乘车地点；否则，

获取所述待确认地点在电子地图中的位置坐标，计算所述待确认地点与所述登记乘车地点之间的步行距离；

如果所述步行距离大于预设距离阈值，则确定所述待确认地点为无效乘车地点，并去除所述无效乘车地点。

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

根据登记乘车地点所在的地理位置，确定区域标识；

将与所述数据记录中包括的登记乘车地点对应的区域标识追加存储于所述数据记录中。

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

根据与登记乘车地点对应的历史搭乘记录，确定搭乘方的用户标识；

将与所述数据记录中包括的登记乘车地点对应的搭乘方的用户标识追加存储于所述数据记录中。

9.根据权利要求1所述的方法，其特征在于，根据所述候选乘车地点的属性信息值，计算与候选乘车地点对应的乘车地点置信度具体包括：

根据公式：乘车地点置信度＝α×候选乘车地点所在路段的等级值+β×候选乘车地点所在路段畅通度+γ×候选乘车地点的乘客隶属度+μ×与登记目的地点的相向度，计算所述候选乘车地点的乘车地点置信度，其中，α、β、γ和μ为设定比例参数，且α+β+γ+μ＝1。

10.一种候选乘车地点的推荐方法，其特征在于，包括：

根据用户终端发送的搭乘请求，获取用户登记乘车地点；

根据所述用户登记乘车地点以及预存的地点数据库，获取用户候选乘车地点；

将所述用户候选乘车地点提供给所述用户终端；

其中，所述地点数据库基于权利要求1-9任一项所述的方法建立。

11.根据权利要求10所述的方法，其特征在于，所述根据用户终端发送的搭乘请求，获取用户登记乘车地点的同时，还包括：获取所述用户终端的用户标识作为查询标识；

相应的，所述根据所述用户登记乘车地点以及预存的地点数据库，获取用户候选乘车地点，具体包括：

如果所述地点数据库中包括所述查询标识，则根据所述用户登记乘车地点与所述地点数据库中与所述查询标识对应的登记乘车地点之间的关系，获取用户候选乘车地点；否则，

根据所述用户登记乘车地点，确定对应的用户区域标识；

根据所述用户区域标识，获取所述地点数据库中与所述用户区域标识对应的候选乘车地点；

相应的，所述将所述用户候选乘车地点提供给所述用户终端，具体包括：

根据所述地点数据库中与所述用户候选乘车地点对应的乘车地点置信度对所述用户候选乘车地点进行排序；

将排序结果提供给所述用户终端。

12.一种地点数据库的建立装置，其特征在于，包括：

历史记录获取模块，用于搜集历史搭乘记录，获取各条历史搭乘记录中包括的登记乘车地点以及历史搭乘即时消息；

地点确定模块，用于根据所述历史搭乘即时消息，确定与登记乘车地点对应的候选乘车地点；

地点存储模块，用于将所述登记乘车地点以及所述候选乘车地点对应存储于地点数据库的一条数据记录中；

登记目的地点获取模块，用于根据与登记乘车地点对应的历史搭乘记录，获取登记目的地点；

置信度计算模块，用于根据所述候选乘车地点的属性信息值，计算与候选乘车地点对应的乘车地点置信度；

其中，所述属性信息值包括：候选乘车地点所在路段的等级值、所在路段的畅通度、乘客隶属度以及与登记目的地点的相向度；

所述地点存储模块，还用于：将与所述数据记录中包括的候选乘车地点对应的乘车地点置信度追加存储于所述数据记录中。

13.根据权利要求12所述的装置，其特征在于，所述历史搭乘即时消息包括：搭乘方按时序排列的语音，和/或文字消息。

14.根据权利要求13所述的装置，其特征在于，所述地点确定模块，包括：

文字消息处理单元，用于当所述历史搭乘即时消息为文字消息时，根据设定启发式地址询问规则，提取所述文字消息中包含地名方位名的消息语句；基于句法结构分析器和语义角色分析器，提取所述消息语句中的地名方位名；将所述地名方位名与设定构词规则进行匹配，并将匹配成功的地名方位名作为与所述登记乘车地点对应的候选乘车地点；

语音消息处理单元，用于当所述历史搭乘即时消息为语音消息时，基于语音识别算法将所述语音消息转化为文字消息，根据设定启发式地址询问规则，提取所述文字消息中包含地名方位名的消息语句；基于句法结构分析器和语义角色分析器，提取所述消息语句中的地名方位名；将所述地名方位名与设定构词规则进行匹配，并将匹配成功的地名方位名作为与所述登记乘车地点对应的候选乘车地点。

15.根据权利要求12所述的装置，其特征在于，还包括：

区域标识确定模块，用于根据登记乘车地点所在的地理位置，确定区域标识；

用户标识确定模块，用于根据与登记乘车地点对应的历史搭乘记录，确定搭乘方的用户标识；

地点有效性验证模块，用于在根据所述历史搭乘即时消息，确定与登记乘车地点对应的目标乘车地点之后，对与所述登记乘车地点对应的候选乘车地点进行有效性验证，滤除所述候选乘车地点中的无效乘车地点。

16.根据权利要求15所述的装置，其特征在于，所述地点有效性验证模块，具体用于：

依次获取一个候选乘车地点作为待确认地点；

如果确定所述待确认地点不存在于电子地图中，则直接确定所述待确认地点为无效乘车地点，并去除所述无效乘车地点；否则，

获取所述待确认地点在电子地图中的位置坐标，计算所述待确认地点与所述登记乘车地点之间的步行距离；

如果所述步行距离大于预设距离阈值，则确定所述待确认地点为无效乘车地点，并去除所述无效乘车地点；

所述置信度计算模块，具体用于：

根据公式：乘车地点置信度＝α×候选乘车地点所在路段的等级值+β×候选乘车地点所在路段畅通度+γ×候选乘车地点的乘客隶属度+μ×与登记目的地点的相向度，计算所述候选乘车地点的乘车地点置信度，其中，α、β、γ和μ为设定比例参数，且α+β+γ+μ＝1。

17.根据权利要求12所述的装置，其特征在于，所述地点存储模块，还用于：

将与所述数据记录中包括的登记乘车地点对应的区域标识追加存储于所述数据记录中；

将与所述数据记录中包括的登记乘车地点对应的搭乘方的用户标识追加存储于所述数据记录中。

18.一种候选乘车地点的推荐装置，其特征在于，包括：

用户登记地点获取模块，用于根据用户终端发送的搭乘请求，获取用户登记乘车地点；

候选乘车地点获取模块，用于根据所述用户登记乘车地点以及预存的地点数据库，获取用户候选乘车地点，其中，所述地点数据库基于权利要求12-17任一项所述的建立装置建立；

地点推荐模块，用于将所述用户候选乘车地点提供给所述用户终端。

19.根据权利要求18所述的装置，其特征在于，所述用户登记地点获取模块，还用于：获取所述用户终端的用户标识作为查询标识；

所述候选乘车地点获取模块，具体用于：

当所述地点数据库中包括所述查询标识时，根据所述用户登记乘车地点与所述地点数据库中与所述查询标识对应的登记乘车地点之间的关系，获取用户候选乘车地点；否则，

根据所述用户登记乘车地点，确定对应的用户区域标识；

根据所述用户区域标识，获取所述地点数据库中与所述用户区域标识对应的候选乘车地点；

所述地点推荐模块具体用于：

根据所述地点数据库中与所述用户候选乘车地点对应的乘车地点置信度对所述用户候选乘车地点进行排序；

将排序结果提供给所述用户终端。