[发明专利]一种获取城市道路路网中费用最优路径的方法

权利要求书

1.一种获取城市道路路网中费用最优路径的方法，其特征在于，包括：

实时采集城市道路信息的数据，根据采集的数据构建城市道路交通实时信息路网模型；

在所述城市道路交通实时信息路网模型中，确定从源点到目标点的费用最优路径满足的约束条件；

采用蚂蚁算法在所述城市道路交通实时信息路网模型中寻找费用最优路径。

2.根据权利要求1所述获取城市道路路网中费用最优路径的方法，其特征在于：

实时采集城市道路信息的数据，根据采集的数据构建城市道路交通实时信息路网模型G(V,E,C,W,F,R,T)，式中，V表示城市道路交通实时信息网中的节点，节点为城市道路的交叉路口或一条道路的终点；E表示城市道路交通实时信息网中的线路；W表示所述线路的交通通行参数；C表示线路行驶费用；F表示驾驶员在城市道路中正常的操作行为参数；R表示环境参数；T表示线路行驶总时间。

3.根据权利要求2所述获取城市道路路网中费用最优路径的方法，其特征在于，所述约束条件包括：延迟约束条件、费用约束条件、驾驶员的操作行为约束条件、环境约束条件和交通通行能力约束条件，其中，所述延迟约束条件为T≤(T_1max+T_2max+T_3max)，T＝T₁+T₂+T₃，T₁指线路正常行驶所消耗的时间，T₂指线路延误时间，T₂指节点延误时间；所述费用约束条件为C≤(C_1max+C_2max)，C＝C₁+C₂，C₁为城市道路费用主要包括油耗费用，C₂为路桥费用；所述驾驶员的操作行为约束条件F≥F_min；所述环境约束条件为R≥R_min；所述交通通行能力约束条件为W≥W_min。

4.根据权利要求3所述获取城市道路路网中费用最优路径的方法，其特征在于：G中从源节点s出发到达目标节点t的任一中间节点v_i∈E|{v_s,v_t},满足即在每一个中间点正反向行驶所有的费用相等，则C(e_ji)为G上存在一条可行的链路，费用函数C为其中k为有效路径，为参数，对于任意链路i，若同时满足T≤(T_1max+T_2max+T_3ma)_x，C≤(C_1max+C_2max)，F≥F_min，R≥R_min，W≥M_min，则该链路为费用最优路径，此时为1，否则为0。

5.根据权利要求4所述获取城市道路路网中费用最优路径的方法，其特征在于，通过蚂蚁算法在所述城市道路交通实时信息网模型G中从源节点出发到达目标节点找到一条费用最优路径，具体包括：

将M只蚂蚁置于源点，所有蚂蚁依次遍历城市道路交通实时信息网模型G中的节点，直至所有蚂蚁到达目标点，或者循环次数达到最大循环次数为止，计算蚂蚁可行路径中满足所述约束条件的费用最优路径。