出行处理方法及装置与流程

本发明涉及大数据推荐技术，尤其涉及一种出行处理方法及装置。
背景技术：
：随着通信技术和计算机技术的不断发展，越来越多的用户可以通过在出行平台上选择出发地和目的地，以便预定到对应的网约车进行出行。在该过程中，用户可以手动输入目的地。但是，上述过程中，出发地和目的地均需要用户手动输入，操作繁琐，从而给用户的出行带来了不便。技术实现要素：为解决现有技术中存在的问题，本发明提供一种出行处理方法及装置。第一方面，本申请提供一种出行处理方法，包括：接收用户的出行请求，并根据所述出行请求，获取所述用户的出行信息；其中，所述出行信息中包括出发时刻和出发地的信息；根据所述出行信息和所述用户对应的历史出行信息，采用预配置的目的地匹配算法，确定所述历史出行信息中历史目的地的信息对应的被选中概率；根据所述历史目的地的信息对应的被选中概率，获取建议出行目的地的信息，并向所述用户输出所述建议出行目的地的信息。如上所示的方法中，所述根据所述出行信息和所述用户对应的历史出行信息，采用预配置的目的地匹配算法，确定所述历史出行信息中历史目的地的信息对应的被选中概率，包括：查询所述用户对应的历史出行信息，获取与所述出行信息匹配的至少一个历史出行信息；根据所述出行信息和所述至少一个历史出行信息，采用所述预配置的目的地匹配算法，确定所述至少一个历史出行信息中每个所述历史目的地的信息对应的被选中概率。如上所示的方法中，所述根据所述历史目的地的信息对应的被选中概率，获取建议出行目的地的信息，并向所述用户输出所述建议出行目的地的信息之后，所述方法还包括：根据所述建议出行目的地的信息以及所述用户的操作，确定所述用户的真实目的地的信息；其中，所述用户的操作包括：选中所述建议出行目的地，或者，取消所述建议出行目的地并输入真实目的地的信息；根据所述出发时刻、所述出发地的信息以及所述真实目的地的信息，更新所述历史出行信息。如上所示的方法中，所述根据所述出行信息和所述用户对应的历史出行信息，采用预配置的目的地匹配算法，确定所述历史出行信息中历史目的地的信息对应的被选中概率，包括：根据公式，确定每个所述历史目的地的信息对应的被选中的概率；其中，dm表示第m个历史目的地，f表示所述出发地，t表示所述出发时刻，p(f|dm)表示在去往第m个历史目的地的前提下、历史出发地为所述出发地的概率，p(t|dm)表示在去往第m个历史目的地的前提下、历史出发时刻为所述出发时刻的概率，p(dm)表示去往第m个历史目的地的概率，n表示所述用户的历史目的地的总数量，1≤m≤n，且n、m均为整数。如上所示的方法中，所述根据所述出行信息和所述用户对应的历史出行信息，采用预配置的目的地匹配算法，确定所述历史出行信息中历史目的地的信息对应的被选中概率，包括：根据公式，确定每个所述历史目的地的信息对应的被选中的概率；其中，dm表示第m个历史目的地，f表示所述出发地，t表示所述出发时刻，p(t|f,dm)表示从所述出发地去往第m个历史目的地的前提下、历史出发时刻为所述出发时刻的概率，p(f|dm)表示在去往第m个历史目的地的前提下、历史出发地为所述出发地的概率，p(dm)表示去往第m个历史目的地的概率，n表示所述用户的历史目的地的总数量，1≤m≤n且n，m均为整数。如上所示的方法中，所述根据所述出行信息和所述用户对应的历史出行信息，采用预配置的目的地匹配算法，确定所述历史出行信息中历史目的地的信息对应的被选中概率，包括：根据公式确定每个所述历史目的地的信息对应的被选中的概率；其中，dm表示第m个历史目的地，f表示所述出发地，flat表示所述出发地的纬度，flng表示所述出发地的经度，t表示所述出发时刻，x＝(t,flat,flng)t，μ＝(e{tp},e{flatp},e{flngp})t，cij＝cov(xi,xj)＝e{[xi-μi][xj-μj]}，x1＝tp,x2＝flatp,x3＝flngp，i＝{1,2,3},j＝{1,2,3}，tp表示历史出发时刻，flatp表示历史出发地的纬度，flngp表示历史出发地的经度。如上所示的方法中，所述根据所述出行信息和所述用户对应的历史出行信息，采用预配置的目的地匹配算法，确定所述历史出行信息中历史目的地的信息对应的被选中概率，包括：根据公式，确定每个所述历史目的地的信息对应的被选中的概率；其中，dm表示第m个历史目的地，f表示所述出发地，flat表示所述出发地的纬度，flng表示所述出发地的经度，t表示所述出发时刻，x＝(t,flat,flng)t，θt＝(μtc-1-μ'tc'-1)，μ是y＝dm条件下的x的期望向量，μ'是y≠dm条件下的x的期望向量，c是y＝dm条件下的x的协方差矩阵，c'是y≠dm条件下的x的协方差矩阵，y表示目的地取值变量，值域是所述用户的所有历史目的地的信息。如上所示的方法中，所述根据所述历史目的地的信息对应的被选中概率，获取建议出行目的地的信息，包括：将所述历史目的地的信息对应的被选中概率中大于预设概率的被选中概率对应的历史目的地的信息确定为所述建议出行目的地的信息；或者，将所述历史目的地的信息对应的被选中概率中最大的被选中概率对应的历史目的地的信息确定为所述建议出行目的地的信息。第二方面，本发明实施例提供一种出行处理装置，包括：获取模块，用于接收用户的出行请求，并根据所述出行请求，获取所述用户的出行信息；其中，所述出行信息中包括出发时刻和出发地的信息；第一确定模块，用于根据所述出行信息和所述用户对应的历史出行信息，采用预配置的目的地匹配算法，确定所述历史出行信息中历史目的地的信息对应的被选中概率；输出模块，用于根据所述历史目的地的信息对应的被选中概率，获取建议出行目的地的信息，并向所述用户输出所述建议出行目的地的信息。如上所示的装置中，所述第一确定模块具体用于：查询所述用户对应的历史出行信息，获取与所述出行信息匹配的至少一个历史出行信息；根据所述出行信息和所述至少一个历史出行信息，采用所述预配置的目的地匹配算法，确定所述至少一个历史出行信息中每个所述历史目的地的信息对应的被选中概率。如上所示的装置中，所述装置还包括：第二确定模块，用于根据所述建议出行目的地的信息以及所述用户的操作，确定所述用户的真实目的地的信息；其中，所述用户的操作包括：选中所述建议出行目的地，或者，取消所述建议出行目的地并输入真实目的地的信息；更新模块，用于根据所述出发时刻、所述出发地的信息以及所述真实目的地的信息，更新所述历史出行信息。如上所示的装置中，所述第一确定模块具体用于：根据公式，确定每个所述历史目的地的信息对应的被选中的概率；其中，dm表示第m个历史目的地，f表示所述出发地，t表示所述出发时刻，p(f|dm)表示在去往第m个历史目的地的前提下、历史出发地为所述出发地的概率，p(t|dm)表示在去往第m个历史目的地的前提下、历史出发时刻为所述出发时刻的概率，p(dm)表示去往第m个历史目的地的概率，n表示所述用户的历史目的地的总数量，1≤m≤n，且n和m均为整数。如上所示的装置中，所述第一确定模块具体用于：根据公式，确定每个所述历史目的地的信息对应的被选中的概率；其中，dm表示第m个历史目的地，f表示所述出发地，t表示所述出发时刻，p(t|f,dm)表示从所述出发地去往第m个历史目的地的前提下、历史出发时刻为所述出发时刻的概率，p(f|dm)表示在去往第m个历史目的地的前提下、历史出发地为所述出发地的概率，p(dm)表示去往第m个历史目的地的概率，n表示所述用户的历史目的地的总数量，1≤m≤n，且n和m均为整数。如上所示的装置中，所述第一确定模块具体用于：根据公式确定每个所述历史目的地的信息对应的被选中的概率；其中，dm表示第m个历史目的地，f表示所述出发地，flat表示所述出发地的纬度，flng表示所述出发地的经度，t表示所述出发时刻，x＝(t,flat,flng)t，μ＝(e{tp},e{flatp},e{flngp})t，cij＝cov(xi,xj)＝e{[xi-μi][xj-μj]}，x1＝tp,x2＝flatp,x3＝flngp，i＝{1,2,3},j＝{1,2,3}，tp表示历史出发时刻，flatp表示历史出发地的纬度，flngp表示历史出发地的经度。如上所示的装置中，所述第一确定模块具体用于：根据公式，确定每个所述历史目的地的信息对应的被选中的概率；其中，dm表示第m个历史目的地，f表示所述出发地，flat表示所述出发地的纬度，flng表示所述出发地的经度，t表示所述出发时刻，x＝(t,flat,flng)t，θt＝(μtc-1-μ'tc'-1)，μ是y＝dm条件下的x的期望向量，μ'是y≠dm条件下的x的期望向量，c是y＝dm条件下的x的协方差矩阵，c'是y≠dm条件下的x的协方差矩阵，y表示目的地取值变量，值域是所述用户的所有历史目的地的信息。如上所示的装置中，所述输出模块根据所述历史目的地的信息对应的被选中概率，获取建议出行目的地的信息，包括：将所述历史目的地的信息对应的被选中概率中大于预设概率的被选中概率对应的历史目的地的信息确定为所述建议出行目的地的信息；或者，将所述历史目的地的信息对应的被选中概率中最大的被选中概率对应的历史目的地的信息确定为所述建议出行目的地的信息。本发明实施例提供的出行处理方法及装置，通过接收用户的出行请求，获取用户的出行信息，根据出行信息和用户对应的历史出行信息，采用预配置的目的地匹配算法，确定历史出行信息中历史目的地的信息对应的被选中概率，根据确定的概率获取建议出行目的地的信息，并向该用户输出该建议出行目的地的信息，实现了只需要用户触发出行请求，即可以根据该出行请求获取出行信息，并可以根据出行信息和用户的历史出行信息，采用目的地匹配算法，确定历史目的地的信息对应的被选中的概率，并根据概率获取建议出行目的地的信息并向用户输出该建议出行目的地的信息，用户只进行了触发出行请求的操作就可以获取到与出行信息匹配的建议出行目的地的信息，简化了用户操作，提高了用户出行的效率，从而，提高了用户体验。附图说明为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本发明实施例提供的出行处理方法应用场景的示意图；图2为本发明实施例提供的出行处理方法实施例的流程示意图；图3为图2所示实施例中去往某一目的地的前提下出发时刻的频次分布图；图4a为图2所示实施例中一种用户界面的示意图；图4b为图2所示实施例中另一种用户界面的示意图；图4c为图2所示实施例中再一种用户界面的示意图；图5为本发明实施例提供的出行处理装置实施例的结构示意图。具体实施方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”及“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。在用户通过出行平台预约网约车的过程中，目前，需要用户打开出行平台，然后手动输入目的地，这导致了用户操作繁琐，效率较低，给用户的出行带来了不便。为了简化用户操作，提高用户出行的效率，本发明实施例提出了一种出行处理方法。本发明实施例中的出行处理方法可以由终端设备执行。本发明实施例中所涉及的出行平台指的是安装在终端设备上、可以让用户通过该出行平台预约到网约车的应用程序(application)。该出行平台的服务器中保存有用户对应的历史出行信息。图1为本发明实施例提供的出行处理方法应用场景的示意图。如图1所示，终端设备11和服务器12之间可以通过移动通信网络连接。终端设备11可以在获取到用户的出发地、目的地和出发时刻后，通过移动通信网络向服务器12发送用户的这些出行信息，并接收服务器12为用户匹配的车辆信息，从而完成网约车的预约过程。在这个过程中，终端设备侧可以在接收到用户的出行请求后，为用户输出建议出行目的地的信息，以简化用户的操作。本发明实施例提供的出行处理方法，通过接收用户的出行请求，获取用户的出行信息，根据出行信息和用户对应的历史出行信息，采用预配置的目的地匹配算法，确定历史出行信息中历史目的地的信息对应的被选中概率，根据确定的概率获取建议出行目的地的信息，并向该用户输出该建议出行目的地的信息，实现了只需要用户触发出行请求，即可以根据该出行请求获取出行信息，并可以根据出行信息和用户的历史出行信息，采用目的地匹配算法，确定历史目的地的信息对应的被选中的概率，并根据概率获取建议出行目的地的信息并向用户输出该建议出行目的地的信息，用户只进行了触发出行请求的操作就可以获取到与出行信息匹配的建议出行目的地的信息，简化了用户操作，提高了用户出行的效率，从而，提高了用户体验。下面以具体的实施例对本发明的技术方案进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例不再赘述。图2为本发明实施例提供的出行处理方法实施例的流程示意图。如图2所示，本发明实施例提供的出行处理方法包括如下步骤：s201：接收用户的出行请求，并根据出行请求，获取用户的出行信息。其中，出行信息中包括出发时刻和出发地的信息。具体地，用户可以触发出行请求。这里的出行请求可以是用户输入的语音打开出行平台的请求，也可以是用户通过触摸屏输入的打开出行平台的请求，还可以是用户在打开出行平台后点击出行平台上的预约车辆的按钮输入的请求。终端设备在接收到出行请求后，可以根据出行请求，获取用户的出行信息。一种实现方式中，当出行请求为用户输入的语音打开出行平台的请求，或者，用户通过触摸屏输入的打开出行平台的请求时，终端设备可以根据出行请求的触发时间确定出发时刻，根据用户当前所处的地理位置确定出发地的信息。举例来说，在用户想要预约网约车时，用户会对终端设备上已安装的出行平台进行点击操作，该点击操作即为出行请求。终端设备在接收到用户的出行请求后，可以通过时钟程序获取出行请求的触发时间，并确定该触发时间为出发时刻，通过终端设备上的全球定位系统(globalpositioningsystem；简称：gps)获取用户当前所处的地理位置，并确定该地理位置获取出发地的信息。另一种实现方式中，当出行请求为用户在打开出行平台后点击出行平台上的预约车辆的按钮输入的请求时，此时，用户已经输入了出发地的信息，出行请求中携带有用户输入的出发地的信息，则终端设备读取出行请求中携带的出发地的信息，并通过时钟程序获取出行请求的触发时间。可选的，用户还可以输入出发时刻，则出行请求中携带有用户输入的出发地的信息和出发时刻，则终端设备读取出行请求中携带的出发地的信息和出发时刻，获取到用户的出行信息。需要说明的是，出发地的信息可以是出发地的名称，或者，出发地的经度和维度。本发明实施例中，对用户的历史出行信息进行分析。随机采样1000名用户，剔除部分无效用户后，获取到774个有效用户的历史出行信息。本发明实施例中的历史出行信息包括历史路径和历史出发时刻，历史路径包括历史出发地和历史目的地。表1为部分用户的历史出行信息表。表1部分用户的历史出行信息表如表1所示，其包括了处理识别符(processidentifier，pid)，每个pid对应一个用户。表1示出了历史出发地、历史目的地和历史出发时刻的对应关系。根据这774个用户的历史出行信息，可以计算出三个变量(历史目的地，历史出发地，历史出发时刻)两两间的互信息。表2为历史目的地、历史出发地、历史出发时刻两两间的互信息表。表2历史目的地、历史出发地、历史出发时刻两两间的互信息表pidi(d,f)i(d,t)i(f,t)1124297031.5088842.0278181.0642181.35521e+120.5004020.9502710.5004029291480.7176111.2920381.0610661.4146e+120.7963120.7963121.3517841095212431.0740921.8457291.1125431.35805e+121.6112972.0042331.6597811414432600.105641.9385070.105641179192081.0986121.0986121.0986121007779060.8513731.4568640.7808021156159471.0033531.1793621.26015117956500.6613220.9645480.9267871121699890.6959810.9024960.871515……………………平均1.021.230.9其中，i(d,f)表示历史目的地和历史出发地的互信息，i(d,t)表示历史目的地和历史出发时刻的互信息，i(f,t)表示历史出发地和历史出发时刻的互信息。综上所述，可以看出，历史出发地、历史出发时刻与历史目的地有较强的相关性，即，出发地与出发时刻对预测用户的出行目的地的信息有较大的影响。因此，本发明实施例中需要获取到包括出发时刻和出发地的信息的出行信息，以便于后续确定出的建议出行目的地的信息能更接近用户的真实目的地的信息。s202：根据出行信息和用户对应的历史出行信息，采用预配置的目的地匹配算法，确定历史出行信息中历史目的地的信息对应的被选中概率。具体地，终端设备可以从服务器中获取用户对应的历史出行信息。一种可能的实现过程为：终端设备发送获取请求至服务器，获取请求中包括用户标识，服务器接收到获取请求后，根据获取请求中的用户标识向终端设备返回用户对应的历史出行信息。根据出行信息和用户对应的历史出行信息确定历史出行信息中历史目的地的信息对应的被选中概率实际为确定p(dm|f,t)。dm表示第m个历史目的地。f表示用户出行信息中的出发地，t表示用户出行信息中的出发时刻。由于条件部分已经是两个变量的联合分布，直接用贝叶斯方法进行推导：且n和m均为整数。通过公式变换，可以看到，问题已经转换为如何计算p(f,t|dm)。基于不同的预配置的目的地匹配算法，有以下四种方式实现计算p(dm|f,t)。第一种实现方式为：根据公式，确定每个历史目的地的信息对应的被选中的概率。其中，dm表示第m个历史目的地，f表示用户出行信息中的出发地，t表示用户出行信息中的出发时刻，p(f|dm)表示在去往第m个历史目的地的前提下、历史出发地为该出发地的概率，p(t|dm)表示在去往第m个历史目的地的前提下、历史出发时刻为该出发时刻的概率，p(dm)表示去往第m个历史目的地的概率，n表示用户的历史目的地的总数量，1≤m≤n，且n、m均为整数。该种实现方式采用朴素贝叶斯方法(bayes)，认为p(f,t)≈p(t)p(f)，则p(f,t|dm)≈p(t|dm)p(f|dm)，代入中，即可以得到公式在该公式中，p(dm)表示去往第m个历史目的地的概率，其可以通过频率统计的方式求出。具体的为统计该用户的历史出行信息中历史目的地的总数量，并统计用户去往第m个历史目的地的数量，用去往第m个历史目的地的数量除以历史目的地的总数量即可以得到p(dm)。p(t|dm)表示在去往第m个历史目的地的前提下、历史出发时刻为出行信息中的出发时刻的概率。一种实现方式为：可以通过频率统计的方式确定p(t|dm)。在用户的历史出行信息中，确定目的地为第m个历史目的地的条目，统计所有的历史出发时刻的总数量，并统计这些条目中历史出发时刻为出行信息中的出发时刻的数量，用这些条目中历史出发时刻为出行信息中的出发时刻的数量除以目的地为第m个历史目的地的前提下所有出发时刻的总数量，即可以确定出p(t|dm)。举例来说，假设第m个目的地为天通苑，目的地为天通苑的历史出发时刻有：1次9:00，1次13:00，2次15:00，2次16：00，4次18:00，3次19:00,5次20:00，10次21:00,7次22:00,6次23:00,4次0:00,2次1:00,3次2:00，出行信息中的出发时刻为20:00，则可以确定另一种实现方式为：首先确定用户去往某一目的地的前提下，历史出发时刻的分布特征，之后，根据该分布特征确定去往该目的地的前提下、历史出发时刻为出行信息中的出发时刻时的概率。表3为某一用户在历史目的地为天通苑一区的历史出行信息。表3某一用户在历史目的地为天通苑一区的历史出行信息图3为图2所示实施例中去往某一目的地的前提下历史出发时刻的频次分布图。如图3所示，其是根据表3绘出的历史出发时刻的频次分布图。从图3中可以看出，在固定目的地的前提下，历史出发时刻近似服从正态分布。则可以在固定目的地的前提下，根据各个历史出发时刻计算出发时刻的均值和方差，即可以确定在固定目的地的前提下出发时刻的概率密度函数。进而，可以根据出行信息中的出发时刻及该概率密度函数确定在去往第m个历史目的地的前提下、历史出发时刻为该出发时刻的概率。出发地的信息可以用两种方式进行描述，基于不同的描述方式p(f|dm)的计算方法不同。当出发地采用出发地的名称描述时，根据频率统计的方法计算p(f|dm)。在用户的历史出行信息中，确定目的地为第m个历史目的地的条目，统计所有的历史出发地的总数量，并统计这些条目中历史出发地为出行信息中的出发地的数量，用历史出发地为该出发地的数量除以目的地为第m个历史目的地的前提下所有历史出发地的总数量，即可以确定出p(f|dm)。当出发地采用出发地的经度和纬度描述时，一种方法是采用频率统计的方法计算p(f|dm)。另一种实现方式为：首先确定用户去往某一目的地的前提下，历史出发地的经度和纬度的分布特征，之后，根据该分布特征确定去往该目的地的前提下、历史出发地为出行信息中的出发地的概率。表4为某一用户的历史目的地为中国美术馆的历史出行信息中历史出发地的经度和纬度。表4某一用户的历史目的地为中国美术馆的历史出行信息中历史出发地的经度和纬度计算历史出发地的经度的均值和纬度的均值，将均值对应的经度和纬度作为中心点。表5为固定目的地的前提下历史出发地偏移中心点的距离以及每个出发地的频次。表5固定目的地的前提下历史出发地偏移中心点的距离以及每个历史出发地的频次从表5中可以看出，在固定目的地的前提下，历史出发地的经度和纬度服从二维正态分布。即，同一用户同一目的地的出发地经度和纬度(x,y)服从参数为(μ1,μ2,σ1,σ2)的二维正态分布，即(x,y)～(μ1,μ2,σ1,σ2,ρ)。其概率密度函数为：则可以在固定目的地的前提下，根据各个历史出发地的经度和纬度计算经度的均值和方差、纬度的均值和方差以及参数ρ，即可以确定在固定目的地的前提下出发地的经度和纬度的概率密度函数。进而，可以根据出行信息中的出发地的经度和纬度以及该概率密度函数确定在去往第m个历史目的地的前提下、历史出发地为该出发地的概率。表6为一部分用户在固定历史目的地的前提下历史出发地的经度的均值和方差、纬度的均值和方差以及参数ρ。表6一部分用户在固定历史目的地的前提下历史出发地的经度的均值和方差、纬度的均值和方差以及参数ρ对于每个历史目的地，均可以按照上述方式计算出p(dm|f,t)。第二种实现方式为：根据公式，确定每个历史目的地的信息对应的被选中的概率。其中，dm表示第m个历史目的地，f表示出行信息中的出发地，t表示出行信息中的出发时刻，p(t|f,dm)表示从出行信息中的出发地去往第m个历史目的地的前提下、历史出发时刻为出行信息中的出发时刻的概率，p(f|dm)表示在去往第m个历史目的地的前提下、历史出发地为出行信息中的出发地的概率，p(dm)表示去往第m个历史目的地的概率，n表示用户的历史目的地的总数量，1≤m≤n且n，m均为整数。该实现方式采用贝叶斯方法，认为出发时刻和出发地之间具有很强的关联性。本实现方式中，出发地的信息采用出发地的名称描述。p(f,t|dm)＝p(t|f,dm)p(f|dm)。该公式中，p(dm)的计算方法以及p(f|dm)的计算方法与第一种实现方式中的相同，此处不再赘述。本实现方式中，重点需要确定如何计算p(t|f,dm)。与第一种实现方式中的计算方式类似，一种为采用频率统计的方式确定p(t|f,dm)。即统计在历史出发地为出行信息中的出发地、目的地为第m个历史目的地的前提下、所有历史出发时刻的总数量，并统计在历史出发地为出行信息中的出发地、目的地为第m个历史目的地的前提下、历史出发时刻为出行信息中的出发时刻的数量，用历史出发时刻为出行信息中的出发时刻的数量除以总数量即可以确定出p(t|f,dm)。需要说明的是，p(t|f,dm)的物理意义的两种描述：从出行信息中的出发地去往第m个历史目的地的前提下、历史出发时刻为出行信息中的出发时刻的概率，以及，在历史出发地为出行信息中的出发地、目的地为第m个历史目的地的前提下、历史出发时刻为出行信息中的出发时刻的概率均表示相同的意思。另一种实现方式为确定从出行信息中的出发地去往第m个历史目的地的前提下，历史出发时刻的分布特征，之后，根据该分布特征确定从该出发地去往该历史目的地的前提下、历史出发时刻为出行信息中的出发时刻时的概率。表7为固定历史出发地和历史目的地的前提下对历史出发时刻倒排。表7固定历史出发地和历史目的地的前提下对历史出发时刻倒排从表7可以看出，在固定历史目的地和历史出发地的前提下，历史出发时刻近似服从正态分布。则可以计算出在从出行信息中的出发地去往第m个历史目的地的前提下，历史出发时刻的均值和方差，确定出发时刻的概率密度函数，之后，根据该概率密度函数及出行信息中的出发时刻即可以确定从出行信息中的出发地去往第m个历史目的地的前提下，历史出发时刻为出行信息中的出发时刻的概率。第三种实现方式为：根据公式确定每个历史目的地的信息对应的被选中的概率。其中，dm表示第m个历史目的地，f表示出行信息中的出发地，flat表示出行信息中的出发地的纬度，flng表示出行信息中的出发地的经度，t表示出行信息中的出发时刻，x＝(t,flat,flng)t，μ＝(e{tp},e{flatp},e{flngp})t，cij＝cov(xi,xj)＝e{[xi-μi][xj-μj]}，x1＝tp,x2＝flatp,x3＝flngp，i＝{1,2,3},j＝{1,2,3}，tp表示历史出发时刻，flatp表示历史出发地的纬度，flngp表示历史出发地的经度。在该实现方式中，p(dm)的计算方法与第一种实现方式中p(dm)的计算过程相同，此处不再赘述。该实现方式中，采用经度和纬度描述出发地的信息。基于第一种实现方式，可以确定p(t|dm)～n(μ,σ)，假设p(flat,flng,t|dm)～n3(μ,c)，即服从三元正态分布：μ＝(e{tp},e{flatp},e{flngp})t，其中，e{tp}表示用户的历史出行信息中历史出发时刻的均值，e{flatp}表示用户的历史出行信息中历史出发地的纬度的均值，e{flngp}表示用户的历史出行信息中历史出发地的经度的均值。c为历史出发地的纬度、历史出发地的经度以及历史出发时刻的协方差矩阵。根据用户的历史出行信息可以计算出期望μ和协方差矩阵c，进而，可以确定在历史出发时刻为出行信息中的出发时刻、历史出发地为出行信息中的出发地的前提下去往历史目的地dm的概率。根据表3计算历史出发地、历史目的地和历史出发时刻的期望μ和协方差矩阵c。可得，detc＝|c|＝0.000324359553166，将上述值带入并展开，可得：第四种实现方式为：根据公式，确定每个历史目的地的信息对应的被选中的概率。其中，dm表示第m个历史目的地，f表示出行信息中的出发地，flat表示出行信息中的出发地的纬度，flng表示出行信息中的出发地的经度，t表示出行信息中的出发时刻，x＝(t,flat,flng)t，θt＝(μtc-1-μ'tc'-1)，μ是y＝dm条件下的x的期望向量，μ'是y≠dm条件下的x的期望向量，c是y＝dm条件下的x的协方差矩阵，c'是y≠dm条件下的x的协方差矩阵，y表示目的地取值变量，值域是用户的所有历史目的地的信息。在该实现方式中，采用逻辑回归的方法。本实现方式中的出发地的信息以出发地的经度和纬度进行描述。基于第三种实现方式，其中，n＝3，其他参数的定义与第三种实现方式中的定义相同。dm表示第m个历史目的地，y是表示目的地取值变量，值域是用户的所有历史目的地的信息，则：其中，对p(y＝dm|x)进行贝叶斯变换，得到：下面描述如何处理其中，上述过程中用到了(xtc-1μ)t＝xtc-1μ和(c-1)t＝c-1。于是，带入第三种实现方式与第四种实现方式的区别在于，第四种实现方式不需要计算概率密度函数，从而，相较于第三种实现方式，计算概率的速度较快、效率较高。s203：根据历史目的地的信息对应的被选中概率，获取建议出行目的地的信息，并向用户输出建议出行目的地的信息。具体地，在s203中有两种实现方式：第一种可能的实现方式为：将历史目的地的信息对应的被选中概率中大于预设概率的被选中概率对应的历史目的地的信息确定为建议出行目的地的信息。在这种实现方式中，会向用户输出多个建议出行目的地的信息。第二种可能的实现方式为：将历史目的地的信息对应的被选中概率中最大的被选中概率对应的历史目的地的信息确定为建议出行目的地的信息。终端设备可以向用户输出建议出行目的地的信息。输出的方式可以是语音播放的方式，或者，也可以是在用户界面上输出的方法。输出方式可以由用户预先进行设定，也可以是终端设备确定的。图4a为图2所示实施例中一种用户界面的示意图。图4b为图2所示实施例中另一种用户界面的示意图。图4c为图2所示实施例中再一种用户界面的示意图。如图4a所示，在用户界面401中，显示了终端设备上安装的各种应用程序，其中包括出行平台4011。用户通过手指4012对终端设备上已安装的出行平台4011进行点击操作来触发出行请求。终端设备接收到用户触发的出行请求后，经过执行s201-s203可以向用户输出建议出行目的地的信息。如图4b所示，该用户界面402向用户显示了三个建议出行目的地的信息aaa、bbb和ccc，用户可以从这三个建议出行目的地的信息中最终选择一个真实目的地的信息，图4b中，用户选择了目的地ccc。如图4c所示，该用户界面403向用户显示了一个建议出行目的地的信息aaa。本发明实施例中，建议出行目的地的信息可以为目的地的名称。可选的，为了进一步提高确定建议出行目的地的信息的效率，本发明实施例中，在步骤s202中：可以查询用户对应的历史出行信息，获取与出行信息匹配的至少一个历史出行信息；根据出行信息和至少一个历史出行信息，采用预配置的目的地匹配算法，确定至少一个历史出行信息中每个历史目的地的信息对应的被选中概率。即，可以先根据用户的出行信息筛选出与出行信息匹配的历史出行信息，这里的匹配可以是历史出行信息中的历史目的地的频次较高的历史出行信息。接着，根据出行信息和至少一个历史出行信息，采用预配置的目的地匹配算法，确定至少一个历史出行信息中每个历史目的地的信息对应的被选中概率。由于先筛选出了一部分历史出行信息，则在计算每个历史目的地的信息对应的被选中概率时，数据量较小，计算效率较高。进一步地，在s203之后，本发明实施例还包括：根据建议出行目的地的信息以及用户的操作，确定用户的真实目的地的信息。其中，用户的操作包括：选中建议出行目的地，或者，取消建议出行目的地并输入真实目的地的信息。在实际中，s203中输出的建议出行目的地可能并不是用户的实际需求，则用户可以取消建议出行目的地，并输入真实目的地的信息。当用户选中建议出行目的地时，将该选中的建议出行目的地的信息确定为真实目的地的信息。进一步地，为了保持历史出行信息根据用户的实际出行进行更新，在确定出用户的真实目的地的信息之后，本发明实施例还包括：根据出行信息中的出发时刻、出行信息中的出发地的信息以及真实目的地的信息，更新历史出行信息。更新的过程可以是终端设备将此次用户的出行信息：出发时刻、出发地的信息以及真实目的地的信息发送给服务器，以使服务器存储此次的出行信息，以更新该用户的历史出行信息。本发明实施例提供的出行处理方法，通过接收用户的出行请求，获取用户的出行信息，根据出行信息和用户对应的历史出行信息，采用预配置的目的地匹配算法，确定历史出行信息中历史目的地的信息对应的被选中概率，根据确定的概率获取建议出行目的地的信息，并向该用户输出该建议出行目的地的信息，实现了只需要用户触发出行请求，即可以根据该出行请求获取出行信息，并可以根据出行信息和用户的历史出行信息，采用目的地匹配算法，确定历史目的地的信息对应的被选中的概率，并根据概率获取建议出行目的地的信息并向用户输出该建议出行目的地的信息，用户只进行了触发出行请求的操作就可以获取到与出行信息匹配的建议出行目的地的信息，简化了用户操作，提高了用户出行的效率，从而，提高了用户体验。图5为本发明实施例提供的出行处理装置实施例的结构示意图。如图5所示，本发明实施例提供的出行处理装置包括如下模块：获取模块51、第一确定模块52以及输出模块53。获取模块51，用于接收用户的出行请求，并根据出行请求，获取用户的出行信息。其中，出行信息中包括出发时刻和出发地的信息。获取模块51具体可用于执行图2所示实施例中s201的步骤，其技术原理和实现过程类似，此处不再赘述。第一确定模块52，用于根据出行信息和用户对应的历史出行信息，采用预配置的目的地匹配算法，确定历史出行信息中历史目的地的信息对应的被选中概率。具体地，第一确定模块52的实现过程有以下4种方式。第一种实现方式为：第一确定模块52具体用于：根据公式，确定每个历史目的地的信息对应的被选中的概率。其中，dm表示第m个历史目的地，f表示出行信息中的出发地，t表示出行信息中的出发时刻，p(f|dm)表示在去往第m个历史目的地的前提下、历史出发地为出行信息中的出发地的概率，p(t|dm)表示在去往第m个历史目的地的前提下、历史出发时刻为出行信息中的出发时刻的概率，p(dm)表示去往第m个历史目的地的概率，n表示用户的历史目的地的总数量，1≤m≤n，且n和m均为整数。第二种实现方式为：第一确定模块52具体用于：根据公式，确定每个历史目的地的信息对应的被选中的概率。其中，dm表示第m个历史目的地，f表示出行信息中的出发地，t表示出行信息中的出发时刻，p(t|f,dm)表示从该出发地去往第m个历史目的地的前提下、历史出发时刻为出行信息中的出发时刻的概率，p(f|dm)表示在去往第m个历史目的地的前提下、历史出发地为出行信息中的出发地的概率，p(dm)表示去往第m个历史目的地的概率，n表示用户的历史目的地的总数量，1≤m≤n，且n和m均为整数。第三种实现方式为：第一确定模块52具体用于：根据公式确定每个历史目的地的信息对应的被选中的概率。其中，dm表示第m个历史目的地，f表示出行信息中的出发地，flat表示出行信息中的出发地的纬度，flng表示出行信息中的出发地的经度，t表示出行信息中的出发时刻，x＝(t,flat,flng)t，μ＝(e{tp},e{flatp},e{flngp})t，cij＝cov(xi,xj)＝e{[xi-μi][xj-μj]}，x1＝tp,x2＝flatp,x3＝flngp，i＝{1,2,3},j＝{1,2,3}，tp表示历史出发时刻，flatp表示历史出发地的纬度，flngp表示历史出发地的经度。第四种实现方式为：第一确定模块52具体用于：根据公式，确定每个历史目的地的信息对应的被选中的概率。其中，dm表示第m个历史目的地，f表示出行信息中的出发地，flat表示出行信息中的出发地的纬度，flng表示出行信息中的出发地的经度，t表示出行信息中的出发时刻，x＝(t,flat,flng)t，θt＝(μtc-1-μ'tc'-1)，μ是y＝dm条件下的x的期望向量，μ'是y≠dm条件下的x的期望向量，c是y＝dm条件下的x的协方差矩阵，c'是y≠dm条件下的x的协方差矩阵，y表示目的地取值变量，值域是用户的所有历史目的地的信息。第一确定模块52的四种实现方式对应于图2所示实施例中s202的四种实现方式，其技术原理和实现过程类似，此处不再赘述。输出模块53，用于根据历史目的地的信息对应的被选中概率，获取建议出行目的地的信息，并向用户输出建议出行目的地的信息。具体地，输出模块53根据历史目的地的信息对应的被选中概率，获取建议出行目的地的信息，包括：将历史目的地的信息对应的被选中概率中大于预设概率的被选中概率对应的历史目的地的信息确定为建议出行目的地的信息；或者，将历史目的地的信息对应的被选中概率中最大的被选中概率对应的历史目的地的信息确定为建议出行目的地的信息。输出模块53具体可用于执行图2所示实施例中s203的步骤，其技术原理和实现过程类似，此处不再赘述。可选的，为了提高计算每个历史目的地的信息对应的被选中概率的效率，第一确定模块52具体用于：查询用户对应的历史出行信息，获取与出行信息匹配的至少一个历史出行信息；根据出行信息和至少一个历史出行信息，采用预配置的目的地匹配算法，确定至少一个历史出行信息中每个历史目的地的信息对应的被选中概率。可选的，本发明实施例提供的装置还包括：第二确定模块，用于根据建议出行目的地的信息以及用户的操作，确定用户的真实目的地的信息，其中，用户的操作包括：选中建议出行目的地，或者，取消建议出行目的地并输入真实目的地的信息；更新模块，用于根据出行信息中的出发时刻、出行信息中的出发地的信息以及真实目的地的信息，更新历史出行信息。本发明实施例提供的出行处理装置，通过设置获取模块，用于接收用户的出行请求，获取用户的出行信息，第一确定模块，用于根据出行信息和用户对应的历史出行信息，采用预配置的目的地匹配算法，确定历史出行信息中历史目的地的信息对应的被选中概率，输出模块，用于根据确定的概率获取建议出行目的地的信息，并向该用户输出建议出行目的地的信息，实现了只需要用户触发出行请求，即可以根据该出行请求获取出行信息，并可以根据出行信息和用户的历史出行信息，采用目的地匹配算法，确定历史目的地的信息对应的被选中的概率，并根据概率获取建议出行目的地的信息并向用户输出建议出行目的地的信息，用户只进行了触发出行请求的操作就可以获取到与出行信息匹配的建议出行目的地的信息，简化了用户操作，提高了用户出行的效率，从而，提高了用户体验。本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：rom、ram、磁碟或者光盘等各种可以存储程序代码的介质。最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。当前第1页12