1.一种实时路况下的路测线路规划方法，其特征在于，包括以下步骤：(1)收集路网信息，将当前路网中所有可以通行的街道抽象为混合图G，并将其中尚未经过的街道抽象为图G边集的子集E；

(2)找到图G中从当前位置到指定终点位置的路径p，遍历集合E中的每一条边至少一次，并找到最短路径；其中，当前位置设为顶点s，终点位置设为顶点t；

(3)将路径p转化为导航车辆的实际行驶路径。

2.根据权利要求1所述的一种实时路况下的路测线路规划方法，其特征在于，所述步骤(2)包括以下步骤：(21)编码转换，具体为：将边集E中的无向边、有向边及无向边的定向转换为向量形式，将混合图转换为有向图D；其中，无向边表示双街道，有向边表示单街道；公式如下：设边集E中无向边有m1条，记为集合E1，有向边有m2条，记为集合E2；定义长度为2m1+m2的整数向量集合；

则每个向量中前m1+m2个元素为集合E中边的一个排列；后m1个元素均由0‑1构成，分量取值0或1，表示无向边的两个定向，即对集合E中的无向边赋予方向；

（1） (2) (N）

(22)生成N个初始个体x ，x ，..，x 种群，具体为：令N为正的偶数，随机生成N个长(1) (2) (N)度为2m1+m2的整数向量，得到N个个体构成的种群x ，x ，…，x ；

(i)

其中，N表示种群的规模；每个向量x ，前m1+m2个元素表示边集E中边的遍历顺序，赋值为{1，2，…，m1+m2}的一个随机排列，后m1个元素代表无向边的随机定向，随机赋值为0或1；

(23)进化种群。

3.根据权利要求1所述的一种实时路况下的路测线路规划方法，其特征在于，所述步骤(23)包括以下步骤：(221)计算个体的适应度，适应度最小的个体保存为当前最优解；

(222)将种群中适应度较大的的N/2个个体替换为当前最优解；

(223)将新种群中每个个体替换为其邻域中的较优解，若新种群中的最优解优于当前最优解，则更新当前最优解；否则仍保留当前最优解；

(224)令时间T＝T+1，判断时间T是否达到预设的时间上限2000；若达到，则返回当前最优解，向量的前m1+m2个元素即遍历E中所有边且长度最短的路径p；否则，循环执行步骤(222)‑(223)。

4.根据权利要求1所述的一种实时路况下的路测线路规划方法，其特征在于，所述步骤(i) (i)(221)具体为：初始令T＝0，定义个体x 的适应度为：从s点出发，依x 中前m1+m2个元素的排列顺序遍历集合E中各边，到达终点t点的路径的长度，路径中各点之间的距离为上述在图G中的最短距离；其中，T表示种群进化预设的时间轮数。

5.根据权利要求1所述的一种实时路况下的路测线路规划方法，其特征在于，所述步骤(i)(222)具体为：对于当前种群中的每个个体x ，设前m1+m2个元素对应的排列为πi，后m1个元素对应的0‑1向量为vi，对π1和vi进行更新，公式如下：生成区间[0，1]内的随机数r；

若r≤03，交换排列πi中的随机两个元素得到新排列πi，同时将vi替换为长度为m1的随机

0‑1向量；

i

若r＞0.5，则πi不变，以模拟退火的方式更新v ；随机顺序访问vi中的每个元素，设第j(i)次访问的元素为vij，若将此元素替换为1vtj将使得个体x 的适应度变小，则执行此操作，‑j否则，以概率2 执行此操作。

6.一种存储介质，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行如权利要求1‑5中任一所述方法。

7.一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行如权利要求1‑5中任一所述方法。