[发明专利]一种基于交通指数的随机动态网络交通规划方法

摘要

本发明公开一种基于交通指数的随机动态网络交通规划方法，以二叉树结构构建交通网络模型，用以表示某地区真实的道路情况，统计出当前交通指数下从起点到目的地的每一条路径被选择的概率值，每一条路径被选择的概率值为该路径上各个路段的概率值之积，然后挑选出最优的路径。本方法提出的随机寻径算法，在交通网络概率模型中为交通规划提供快速准确的策略，采用二叉树作为概率模型的逻辑结构，简单可靠，可以在不同的移动设备和终端上部署，可移植性强，应用广泛。利用交通指数判断路径状况，有别于传统的基于图搜索的GPS导航方法，提供更准确的路况情况。采用了概率方法，为用户的群体规划带来多元化的结果，有效解决了交通拥堵问题。

主权项

1.一种基于交通指数的随机动态网络交通规划方法，其特征在于，包括以下步骤：S1：以二叉树结构构建交通网络模型，用以表示某地区真实的道路情况，树根节点对应交通网络中的起点，中间节点对应网络范围内的各个位置，叶子节点表示目的地，节点与它的子节点之间为一个路段，从起点到目的地包括一条或多条不同的路径，每条路径包括一个或多个路段，每个路段根据其交通指数设定其被选择的概率值；步骤S1通过公式：P_min(a，b)＝(Max(a，b)‑Min(a，b))/INT(Min(a，b))计算二叉树两个子树的分支的概率值，其中a和b是代表二叉树中两个分支的交通指数，Max(a,b)函数取a和b中的最大值，Min(a,b)函数取a,b中的最小值，INT(a,b)函数为向下取整函数；S2：统计出当前交通指数下从起点到目的地的每一条路径被选择的概率值，每一条路径被选择的概率值为该路径上各个路段的概率值之积，然后挑选出最优的路径；步骤S2具体过程为：S2.1：初始化节点信息，载入交通指数并计算各路段相应的概率值；S2.2：从根节点开始，根据左右子树的概率值进行随机寻径，选择一条子树作为结果；S2.3：如果计算到叶子节点，则计算这条路径上的各个路段的概率积，并与最优解进行对比，如果当前路径的概率积比最优解的概率值更高，则将当前路径的数据更新到最优解中；S2.4：重复步骤S2.1‑S2.3，累计达到预设的迭代上限次数时，输出最优解的路径数据。