[发明专利]一种路径聚类规划方法

权利要求书

1.一种路径聚类规划方法，应用于车辆导航中，其特征在于，所述方法包括：

将用户的导航源地址与目的地地址按照最小代价进行路径生成；

根据用户的所述导航源地址与所述目的地地址进行群组划分生成路网群组；

根据划分好的所述路网群组生成交通流量需求资源预期，并结合道路路况分配最优道路资源，保障不同群组间的车辆通行行为之间的相互干扰最小，实现负载均衡。

2.根据权利要求1所述的方法，其特征在于，所述将用户的导航源地址与目的地地址按照最小代价进行路径生成具体包括：

根据所述导航源地址与所述目的地地址生成N条线路，所述N为大于等于1的正整数；

根据每一条线路的交通参数，计算出每一条线路的代价；

根据所述每一条线路的代价按照最小代价进行路径生成。

3.根据权利要求2所述的方法，其特征在于，所述交通参数包括但不限于：线路的长度、容量、拥塞度。

4.根据权利要求1所述的方法，其特征在于，所述根据用户的所述导航源地址与所述目的地地址进行群组划分生成路网群组具体为：将导航终端按照目的地和源地址进行聚类，将所述目的地和所述源地址相同的用户归为一个群组，将所述目的地和所述源地址不同的用户归为不同的群组，其中，有m个用户发出请求，将所述m个用户的目的地和导航源分为n类，为每类用户规划k条线路，其中，所述m、n、k均为大于等于1的正整数。

5.根据权利要求4所述的方法，其特征在于，所述为每类用户规划k条线路时具体采用蚁群算法。

6.根据权利要求4所述的方法，其特征在于，所述根据用户的所述导航源地址与所述目的地地址进行群组划分生成路网群组，具体包括：

利用割度表征线路之间的相干程度，两个线路所包含的节点最小值为该线路的顶，割度为两线路重合节点与顶的比值，其中，当割度为1时，表示这两条线路全相干，当线路的割度为0时表示这两条线路独立；

利用合度表示线路之间的相关程度，两个线路所包含的边的最小值为该线路的迹，合度为两线路重合边与迹的比值，其中，当合度为1时，表示这两条线路全相关，合度为0时表示这两条线路无关；

将导航终端按照目的地和源地址进行聚类，将所述目的地和所述源地址相同的用户归为一个群组，将所述目的地和所述源地址不同的用户归为不同的群组。

7.根据权利要求6所述的方法，其特征在于，所述根据划分好的所述路网群组生成交通流量需求资源预期，并结合道路路况分配最优道路资源，具体包括：

根据划分好的所述路网群组生成交通流量需求资源预期，即计算各个群组之间的相关程度；

为群组分配线路资源，群组之间的线路按照最小合度进行线路分配，群组内的线路按照最大割度进行线路分配。