[发明专利]交通路径搜索系统及方法

权利要求书

1.一种交通路径搜索系统，至少包括：

模糊期望值模型建立模组，通过将交通路网节点与节点之间的距离描述成模糊变量的形式，建立模糊期望值模型；以及

最短路径计算模组，根据获得的模糊期望值模型，通过建立云模型并利用云遗传算法计算获得交通路网节点和节点之间的最短路径和长度。

2.如权利要求1所述的交通路径搜索系统，其特征在于，该模糊期望值模型为，

其中， 为模糊变量，表示节点i到节点j的距离， 设函数则期望值为：

。

3.如权利要求2所述的交通路径搜索系统，其特征在于，该云模型定义为：设T为论域u上的语言值，映射Cr(x)：u→[0，1]， x→Cr(x)，则Cr(x)在u上的分布，称为T的隶属云，简称云，当Cr(x)服从正态分布时，称为正态云模型。

4.如权利要求3所述的交通路径搜索系统，其特征在于，该最短路径计 算模组至少包括：

初始化模组，用于初始化种群，确定遗传代数，并根据优先权的编码方式，产生pop_size个染色体；

目标值计算模组，使用模糊模拟计算所有染色体的目标值；

适应度值计算模组，根据目标值，计算每个染色体的适应度函数值，并保留目标值最小的染色体，记为最好的染色体；

新种群建立模组通过赌轮选择染色体，得到新的种群；

交叉操作模组利用Y条件云发生器实现交叉操作，产生两个子代；

变异操作模组，利用基本云发生器生成一个新的个体；

判断模组，用于判断当前的遗传代数是否小于给定的遗传代数，若小于给定的遗传代数，则令该目标值计算模组继续计算目标值，否则则启动输出模组；以及

输出模组，将最好的染色体作为最优解输出。

5.如权利要求4所述的交通路径搜索系统，其特征在于，该Y条件云发生器算法如下：

给定云的三个数字特征(Ex，En，He)和特定的确定度μ₀，产生云滴drop(x_i，μ₀)，

INPUT：{Ex，En，He}，n，μ₀；

OUTPUT：{(x₁，μ₀)，(x₂，μ₀)...(x_n，μ₀)}；

FOR i＝1 to n；

En′＝RANDN(En，He)

drop(x_i，μ₀)。

6.如权利要求4所述的交通路径搜索系统，其特征在于，该基本云发生 器算法如下：

INPUT：{Ex，En，He}，n；

OUTPUT：{(x₁，μ₁)，(x₂，μ₂)...(x_n，μ_n)}；

FOR i＝1 to n

En′＝RANDN(En，He).

x_i＝RANDN(Ex，En′)

DROP(x_i，μ_i)。

7.如权利要求4所述的交通路径搜索系统，其特征在于：该适应度函数为 其中P_k表示第k个染色体对应的一条路径， 为该目标值。

8.如权利要求4所述的交通路径搜索系统，其特征在于：该变异操作模组在(0，1)生成的随机数temp＞随机生成或若人为指定确定度时，更新个体。