本发明公开了一种出行路径的确定方法和装置，用以解决现有技术中由于没有考虑到各路段之间的相互影响而导致确定出的出行路径的可靠性比较差的问题。包括：根据获取的出行路径的起点信息和终点信息，确定备选路径；针对各备选路径分别执行：获取该备选路径中各路段的历史交通状态信息；根据获取的各路段的历史交通状态信息，确定各路段的不同行程时间的可靠性信息，以及用于表征获取的各路段中的相邻路段的行程时间相关程度的相关度信息；根据确定出的各路段的不同行程时间的可靠性信息和相关度信息，确定该备选路径的不同行程时间的可靠性信息；根据针对各备选路径分别确定的行程时间的可靠性信息，确定并输出推荐的出行路径的信息。
根据获取的出行路径的起点信息和终点信息，确定备选路径；
针对确定出的各备选路径分别执行：获取该备选路径中各路段的历史交通状态信息，其中，获取的任意路段的历史交通状态信息与该路段的行程时间相关；根据获取的各路段的历史交通状态信息，确定各路段的不同行程时间的可靠性信息，以及用于表征所述获取的各路段中的相邻路段的行程时间相关程度的相关度信息；根据确定出的各路段的不同行程时间的可靠性信息和所述相关度信息，确定该备选路径的不同行程时间的可靠性信息；
根据针对所述各备选路径分别确定的行程时间的可靠性信息，确定并输出推荐的出行路径的信息。
2.如权利要求1所述的方法，其特征在于，根据针对所述各备选路径分别确定的行程时间的可靠性信息，确定并输出推荐的出行路径的信息，具体包括：针对所述各备选路径分别执行：根据确定出的该备选路径的不同行程时间的可靠性信息以及获得的可靠性阈值，确定该备选路径的预测行程时间；
根据针对各备选路径而分别确定的预测行程时间，确定并输出推荐的出行路径的信息。
3.如权利要求2所述的方法，其特征在于，根据确定出的该备选路径的不同行程时间的可靠性信息以及获得的可靠性阈值，确定该备选路径的预测行程时间，具体包括：根据确定出的该备选路径的不同行程时间的可靠性信息以及获得的可靠性阈值，确定所述可靠性阈值对应的行程时间。
4.如权利要求2所述的方法，其特征在于，根据针对各备选路径而分别确定的预测行程时间，确定并输出推荐的出行路径的信息，具体包括：按照针对各备选路径而分别确定的预测行程时间由短至长的顺序，依次从各备选路径中确定并输出用户指定数目的出行路径的信息。
5.如权利要求1所述的方法，其特征在于，获取该备选路径中各路段的历史交通状态信息，具体包括：从按照相同的时段划分方式对每个交通状态信息记录周期进行划分而得到的各时段中，确定当前时间所属时段；并获取特定交通状态信息记录周期所分别包含的、所述当前时间所属时段中记录的该备选路径中各路段的交通状态信息；其中，所述特定交通状态信息记录周期为当前时间所属交通状态信息记录周期之前的一个或多个交通状态信息记录周期。
6.如权利要求1所述的方法，其特征在于，所述相关度信息为线性相关系数；则根据获取的各路段的历史交通状态信息，确定用于表征所述获取的各路段中的相邻路段的行程时间相关程度的相关度信息，具体包括：根据所述获取的各路段的历史交通状态信息，对所述获取的各路段分别执行：确定该路段的不同行程时间的均值和方差；
根据确定出的各路段的行程时间的均值和方差，确定用于表征所述获取的各路段中的相邻路段的行程时间相关程度的线性相关系数。
7.如权利要求1所述的方法，其特征在于，所述相关度信息为copula函数；则根据获取的各路段的历史交通状态信息，确定用于表征所述获取的各路段中的相邻路段的行程时间相关程度的相关度信息，具体包括：利用获取的各路段的历史交通状态信息对预设的不同类型的copula函数进行拟合，确定拟合效果最好的copula函数。
8.如权利要求1所述的方法，其特征在于，根据获取的各路段的历史交通状态信息，确定所述相关度信息之前，所述方法还包括：在预先存储的常用路径中，查找是否存在该备选路径；则
根据获取的各路段的历史交通状态信息，确定用于表征所述获取的各路段中的相邻路段的行程时间相关程度的相关度信息，具体包括：当查找结果为不存在该备选路径时，根据所述获取的各路段的历史交通状态信息，对所述获取的各路段分别执行：确定该路段的不同行程时间的均值和方差；并根据确定出的各路段的行程时间的均值和方差，确定用于表征所述获取的各路段中的相邻路段的行程时间相关程度的线性相关系数；
当查找结果为存在该备选路径时，根据预先存储的该备选路径与coupla函数的对应关系，确定该备选路径对应的coupla函数，其中，该备选路径对应的coupla函数为与该备选路径的各路段的历史交通状态信息拟合效果最好的copula函数。
9.如权利要求8所述的方法，其特征在于，在确定并输出推荐的出行路径的信息之后，所述方法还包括：针对没有存在于预先存储的常用路径中的各备选路径分别执行：
利用没有存在于预先存储的常用路径中的该备选路径中各路段的历史交通状态信息，对预设的不同类型的copula函数进行拟合，选取拟合效果最好的copula函数；并存储没有存在于预先存储的常用路径中的该备选路径与选取的copula函数的对应关系。
10.如权利要求1所述的方法，其特征在于，确定出行路径之后，所述方法还包括：接收用户针对确定出的出行路径而输入的路径选择指令；并
11.如权利要求10所述的方法，其特征在于，确定用户选择的出行路径之后，所述方法还包括：按照指定时间周期更新各备选路径中各路段的历史交通状态信息；并
针对各备选路径分别执行：根据更新后的该备选路径中各路段的交通状态信息，重新确定各路段的不同行程时间的可靠性信息，以及用于表征所述获取的各路段中的相邻路段的行程时间相关程度的相关度信息；根据重新确定出的各路段的不同行程时间的可靠性信息和所述相关度信息，重新确定该备选路径的不同行程时间的可靠性信息；根据获得的可靠性阈值，从该备选路径的不同行程时间中，更新该备选路径的预测行程时间；
当更新后的各备选路径的预测行程时间中存在比用户选择的出行路径的预测行程时间短的预测行程时间时，输出用于提醒用户是否重新选择的提醒消息。
备选路径确定单元，用于根据获取的出行路径的起点信息和终点信息，确定备选路径；
备选路径可靠性确定单元，用于针对备选路径确定单元确定出的各备选路径分别执行：获取该备选路径中各路段的历史交通状态信息，其中，获取的任意路段的历史交通状态信息与该路段的行程时间相关；根据获取的各路段的历史交通状态信息，确定各路段的不同行程时间的可靠性信息，以及用于表征所述获取的各路段中的相邻路段的行程时间相关程度的相关度信息；根据确定出的各路段的不同行程时间的可靠性信息和所述相关度信息，确定该备选路径的不同行程时间的可靠性信息；
出行路径确定单元，用于根据备选路径可靠性确定单元针对所述各备选路径分别确定的行程时间的可靠性信息，确定并输出推荐的出行路径的信息。
13.如权利要求12所述的装置，其特征在于，所述出行路径确定单元，具体包括：预测行程时间确定模块，用于针对所述各备选路径分别执行：根据确定出的该备选路径的不同行程时间的可靠性信息以及获得的可靠性阈值，确定该备选路径的预测行程时间；
出行路径确定模块，用于根据预测行程时间确定模块针对各备选路径而分别确定的预测行程时间，确定并输出推荐的出行路径的信息。
14.如权利要求13所述的装置，其特征在于，所述预测行程时间确定模块，具体用于：根据确定出的该备选路径的不同行程时间的可靠性信息以及获得的可靠性阈值，确定所述可靠性阈值对应的行程时间。
15.如权利要求13所述的装置，其特征在于，所述出行路径确定模块，具体用于：按照针对各备选路径而分别确定的预测行程时间由短至长的顺序，依次从各备选路径中确定并输出用户指定数目的出行路径的信息。
16.如权利要求12所述的装置，其特征在于，当执行：获取该备选路径中各路段的历史交通状态信息时，备选路径可靠性确定单元用于：从按照相同的时段划分方式对每个交通状态信息记录周期进行划分而得到的各时段中，确定当前时间所属时段；并获取特定交通状态信息记录周期所分别包含的、所述当前时间所属时段中记录的该备选路径中各路段的交通状态信息；其中，所述特定交通状态信息记录周期为当前时间所属交通状态信息记录周期之前的一个或多个交通状态信息记录周期。
17.如权利要求12所述的装置，其特征在于，所述相关度信息为线性相关系数；则当执行：根据获取的各路段的历史交通状态信息，确定用于表征所述获取的各路段中的相邻路段的行程时间相关程度的相关度信息时，备选路径可靠性确定单元用于：根据所述获取的各路段的历史交通状态信息，对所述获取的各路段分别执行：确定该路段的不同行程时间的均值和方差；
根据确定出的各路段的行程时间的均值和方差，确定用于表征所述获取的各路段中的相邻路段的行程时间相关程度的线性相关系数。
18.如权利要求12所述的装置，其特征在于，所述相关度信息为copula函数；则当执行：根据获取的各路段的历史交通状态信息，确定用于表征所述获取的各路段中的相邻路段的行程时间相关程度的相关度信息时，备选路径可靠性确定单元用于：利用获取的各路段的历史交通状态信息对预设的不同类型的copula函数进行拟合，确定拟合效果最好的copula函数。
19.如权利要求12所述的装置，其特征在于，所述装置还包括：
查找单元，用于针对备选路径确定单元确定出的各备选路径分别执行：在预先存储的常用路径中，查找是否存在该备选路径；则当执行：根据获取的各路段的历史交通状态信息，确定用于表征所述获取的各路段中的相邻路段的行程时间相关程度的相关度信息时，备选路径可靠性确定单元用于：当查找单元的查找结果为不存在该备选路径时，根据所述获取的各路段的历史交通状态信息，对所述获取的各路段分别执行：确定该路段的不同行程时间的均值和方差；并根据确定出的各路段的行程时间的均值和方差，确定用于表征所述获取的各路段中的相邻路段的行程时间相关程度的线性相关系数；
当查找单元的查找结果为存在该备选路径时，根据预先存储的该备选路径与coupla函数的对应关系，确定该备选路径对应的coupla函数，其中，该备选路径对应的coupla函数为与该备选路径的各路段的历史交通状态信息拟合效果最好的copula函数。
20.如权利要求19所述的装置，其特征在于，所述装置还包括:
选取单元，用于针对没有存在于预先存储的常用路径中的各备选路径分别执行：利用没有存在于预先存储的常用路径中的该备选路径中各路段的历史交通状态信息，对预设的不同类型的copula函数进行拟合，选取拟合效果最好的copula函数；
存储单元，用于存储没有存在于预先存储的常用路径中的该备选路径与选取的copula函数的对应关系。
21.如权利要求12所述的装置，其特征在于，所述装置还包括：
路径选择指令接收单元，用于接收用户针对出行路径确定单元确定出的出行路径而输入的路径选择指令；
用户选择单元，用于根据路径选择指令接收单元接收的路径选择指令，确定用户选择的出行路径。
22.如权利要求21所述的装置，其特征在于，所述装置还包括：
历史交通状态信息更新单元，用于按照指定时间周期更新各备选路径中各路段的历史交通状态信息；
预测行程时间更新单元，用于针对各备选路径分别执行：根据历史交通状态信息更新单元更新后的该备选路径中各路段的交通状态信息，重新确定各路段的不同行程时间的可靠性信息，以及用于表征所述获取的各路段中的相邻路段的行程时间相关程度的相关度信息；根据重新确定出的各路段的不同行程时间的可靠性信息和所述相关度信息，重新确定该备选路径的不同行程时间的可靠性信息；根据获得的可靠性阈值，从该备选路径的不同行程时间中，更新该备选路径的预测行程时间；
提醒消息输出单元，用于当预测行程时间更新单元更新后的各备选路径的预测行程时间中存在比用户选择的出行路径的预测行程时间短的预测行程时间时，输出用于提醒用户是否重新选择的提醒消息。
一种出行路径的确定方法和装置
技术领域
[0001] 本发明涉及导航技术领域，尤其涉及一种出行路径的确定方法和装置。
背景技术
[0002] 随着城市化进程的快速发展，交通网络逐渐变得错综复杂，导航装置已成为现代社会交通方面的主要需求，其主要功能之一，是根据用户指定的起点和终点确定出多条出行路径，以供用户选择。
[0003] 随着人们的时间价值观念日益增强，以及机动车的数量和道路交通量的急剧增长，人们在选择出行路径时，越来越希望能够选择行程时间最短的出行路径。
[0004] 目前已有的大多数导航装置都是按照出行路径的长短，向用户优先推荐较短的出行路径，但也有少数导航装置是按照预测的行程时间的长短，向用户优先推荐耗费较短行程时间的出行路径。其中，出行路径所耗费的行程时间即用户通过该出行路径所需要花费的时间，也称出行路径的行程时间。针对按照行程时间的长度向用户推荐出行路径的导航装置而言，这些导航装置在预测出行路径的行程时间时，是在该出行路径中的各路段相互独立的前提下，分别预测每条路段的行程时间，再将每条路段的行程时间相加得到该出行路径的行程时间。而在实际情况中，相邻路段之间显然是会相互影响的，比如当某一路段的交通运行效率降低时，与其相邻的各路段的交通运行效率也必将受到影响。
[0005] 由上述可知，上述现有技术中的这种预测出行路径的行程时间的方法并没有考虑到各路段之间的相互影响，因此预测出的出行路径的行程时间的准确性比较差，从而导致根据出行路径的行程时间而推荐的出行路径的可靠性也比较差。
发明内容
[0006] 本发明实施例提供一种出行路径的确定方法和装置，用以解决现有技术中由于没有考虑到各路段之间的相互影响而导致确定出的出行路径的可靠性比较差的问题。
[0007] 本发明实施例采用以下技术方案：
[0008] 一种出行路径的确定方法，包括：
[0009] 根据获取的出行路径的起点信息和终点信息，确定备选路径；
[0010] 针对确定出的各备选路径分别执行：获取该备选路径中各路段的历史交通状态信息，其中，获取的任意路段的历史交通状态信息与该路段的行程时间相关；根据获取的各路段的历史交通状态信息，确定各路段的不同行程时间的可靠性信息，以及用于表征所述获取的各路段中的相邻路段的行程时间相关程度的相关度信息；根据确定出的各路段的不同行程时间的可靠性信息和所述相关度信息，确定该备选路径的不同行程时间的可靠性信息；
[0011] 根据针对所述各备选路径分别确定的行程时间的可靠性信息，确定并输出推荐的出行路径的信息。
[0012] 一种出行路径的确定装置，包括：
[0013] 备选路径确定单元，用于根据获取的出行路径的起点信息和终点信息，确定备选路径；
[0014] 备选路径可靠性确定单元，用于针对备选路径确定单元确定出的各备选路径分别执行：获取该备选路径中各路段的历史交通状态信息，其中，获取的任意路段的历史交通状态信息与该路段的行程时间相关；根据获取的各路段的历史交通状态信息，确定各路段的不同行程时间的可靠性信息，以及用于表征所述获取的各路段中的相邻路段的行程时间相关程度的相关度信息；根据确定出的各路段的不同行程时间的可靠性信息和所述相关度信息，确定该备选路径的不同行程时间的可靠性信息；
[0015] 出行路径确定单元，用于根据备选路径可靠性确定单元针对所述各备选路径分别确定的行程时间的可靠性信息，确定并输出推荐的出行路径的信息。
[0016] 本发明实施例的有益效果如下：
[0017] 本发明实施例中通过对获取的每条备选路径中各路段的历史交通状态信息的分析，能够得到各路段的不同行程时间的可靠性信息以及用于表征各路段中的相邻路段的行程时间相关程度的相关度信息，并确定出每条备选路径的不同行程时间的可靠性信息，从而可以根据确定出的各备选路径的行程时间的可靠性信息确定并输出推荐的出行路径。由于该方法考虑了每条备选路径中各相邻路段的行程时间的相关程度，避免了现有技术中没有考虑到各路段之间的相互影响的缺陷，因此提高了推荐的出行路径的可靠性。
附图说明
[0018] 图1为本发明实施例提供的一种出行路径的确定方法的实现流程图；
[0019] 图2为本发明实施例一提供的一种基于路段间的线性相关性的出行路径的确定方法的实现流程图；
[0020] 图3为本发明实施例二提供的一种基于路段间的非线性相关结构的出行路径的确定方法的实现流程图；
[0021] 图4为本发明实施例三提供的一种基于选择机制的出行路径的确定方法的实现流程图；
[0022] 图5为本发明实施例四提供的一种出行路径的确定装置的结构示意图；
[0023] 图6为本发明实施例五提供的一种出行路径的确定装置的结构示意图。
具体实施方式
[0024] 为了解决现有技术中由于没有考虑到各路段之间的相互影响而导致确定出的出行路径的可靠性比较差的问题，本发明实施例提供一种出行路径的确定方案。该方案通过对获取的每条备选路径中各路段的历史交通状态信息的分析，能够得到各路段的不同行程时间的可靠性信息以及用于表征各路段中的相邻路段的行程时间相关程度的相关度信息，并确定出每条备选路径的不同行程时间的可靠性信息，从而可以根据确定出的各备选路径的行程时间的可靠性信息确定并输出推荐的出行路径。由于该方法考虑了每条备选路径中各相邻路段的行程时间的相关程度，避免了现有技术中没有考虑到各路段之间的相互影响的缺陷，因此提高了推荐的出行路径的可靠性。
[0025] 以下结合说明书附图对本发明的实施例进行说明，应当理解，此处所描述的实施例仅用于说明和解释本发明，并不用于限制本发明。并且在不冲突的情况下，本说明中的实施例及实施例的特征可以互相结合。
[0026] 首先，本发明实施例提供一种出行路径的确定方法，该方法的实现流程图如图1所示，主要包括下述步骤：
[0027] 步骤11，出行路径的确定装置根据获取的出行路径的起点信息和终点信息，确定备选路径；
[0028] 该步骤中，根据用户指定的起点和终点，确定出多条从起点至终点的备选路径，该过程在现有技术中已经有很多比较成熟的方法可以实现，在此不一一详述。
[0029] 步骤12，确定各备选路径的不同行程时间的可靠性信息；
[0030] 该步骤具体包括：针对确定出的各备选路径分别执行：
[0031] 首先，从交通信息采集系统获取该备选路径中各路段的历史交通状态信息，其中，获取的任意路段的历史交通状态信息与该路段的行程时间相关。具体地，历史交通状态信息可以是路段流量信息、路段速度信息、路段交叉口延误信息和/或路段占有率信息等等。
[0032] 其中，由于各个路段在不同的时段内的交通状态会存在很大的不同，针对同一条路径，在车流量比较大、交通比较拥堵的情况下，所花费的行程时间就会相对较长，而在车流量比较小、交通比较顺畅的情况下，所花费的行程时间就会相对较短。也就是说，各路段的不同行程时间的可靠性以及表征各路段中的相邻路段的行程时间相关程度的相关度均会随时间而改变，因此为了使确定的出行路径更加可靠，在获取历史交通状态信息时可以按照不同时段来获取。因此，可选的，该步骤可以包括：
[0033] 在获取该备选路径中各路段的历史交通状态信息时，可以先从按照相同的时段划分方式对每个交通状态信息记录周期进行划分而得到的各时段中，确定当前时间所属时段；并获取特定交通状态信息记录周期所分别包含的、当前时间所属时段中记录的该备选路径中各路段的交通状态信息。其中，特定交通状态信息记录周期为当前时间所属交通状态信息记录周期之前的一个或多个交通状态信息记录周期。比如，当交通状态信息记录周期为一天即24小时时，对其进行划分而得到的各时段包括：早高峰时段（7时～9时）、晚高峰时段（16时～19时）和其他时段。当确定出当前时间所属时段为早高峰时段，则在获取各路段的历史交通状态信息时，可以只获取各路段今天之前的每天的早高峰时段的交通状态信息。
[0034] 其中，这些与路段行程时间相关的历史交通状态信息可以是预先采集并存储在数据库中的。在采集到上述数据之后，可以先对这些数据进行预处理，即将采集到的每个数据进行标准化处理，也称为归一化处理，包括对采集到的各数据进行时间戳对齐、数据补偿、异常数据剔除等操作，并对完成预处理的数据进行数据压缩及数据存储。
[0035] 然后，根据获取的各路段的历史交通状态信息，确定各路段的不同行程时间的可靠性信息，以及用于表征获取的各路段中的相邻路段的行程时间相关程度的相关度信息。
[0036] 其中，行程时间可靠性的定义为出行者在指定行程时间内完成指定路段或指定路径的可能性，即出行者在指定行程时间内完成指定路段或指定路径的概率。从上述定义可知，确定本发明实施例中的各路段的不同行程时间的可靠性信息，实际上就是确定各路段的行程时间的概率密度分布函数。而各路段的行程时间的概率密度分布函数，则是通过对各路段的历史交通状态信息进行边缘概率分布特性分析得到的。具体的，针对某条路段而言，可以采用如下方法得到其行程时间的概率分布：当获取到其历史交通状态信息后，根据获取的历史交通状态信息对不同类型（如正态分布、对数正态分布等等）的概率密度分布函数进行拟合，根据拟合结果选择出最合适的用来描述其边缘概率分布特性的概率密度分布函数。由于该过程的实现在现有技术中已经是比较成熟的方法，在此不一一详述。
[0037] 而用于表征获取的各路段中的相邻路段的行程时间的相关程度的相关度信息则是在考虑了路段间的相互影响的前提下，通过对各路段的行程时间之间的相关性（以下简称为路段间的相关性）进行分析得到的，而路段间的相关性又可以分为路段间的线性相关性和路段间的非线性相关结构，因而对各路段间的相关性进行分析可以分为：对路段间的线性相关性进行分析，也可以是对路段间的非线性相关结构进行分析，还可以根据某种选择机制来决定对其进行何种相关性分析，比如可以通过判断确定出的备选路径是否属于预先存储的常用路径来决定相关性分析的方式。具体过程在后续的实施例中进行介绍，在此不一一详述。
[0038] 最后，根据确定出的各路段的不同行程时间的可靠性信息和相关度信息，确定该备选路径的不同行程时间的可靠性信息；
[0039] 其中，该备选路径的不同行程时间的可靠性信息即为该备选路径的行程时间的概率分布情况，比如，该备选路径的行程时间为a的概率为A，行程时间为b的概率为B等等。而根据确定出的各路段的不同行程时间的可靠性信息和相关度信息，确定出该备选路径的不同行程时间的可靠性信息，在现有技术中也有很多成熟的方法可以实现，在此不一一详述。
[0040] 步骤13，根据针对各备选路径分别确定的行程时间的可靠性信息，确定并输出推荐的出行路径的信息。
[0041] 可选的，该步骤可以具体包括：
[0042] 根据针对各备选路径分别确定的行程时间的可靠性信息，以及获得的可靠性阈值，分别确定每条备选路径的预测行程时间。而可靠性阈值可以是用户根据自身的路径选择偏好自行设定的。比如，如果用户属于风险偏好型的，则可以将该可靠性阈值设定的低一些，如果用户属于风险规避型的，则可以将该可靠性阈值设定的高一些。进一步的，在确定每条备选路径的预测行程时间时，可以确定与可靠性阈值相对应的行程时间。
[0043] 其中，确定出的向用户推荐的出行路径可以按照针对各备选路径而分别确定的预测行程时间由短至长的顺序，依次从各备选路径中确定用户指定数目的出行路径的信息，并以图像化呈现的方式输出，同时还可以将输出的指定数目的出行路径的信息进行语音播报。
[0044] 在确定并向用户输出推荐的出行路径的信息之后，还可以接收用户针对确定出的出行路径而输入的路径选择指令，并根据该路径选择指令确定出用户选择的出行路径。在用户选定出行路径之后，由于交通状态的时变性，可以按照指定时间周期更新各备选路径中各路段的历史交通状态信息，并按照上述方法更新各备选路径的预测行程时间，当更新后的各备选路径的预测行程时间中存在比用户选择的出行路径的预测行程时间短的预测行程时间时，输出用于提醒用户是否重新选择的提醒消息。
[0045] 由本发明实施例提供的上述方法可知，由于该方法考虑了每条备选路径中各相邻路段的行程时间的相关程度，避免了现有技术中没有考虑到各路段之间的相互影响的缺陷，因此提高了推荐的出行路径的可靠性。
[0046] 以下具体介绍本发明实施例提供的上述方法在实际中的三种具体应用流程，其中，执行主体均为出行路径的确定装置。
[0047] 实施例一：
[0048] 本发明实施例一提供了一种基于路段间的线性相关性的出行路径的确定方法，该方法的实现流程图如图2所示，主要包括以下步骤：
[0049] 步骤21，根据获取的出行路径的起点信息和终点信息，确定备选路径；
[0050] 步骤22，从交通信息采集系统获取各备选路径中各路段的历史交通状态信息；
[0051] 在获取该备选路径中各路段的历史交通状态信息时，可以先从按照相同的时段划分方式对每个交通状态信息记录周期进行划分而得到的各时段中，确定当前时间所属时段；并从交通信息采集系统获取特定交通状态信息记录周期所分别包含的、当前时间所属时段中记录的该备选路径中各路段的交通状态信息；其中，特定交通状态信息记录周期为当前时间所属交通状态信息记录周期之前的一个或多个交通状态信息记录周期。
[0052] 步骤23，根据获取的各路段的历史交通状态信息，确定各路段的行程时间的概率密度分布函数；
[0053] 步骤24，根据获取的各路段的历史交通状态信息，确定用于表征获取的各路段中的相邻路段的行程时间相关程度的线性相关系数；
[0054] 其中，该步骤具体包括：首先根据获取的各路段的历史交通状态信息，对获取的各路段分别执行：确定该路段的不同行程时间的均值和方差；再根据确定出的各路段的行程时间的均值和方差，确定用于表征获取的各路段中的相邻路段的行程时间相关程度的线性相关系数。
[0055] 其中，采用的计算公式如下：
[0056]
[0057] 其中，公式（1）中n为该备选路径包含n条路段，Xi为该备选路径中第i条路段，Xi+1为该备选路径中第i+1条路段，ri-i+1为路段Xi与路段Xi+1之间的线性相关系数，用于表征路段Xi与路段Xi+1的行程时间的相关程度，其中，ri-i+1的绝对值越接近1，则路段Xi与路段Xi+1的行程时间的相关程度越紧密，ri-i+1的绝对值越接近0，则路段Xi与路段Xi+1的行程时间的相关程度越不紧密，ri-i+1等于0，则路段Xi与路段Xi+1的行程时间之间没有相关性，即彼此不会相互影响。
[0058] 其中，步骤23可以和步骤24并行执行，也可以在步骤24之后执行，在此对其执行顺序并不进行限制。
[0059] 步骤25，根据确定出的各路段的行程时间的概率密度分布函数和各相邻路段之间的线性相关系数，确定该备选路径的行程时间的概率密度分布函数；
[0060] 步骤26，根据针对各备选路径分别确定的行程时间的概率密度分布函数，以及获得的用户风险偏好值，分别确定与用户风险偏好值相对应的行程时间，作为每条备选路径的预测行程时间；
[0061] 步骤27，按照针对各备选路径而分别确定的预测行程时间由短至长的顺序，依次从各备选路径中确定并输出用户指定数目的出行路径的信息；
[0062] 步骤28，接收用户针对确定出的出行路径而输入的路径选择指令，并根据路径选择指令，确定用户选择的出行路径；
[0063] 步骤29，按照指定时间周期更新各备选路径中各路段的历史交通状态信息，并根据更新后的历史交通状态信息，得到更新后的各备选路径的预测行程时间；
[0064] 该步骤中，利用更新后的历史交通状态信息按照上述步骤23～步骤26的方法得到更新后的各备选路径的预测行程时间。
[0065] 步骤210，判断是否存在更优的出行路径，即更新后的各备选路径的预测行程时间中是否存在比用户选择的出行路径的预测行程时间短的预测行程时间，当判断结果为是时，执行步骤211，当判断结果为否时，结束流程。
[0066] 步骤211，输出用于提醒用户是否重新选择的提醒消息。流程结束。
[0067] 由本发明实施例提供的上述方法可知，由于该方法考虑了每条备选路径中各相邻路段的行程时间的相关程度，避免了现有技术中没有考虑到各路段之间的相互影响的缺陷，因此预测出的行程时间与现有技术中预测出的行程时间相比，提高了准确性，同时也提高了推荐的出行路径的可靠性。同时，由于是利用路段间的线性相关性来对每条备选路径中各相邻路段的行程时间的相关程度进行描述的，而路段间的线性相关性分析的速度相对较快，因此该方法还具有较好的时效性。
[0068] 实施例二：
[0069] 本发明实施例二提供了一种基于路段间的非线性相关结构的出行路径的确定方法，该方法的实现流程图如图3所示，主要包括以下步骤：
[0070] 步骤31，根据获取的出行路径的起点信息和终点信息，确定备选路径；
[0071] 步骤32，从交通信息采集系统获取各备选路径中各路段的历史交通状态信息；
[0072] 步骤33，根据获取的各路段的历史交通状态信息，确定各路段的不同行程时间的概率密度分布函数；
[0073] 步骤34，利用获取的各路段的历史交通状态信息对预设的不同类型的copula函数进行拟合，确定拟合效果最好的copula函数；
[0074] 其中，确定出的copula函数即为用于表征各路段中的相邻路段的行程时间相关程度的相关度信息。
[0075] 具体的，可以利用获取的各路段的历史交通状态信息通过最大似然估计（Maximum Likelihood Estimator，MLE）的方法对预设的不同类型的copula函数的参数进行估计，然后根据估计出的参数确定出拟合效果最好的copula函数。由于该过程的实现在现有技术中已经是比较成熟的方法，在此不一一详述。
[0076] 其中，步骤33可以和步骤34并行执行，也可以在步骤34之后执行，在此对其执行顺序并不进行限制。
[0077] 步骤35，根据确定出的各路段的行程时间的概率密度分布函数和copula函数，确定该备选路径的行程时间的概率密度分布函数；
[0078] 步骤36，根据针对各备选路径分别确定的行程时间的概率密度分布函数，以及获得的用户风险偏好值，分别确定与用户风险偏好值相对应的行程时间，作为每条备选路径的预测行程时间；
[0079] 步骤37，按照针对各备选路径而分别确定的预测行程时间由短至长的顺序，依次从各备选路径中确定并输出用户指定数目的出行路径的信息；
[0080] 步骤38，接收用户针对确定出的出行路径而输入的路径选择指令，并根据路径选择指令，确定用户选择的出行路径；
[0081] 步骤39，按照指定时间周期更新各备选路径中各路段的历史交通状态信息，并根据更新后的历史交通状态信息，得到更新后的各备选路径的预测行程时间；
[0082] 该步骤中，利用更新后的历史交通状态信息按照上述步骤33～步骤36的方法得到更新后的各备选路径的预测行程时间。
[0083] 步骤310，判断是否存在更优的出行路径，即更新后的各备选路径的预测行程时间中是否存在比用户选择的出行路径的预测行程时间短的预测行程时间，当判断结果为是时，执行步骤311，当判断结果为否时，结束流程。
[0084] 步骤311，输出用于提醒用户是否重新选择的提醒消息。
[0085] 由本发明实施例提供的上述方法可知，由于该方法考虑了每条备选路径中各相邻路段的行程时间的相关程度，避免了现有技术中没有考虑到各路段之间的相互影响的缺陷，因此预测出的行程时间与现有技术中预测出的行程时间相比，提高了准确性，同时也提高了推荐的出行路径的可靠性。同时，由于是利用路段间的非线性相关结构来对每条备选路径中各相邻路段的行程时间的相关程度进行描述的，而路段间的非线性相关结构能够更准确的反映出每条备选路径中各相邻路段的行程时间的相关程度，因此该方法在具有较好的可靠性的同时，准确性也非常高。
[0086] 实施例三：
[0087] 在确定出行路径时，为了在保证可靠性的同时，也能够同时具有较好的时效性和准确性，本发明实施三提供了一种基于选择机制的出行路径的确定方法，该方法的实现流程图如图4所示，具体包括：
[0088] 步骤41，根据获取的出行路径的起点信息和终点信息，确定备选路径；
[0089] 步骤42，从交通信息采集系统获取各备选路径中各路段的历史交通状态信息；
[0090] 步骤43，根据获取的各路段的历史交通状态信息，确定各路段的行程时间的概率密度分布函数；
[0091] 步骤44，针对各备选路径分别执行：在预先存储的常用路径中，查找是否存在该备选路径；当查找结果为是时，执行步骤45，当查找结果为否时，执行步骤46。
[0092] 步骤45，根据预先存储的该备选路径与coupla函数的对应关系，确定该备选路径对应的coupla函数；
[0093] 其中，该备选路径对应的coupla函数为与该备选路径的各路段的历史交通状态信息拟合效果最好的copula函数；
[0094] 步骤46，根据获取的各路段的历史交通状态信息，对获取的各路段分别执行：确定该路段的不同行程时间的均值和方差，并根据确定出的各路段的行程时间的均值和方差，确定用于表征获取的各路段中的相邻路段的行程时间相关程度的线性相关系数；
[0095] 其中，步骤43也可以在步骤44、步骤45和步骤46中任一步骤之后执行。
[0096] 步骤47，根据确定出的各路段的行程时间的概率密度分布函数和各相邻路段之间的线性相关系数或者copula函数，确定该备选路径的行程时间的概率密度分布函数；
[0097] 步骤48，根据针对各备选路径分别确定的行程时间的概率密度分布函数，以及获得的用户风险偏好值，分别确定与用户风险偏好值相对应的行程时间，作为每条备选路径的预测行程时间；
[0098] 步骤49，按照针对各备选路径而分别确定的预测行程时间由短至长的顺序，依次从各备选路径中确定并输出用户指定数目的出行路径的信息；
[0099] 步骤410，针对步骤44中没有存在于预先存储的常用路径中的各备选路径分别执行：
[0100] 利用没有存在于预先存储的常用路径中的该备选路径中各路段的历史交通状态信息，对预设的不同类型的copula函数进行拟合，选取拟合效果最好的copula函数，并存储没有存在于预先存储的常用路径中的该备选路径与选取的copula函数的对应关系。
[0101] 步骤411，接收用户针对确定出的出行路径而输入的路径选择指令，并根据路径选择指令，确定用户选择的出行路径；
[0102] 步骤412，按照指定时间周期更新各备选路径中各路段的历史交通状态信息，并根据更新后的历史交通状态信息，得到更新后的各备选路径的预测行程时间；
[0103] 该步骤中，利用更新后的历史交通状态信息按照上述步骤43～步骤48的方法得到更新后的各备选路径的预测行程时间。
[0104] 步骤413，判断是否存在更优的出行路径，即更新后的各备选路径的预测行程时间中是否存在比用户选择的出行路径的预测行程时间短的预测行程时间，当判断结果为是时，执行步骤414，当判断结果为否时，结束流程。
[0105] 步骤414，输出用于提醒用户是否重新选择的提醒消息。
[0106] 其中，步骤410也可以在步骤411～步骤414中任一步骤之后执行。
[0107] 由本发明实施例提供的上述方法可知，由于该方法考虑了每条备选路径中各相邻路段的行程时间的相关程度，避免了现有技术中没有考虑到各路段之间的相互影响的缺陷，因此预测出的行程时间与现有技术中预测出的行程时间相比，提高了准确性，同时也提高了推荐的出行路径的可靠性。同时，通过预设的选择机制来灵活的选择相应的相关性分析方法，使得该方法不仅具有较好的时效性，还具有较高的正确性。
[0108] 实施例四：
[0109] 基于上述提供的出行路径的确定方法，本发明实施例四提供一种出行路径的确定装置，该装置的具体结构示意图如图5所示，主要包括下述功能单元：
[0110] 备选路径确定单元51，用于根据获取的出行路径的起点信息和终点信息，确定备选路径；
[0111] 备选路径可靠性确定单元52，用于针对备选路径确定单元51确定出的各备选路径分别执行：从交通信息采集系统获取该备选路径中各路段的历史交通状态信息，其中，获取的任意路段的历史交通状态信息与该路段的行程时间相关；根据获取的各路段的历史交通状态信息，确定各路段的不同行程时间的可靠性信息，以及用于表征获取的各路段中的相邻路段的行程时间相关程度的相关度信息；根据确定出的各路段的不同行程时间的可靠性信息和相关度信息，确定该备选路径的不同行程时间的可靠性信息；
[0112] 出行路径确定单元53，用于根据备选路径可靠性确定单元52针对各备选路径分别确定的行程时间的可靠性信息，确定并输出推荐的出行路径的信息。
[0113] 可选的，当执行：获取该备选路径中各路段的历史交通状态信息时，备选路径可靠性确定单元52可以用于：
[0114] 用于从按照相同的时段划分方式对每个交通状态信息记录周期进行划分而得到的各时段中，确定当前时间所属时段；并
[0115] 从交通信息采集系统获取特定交通状态信息记录周期所分别包含的、当前时间所属时段中记录的该备选路径中各路段的交通状态信息；其中，特定交通状态信息记录周期为当前时间所属交通状态信息记录周期之前的一个或多个交通状态信息记录周期。
[0116] 其中，当相关度信息为线性相关系数时，当执行：根据获取的各路段的历史交通状态信息，确定用于表征获取的各路段中的相邻路段的行程时间相关程度的相关度信息时，备选路径可靠性确定单元52可以用于：
[0117] 根据获取的各路段的历史交通状态信息，对获取的各路段分别执行：确定该路段的不同行程时间的均值和方差；并
[0118] 根据确定出的各路段的行程时间的均值和方差，确定用于表征获取的各路段中的相邻路段的行程时间相关程度的线性相关系数。
[0119] 其中，当相关度信息为copula函数时，当执行：根据获取的各路段的历史交通状态信息，确定用于表征获取的各路段中的相邻路段的行程时间相关程度的相关度信息时，备选路径可靠性确定单元52可以用于：
[0120] 利用获取的各路段的历史交通状态信息对预设的不同类型的copula函数进行拟合，确定拟合效果最好的copula函数。
[0121] 可选的，出行路径确定单元53，可以具体包括：
[0122] 预测行程时间确定模块531，用于针对各备选路径分别执行：根据确定出的该备选路径的不同行程时间的可靠性信息以及获得的可靠性阈值，确定该备选路径的预测行程时间；
[0123] 出行路径确定模块532，用于根据预测行程时间确定模块531针对各备选路径而分别确定的预测行程时间，确定并输出推荐的出行路径的信息。
[0124] 其中，预测行程时间确定模块531，可以具体用于：
[0125] 根据确定出的该备选路径的不同行程时间的可靠性信息以及获得的可靠性阈值，确定可靠性阈值对应的行程时间。
[0126] 出行路径确定模块532，可以具体用于：
[0127] 按照针对各备选路径而分别确定的预测行程时间由短至长的顺序，依次从各备选路径中确定并输出用户指定数目的出行路径的信息。
[0128] 可选的，该装置还可以包括：
[0129] 路径选择指令接收单元54，用于接收用户针对出行路径确定单元53确定出的出行路径而输入的路径选择指令；
[0130] 用户选择单元55，用于根据路径选择指令接收单元54接收的路径选择指令，确定用户选择的出行路径。
[0131] 在包括路径选择指令接收单元54和用户选择单元55的情况下，该装置还可以包括：
[0132] 历史交通状态信息更新单元56，用于按照指定时间周期更新各备选路径中各路段的历史交通状态信息；
[0133] 预测行程时间更新单元57，用于针对各备选路径分别执行：根据历史交通状态信息更新单元56更新后的该备选路径中各路段的交通状态信息，重新确定各路段的不同行程时间的可靠性信息，以及用于表征获取的各路段中的相邻路段的行程时间相关程度的相关度信息；根据重新确定出的各路段的不同行程时间的可靠性信息和相关度信息，重新确定该备选路径的不同行程时间的可靠性信息；根据获得的可靠性阈值，从该备选路径的不同行程时间中，更新该备选路径的预测行程时间；
[0134] 提醒消息输出单元58，用于当预测行程时间更新单元57更新后的各备选路径的预测行程时间中存在比用户选择的出行路径的预测行程时间短的预测行程时间时，输出用于提醒用户是否重新选择的提醒消息。
[0135] 实施例五：
[0136] 基于上述提供的出行路径的确定方法，本发明实施例五提供一种出行路径的确定装置，该装置的具体结构示意图如图6所示，主要包括下述功能单元：
[0137] 备选路径确定单元61，用于根据获取的出行路径的起点信息和终点信息，确定备选路径；
[0138] 备选路径可靠性确定单元62，用于针对备选路径确定单元61确定出的各备选路径分别执行：获取该备选路径中各路段的历史交通状态信息，其中，获取的任意路段的历史交通状态信息与该路段的行程时间相关；根据获取的各路段的历史交通状态信息，确定各路段的不同行程时间的可靠性信息，以及用于表征获取的各路段中的相邻路段的行程时间相关程度的相关度信息；根据确定出的各路段的不同行程时间的可靠性信息和相关度信息，确定该备选路径的不同行程时间的可靠性信息；
[0139] 出行路径确定单元63，用于根据备选路径可靠性确定单元62针对各备选路径分别确定的行程时间的可靠性信息，确定并输出推荐的出行路径的信息。
[0140] 可选的，当执行：获取该备选路径中各路段的历史交通状态信息时，备选路径可靠性确定单元62可以用于：
[0141] 用于从按照相同的时段划分方式对每个交通状态信息记录周期进行划分而得到的各时段中，确定当前时间所属时段；并
[0142] 获取特定交通状态信息记录周期所分别包含的、当前时间所属时段中记录的该备选路径中各路段的交通状态信息；其中，特定交通状态信息记录周期为当前时间所属交通状态信息记录周期之前的一个或多个交通状态信息记录周期。
[0143] 可选的，出行路径确定单元63，可以具体包括：
[0144] 预测行程时间确定模块631，用于针对各备选路径分别执行：根据确定出的该备选路径的不同行程时间的可靠性信息以及获得的可靠性阈值，确定该备选路径的预测行程时间；
[0145] 出行路径确定模块632，用于根据预测行程时间确定模块631针对各备选路径而分别确定的预测行程时间，确定并输出推荐的出行路径的信息。
[0146] 其中，预测行程时间确定模块631，可以具体用于：
[0147] 根据确定出的该备选路径的不同行程时间的可靠性信息以及获得的可靠性阈值，确定可靠性阈值对应的行程时间。
[0148] 出行路径确定模块632，可以具体用于：
[0149] 按照针对各备选路径而分别确定的预测行程时间由短至长的顺序，依次从各备选路径中确定并输出用户指定数目的出行路径的信息。
[0150] 可选的，该装置还可以包括：
[0151] 路径选择指令接收单元64，用于接收用户针对出行路径确定单元63确定出的出行路径而输入的路径选择指令；
[0152] 用户选择单元65，用于根据路径选择指令接收单元64接收的路径选择指令，确定用户选择的出行路径。
[0153] 在包括路径选择指令接收单元64和用户选择单元65的情况下，该装置还可以包括：
[0154] 历史交通状态信息更新单元66，用于按照指定时间周期更新各备选路径中各路段的历史交通状态信息；
[0155] 预测行程时间更新单元67，用于针对各备选路径分别执行：根据历史交通状态信息更新单元66更新后的该备选路径中各路段的交通状态信息，重新确定各路段的不同行程时间的可靠性信息，以及用于表征获取的各路段中的相邻路段的行程时间相关程度的相关度信息；根据重新确定出的各路段的不同行程时间的可靠性信息和相关度信息，重新确定该备选路径的不同行程时间的可靠性信息；根据获得的可靠性阈值，从该备选路径的不同行程时间中，更新该备选路径的预测行程时间；
[0156] 提醒消息输出单元68，用于当预测行程时间更新单元67更新后的各备选路径的预测行程时间中存在比用户选择的出行路径的预测行程时间短的预测行程时间时，输出用于提醒用户是否重新选择的提醒消息。
[0157] 可选的，该装置还可以包括：
[0158] 查找单元69，用于针对备选路径确定单元61确定出的各备选路径分别执行：在预先存储的常用路径中，查找是否存在该备选路径；则
[0159] 当执行：根据获取的各路段的历史交通状态信息，确定用于表征获取的各路段中的相邻路段的行程时间相关程度的相关度信息时，备选路径可靠性确定单元62可以用于：
[0160] 当查找单元69的查找结果为不存在该备选路径时，根据获取的各路段的历史交通状态信息，对获取的各路段分别执行：确定该路段的不同行程时间的均值和方差；并根据确定出的各路段的行程时间的均值和方差，确定用于表征获取的各路段中的相邻路段的行程时间相关程度的线性相关系数；
[0161] 当查找单元69的查找结果为存在该备选路径时，根据预先存储的该备选路径与coupla函数的对应关系，确定该备选路径对应的coupla函数，其中，该备选路径对应的coupla函数为与该备选路径的各路段的历史交通状态信息拟合效果最好的copula函数。
[0162] 在包含查找单元69的情况下，该装置还可以包括：
[0163] 选取单元610，用于针对没有存在于预先存储的常用路径中的各备选路径分别执行：利用没有存在于预先存储的常用路径中的该备选路径中各路段的历史交通状态信息，对预设的不同类型的copula函数进行拟合，选取拟合效果最好的copula函数；
[0164] 存储单元611，用于存储没有存在于预先存储的常用路径中的该备选路径与选取的copula函数的对应关系。
[0165] 本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。
[0166] 本发明是参照根据本发明实施例的方法、设备（系统）、和计算机程序产品的流程图和／或方框图来描述的。应理解可由计算机程序指令实现流程图和／或方框图中的每一流程和／或方框、以及流程图和／或方框图中的流程和／或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的装置。
[0167] 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能。
[0168] 这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的步骤。
[0169] 尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
[0170] 显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
