到的所述有向弧段的N个行程时间的相似度值，并将相似度值最高 的一天确定为预测参考天； 根据所述预测参考天内采集到的所述有向弧段的行程时间确定所述预测行程时间。4. 如权利要求3所述的方法，其特征在于，若确定所述预测时延小于或等于所述预设时 间阈值，则将所述当前时刻对应的采集间隔内确定出的所述有向弧段的行程时间作为所述 有向弧段的预测行程时间。5. 如权利要求3所述的方法，其特征在于，所述确定前M天中每一天在前N个采集间隔内 采集到的所述有向弧段的N个行程时间与当天在前N个采集间隔内采集到的所述有向弧段 的N个行程时间的相似度值，包括： 针对所述前M天中的第i天，根据以下公式确定第i天在前N个采集间隔内采集到的所述 有向弧段的N个行程时间与当天在前N个采集间隔内采集到的所述有向弧段的N个行程时间 的相似度值Si:其中，If为第i天在第k个采集间隔采集到的所述有向弧段的行程时间，r/为所述当天 在第k个采集间隔采集到的所述有向弧段的行程时间。6. 如权利要求3所述的方法，其特征在于，所述根据所述预测参考天内采集到的所述有 向弧段的行程时间确定所述预测行程时间，包括： 根据以下公式确定预测行程时间差值Af1:其中，α为小于或等于1的非负数，ΛΤν为所述预测参考天内第N个采集间隔采集到的行 程时间与所述当天第N个采集间隔采集到的行程时间的差值，ΛΤμ为所述预测参考天内第 Ν-j个采集间隔采集到的行程时间与所述当天第N-j个采集间隔采集到的行程时间的差值， P为大于或等于1的正整数； 将所述预测行程时间差值与所述预测参考天内所述预测时刻对应的采集间隔采集到 的所述有向弧段的行程时间之和确定为所述预测行程时间。7. 如权利要求1所述的方法，其特征在于，所述将所述起始节点至所述终止节点的所有 可能的路径中路径阻抗最小的路径确定为所述起始节点至所述终止节点之间的最优路径， 包括： 将所述起始节点作为当前搜索节点； 通过以下公式确定从所述起始节点到所述当前搜索节点的邻节点的每条临时路径的 临时路径阻抗：其中，I为从所述起始节点到该邻节点的临时路径阻抗，为从所述起 始节点到所述当前搜索节点的最优预测行程时间，所述最优预测行程时间为从所述起始节 点到所述当前搜索节点的所有路径中路径包括的所有有向弧段的预测行程时间之和最小 的路径对应的预测行程时间，Wt(e x)为从所述当前搜索节点到该邻节点的动态阻抗，即由该 当前搜索节点与该邻节点构成的有向弧段的动态阻抗； 将已经确定出的所有临时路径中临时路径阻抗最小的临时路径确定为当前最优路径； 判断所述当前最优路径中的最后一个有向弧段的后向节点是否为所述终止节点，若 否，则将所述最后一个有向弧段的后向节点作为当前搜索节点，并将所述最后一个有向弧 段的一级节点作为当前搜索节点的邻节点，并返回通过以下公式确定从所述起始节点到所 述当前搜索节点的邻节点的每条临时路径的临时路径阻抗的步骤;若所述当前最优路径的 最后一个有向弧段的后向节点是所述终止节点，则将所述当前最优路径确定为所述起始节 点与所述终止节点之间的最优路径。8. -种区别车辆转向的路径分配装置，其特征在于，该装置包括： 获取单元，用于在抽象路网拓扑图中确定起始节点以及终止节点； 确定单元，用于针对所述抽象路网拓扑图中的任意一个由两个相邻节点构成的有向弧 段，将所述有向弧段的代价因子与所述有向弧段的预测行程时间之和确定为所述有向弧段 的动态阻抗;其中，所述有向弧段的代价因子由所述有向弧段的一级节点与所述终止节点 之间的距离以及速度阈值确定;所述有向弧段的预测行程时间为根据前M天采集到的所述 有向弧段的行程时间以及当天采集到的所述有向弧段的行程时间确定的； 分配单元，用于将所述起始节点至所述终止节点的所有可能的路径中路径阻抗最小的 路径确定为所述起始节点至所述终止节点之间的最优路径，针对任意一个路径，该路径的 路径阻抗为该路径的起始节点至该路径终止节点的前一节点的所有有向弧段的预测行程 时间之和与由该路径终止节点的前一节点以及该路径的终止节点构成的有向弧段的动态 阻抗之和。9. 如权利要求8所述的装置，其特征在于，所述确定单元具体用于： 将所述有向弧段的一级节点与所述终止节点之间的距离除以所述速度阈值后的值确 定为所述代价因子。10. 如权利要求9所述的装置，其特征在于，所述确定单元具体用于： 确定预测时延大于预设时间阈值； 其中，根据以下方式确定所述预测时延： 确定所述起始节点至所述有向弧段的前向节点的最短路径，并将所述最短路径中每条 有向弧段的预测行程时间之和作为预测时延； 所述有向弧段的预测行程时间为根据前M天采集到的所述有向弧段的行程时间确定 的，包括： 将目标位于所述起始节点的时刻作为当前时刻，并将距离所述当前时刻之后且距离为 所述预测时延的时刻确定为预测时刻;根据采集间隔和所述当前时刻确定当天内已采集的 行程时间的数量N，N为正整数； 确定前M天中每一天在前N个采集间隔内采集到的所述有向弧段的N个行程时间与当天 在前N个采集间隔内采集到的所述有向弧段的N个行程时间的相似度值，并将相似度值最高 的一天确定为预测参考天； 根据所述预测参考天内采集到的所述有向弧段的行程时间确定所述预测行程时间。11. 如权利要求10所述的装置，其特征在于，所述确定单元还用于： 若确定所述预测时延小于或等于所述预设时间阈值，则将所述当前时刻对应的采集间 隔内确定出的所述有向弧段的行程时间作为所述有向弧段的预测行程时间。12. 如权利要求10所述的装置，其特征在于，所述确定单元具体用于： 针对所述前M天中的第i天，根据以下公式确定第i天在前N个采集间隔内采集到的所述 有向弧段的N个行程时间与当天在前N个采集间隔内采集到的所述有向弧段的N个行程时间 的相似度值Si:其中，If为第i天在第k个采集间隔采集到的所述有向弧段的行程时间，Tf为所述当天 在第k个采集间隔采集到的所述有向弧段的行程时间。13. 如权利要求10所述的装置，其特征在于，所述确定单元具体用于： 根据以下公式确定预测行程时间差值Aft:其中，α为小于或等于1的非负数，ΛΤν为所述预测参考天内第N个采集间隔采集到的行 程时间与所述当天第N个采集间隔采集到的行程时间的差值，ΛΤμ为所述预测参考天内第 Ν-j个采集间隔采集到的行程时间与所述当天第N-j个采集间隔采集到的行程时间的差值， P为大于或等于1的正整数； 将所述预测行程时间差值与所述预测参考天内所述预测时刻对应的采集间隔采集到 的所述有向弧段的行程时间之和确定为所述预测行程时间。14. 如权利要求8所述的装置，其特征在于，所述分配单元具体用于： 将所述起始节点作为当前搜索节点； 通过以下公式确定从所述起始节点到所述当前搜索节点的邻节点的每条临时路径的 临时路径阻抗：其中，为从所述起始节点到该邻节点的临时路径阻抗，为从所述起 始节点到所述当前搜索节点的最优预测行程时间，所述最优预测行程时间为从所述起始节 点到所述当前搜索节点的所有路径中路径包括的所有有向弧段的预测行程时间之和最小 的路径对应的预测行程时间，Wt(e x)为从所述当前搜索节点到该邻节点的动态阻抗，即由该 当前搜索节点与该邻节点构成的有向弧段的动态阻抗； 将已经确定出的所有临时路径中临时路径阻抗最小的临时路径确定为当前最优路径； 判断所述当前最优路径中的最后一个有向弧段的后向节点是否为所述终止节点，若 否，则将所述最后一个有向弧段的后向节点作为当前搜索节点，并将所述最后一个有向弧 段的一级节点作为当前搜索节点的邻节点，并返回通过以下公式确定从所述起始节点到所 述当前搜索节点的邻节点的每条临时路径的临时路径阻抗的步骤;若所述当前最优路径的 最后一个有向弧段的后向节点是所述终止节点，则将所述当前最优路径确定为所述起始节 点与所述终止节点之间的最优路径。
【专利摘要】本发明公开了一种区别车辆转向的路径分配方法及装置，包括：在抽象路网拓扑图中确定起始节点以及终止节点；针对所述抽象路网拓扑图中的任意一个由两个相邻节点构成的有向弧段，将所述有向弧段的代价因子与所述有向弧段的预测行程时间之和确定为所述有向弧段的动态阻抗；其中，所述有向弧段的代价因子由所述有向弧段的一级节点与所述终止节点之间的距离以及速度阈值确定；所述有向弧段的预测行程时间为根据前M天采集到的所述有向弧段的行程时间以及当天采集到的所述有向弧段的行程时间确定的；将所述起始节点至所述终止节点的所有可能的路径中路径阻抗最小的路径确定为所述起始节点至所述终止节点之间的最优路径。
【IPC分类】G08G1/0968
【公开号】CN105427647
【申请号】CN201510995985
【发明人】梁红梅, 张茂雷, 王志明, 韩锋, 孔涛, 刘海青, 刘美妮, 秦晓松
【申请人】青岛海信网络科技股份有限公司
【公开日】2016年3月23日
【申请日】2015年12月24日