子与所述有向弧段的预测行程时间之和确定为所述 有向弧段的动态阻抗;其中，所述有向弧段的代价因子由所述有向弧段的一级节点与所述 终止节点之间的距离以及速度阈值确定;所述有向弧段的预测行程时间为根据前Μ天采集 到的所述有向弧段的行程时间以及当天采集到的所述有向弧段的行程时间确定的；
[0139] 分配单元403,用于将所述起始节点至所述终止节点的所有可能的路径中路径阻 抗最小的路径确定为所述起始节点至所述终止节点之间的最优路径，针对任意一个路径， 该路径的路径阻抗为该路径的起始节点至该路径终止节点的前一节点的所有有向弧段的 预测行程时间之和与由该路径终止节点的前一节点以及该路径的终止节点构成的有向弧 段的动态阻抗之和。
[0140] 可选的，所述确定单元402具体用于：
[0141] 将所述有向弧段的一级节点与所述终止节点之间的距离除以所述速度阈值后的 值确定为所述代价因子。
[0142] 可选的，所述确定单元402具体用于：
[0143] 确定预测时延大于预设时间阈值；
[0144] 其中，根据以下方式确定所述预测时延：
[0145] 确定所述起始节点至所述有向弧段的前向节点的最短路径，并将所述最短路径中 每条有向弧段的预测行程时间之和作为预测时延；
[0146] 所述有向弧段的预测行程时间为根据前Μ天采集到的所述有向弧段的行程时间确 定的，包括：
[0147] 将目标位于所述起始节点的时刻作为当前时刻，并将距离所述当前时刻之后且距 离为所述预测时延的时刻确定为预测时刻;根据采集间隔和所述当前时刻确定当天内已采 集的行程时间的数量Ν，Ν为正整数；
[0148] 确定前Μ天中每一天在前Ν个采集间隔内采集到的所述有向弧段的Ν个行程时间与 当天在前Ν个采集间隔内采集到的所述有向弧段的Ν个行程时间的相似度值，并将相似度值 最高的一天确定为预测参考天；
[0149] 根据所述预测参考天内采集到的所述有向弧段的行程时间确定所述预测行程时 间。
[0150] 可选的，所述确定单元402还用于：
[0151]若确定所述预测时延小于或等于所述预设时间阈值，则将所述当前时刻对应的采 集间隔内确定出的所述有向弧段的行程时间作为所述有向弧段的预测行程时间。
[0152]可选的，所述确定单元402具体用于：
[0153] 针对所述前Μ天中的第i天，根据以下公式确定第i天在前Ν个采集间隔内采集到的 所述有向弧段的N个行程时间与当天在前N个采集间隔内采集到的所述有向弧段的N个行程 时间的相似度值Si:
[0154]
[0155] 其中，T，为第i天在第k个米集间隔采集到的所述有向弧段的行程时间，T〇k为所述 当天在第k个采集间隔采集到的所述有向弧段的行程时间。
[0156] 可选的，所述确定单元402具体用于：
[0157]根据以下公式确定预测行程时间差值.Δ?；:
[0158]
[0159]其中，α为小于或等于1的非负数，ΛΤν为所述预测参考天内第Ν个采集间隔采集到 的行程时间与所述当天第Ν个采集间隔采集到的行程时间的差值，ΛΤμ为所述预测参考天 内第Ν-j个采集间隔采集到的行程时间与所述当天第N-j个采集间隔采集到的行程时间的 差值，P为大于或等于1的正整数；
[0160]将所述预测行程时间差值与所述预测参考天内所述预测时刻对应的采集间隔采 集到的所述有向弧段的行程时间之和确定为所述预测行程时间。
[0161] 可选的，所述分配单元403具体用于：
[0162]将所述起始节点作为当前搜索节点；
[0163]通过以下公式确定从所述起始节点到所述当前搜索节点的邻节点的每条临时路 径的临时路径阻抗：
[0164]
[0165]其中，J为从所述起始节点到该邻节点的临时路径阻抗，f 为从所 述起始节点到所述当前搜索节点的最优预测行程时间，所述最优预测行程时间为从所述起 始节点到所述当前搜索节点的所有路径中路径包括的所有有向弧段的预测行程时间之和 最小的路径对应的预测行程时间，Wt(ex)为从所述当前搜索节点到该邻节点的动态阻抗，BP 由该当前搜索节点与该邻节点构成的有向弧段的动态阻抗；
[0166]将已经确定出的所有临时路径中临时路径阻抗最小的临时路径确定为当前最优 路径；
[0167]判断所述当前最优路径中的最后一个有向弧段的后向节点是否为所述终止节点， 若否，则将所述最后一个有向弧段的后向节点作为当前搜索节点，并将所述最后一个有向 弧段的一级节点作为当前搜索节点的邻节点，并返回通过以下公式确定从所述起始节点到 所述当前搜索节点的邻节点的每条临时路径的临时路径阻抗的步骤;若所述当前最优路径 的最后一个有向弧段的后向节点是所述终止节点，则将所述当前最优路径确定为所述起始 节点与所述终止节点之间的最优路径。
[0168]本发明是参照根据本发明实施例的方法、设备（系统）、和计算机程序产品的流程 图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流 程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序 指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产 生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实 现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0169]这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特 定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指 令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或 多个方框中指定的功能。
[0170]这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计 算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或 其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一 个方框或多个方框中指定的功能的步骤。
[0171]尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造 性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优 选实施例以及落入本发明范围的所有变更和修改。
[0172]显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的范 围。这样，倘若本发明的这些修改和变型属于本发明权利要求的范围之内，则本发明也意图 包含这些改动和变型在内。
【主权项】
1. 一种区别车辆转向的路径分配方法，其特征在于，该方法包括： 在抽象路网拓扑图中确定起始节点以及终止节点； 针对所述抽象路网拓扑图中的任意一个由两个相邻节点构成的有向弧段，将所述有向 弧段的代价因子与所述有向弧段的预测行程时间之和确定为所述有向弧段的动态阻抗;其 中，所述有向弧段的代价因子由所述有向弧段的一级节点与所述终止节点之间的距离以及 速度阈值确定;所述有向弧段的预测行程时间为根据前M天采集到的所述有向弧段的行程 时间以及当天采集到的所述有向弧段的行程时间确定的； 将所述起始节点至所述终止节点的所有可能的路径中路径阻抗最小的路径确定为所 述起始节点至所述终止节点之间的最优路径，针对任意一个路径，该路径的路径阻抗为该 路径的起始节点至该路径终止节点的前一节点的所有有向弧段的预测行程时间之和与由 该路径终止节点的前一节点以及该路径的终止节点构成的有向弧段的动态阻抗之和。2. 如权利要求1所述的方法，其特征在于，所述有向弧段的代价因子由所述有向弧段的 一级节点与所述终止节点之间的距离以及速度阈值确定，包括： 将所述有向弧段的一级节点与所述终止节点之间的距离除以所述速度阈值后的值确 定为所述代价因子。3. 如权利要求1所述的方法，其特征在于，根据前M天采集到的所述有向弧段的行程时 间以及当天采集到的所述有向弧段的行程时间确定所述有向弧段的预测行程时间之前，还 包括： 确定预测时延大于预设时间阈值； 其中，根据以下方式确定所述预测时延： 确定所述起始节点至所述有向弧段的前向节点的最短路径，并将所述最短路径中每条 有向弧段的预测行程时间之和作为预测时延； 所述有向弧段的预测行程时间为根据前M天采集到的所述有向弧段的行程时间确定 的，包括： 将目标位于所述起始节点的时刻作为当前时刻，并将距离所述当前时刻之后且距离为 所述预测时延的时刻确定为预测时刻;根据采集间隔和所述当前时刻确定当天内已采集的 行程时间的数量N，N为正整数； 确定前M天中每一天在前N个采集间隔内采集到的所述有向弧段的N个行程时间与当天 在前N个采集间隔内采集