第4节用户均衡问题的解法 1. Dijkstra法(记号确定法) 该方法是从离起点最近的点开始,逐渐向全方位枚举 出最短径路的方法。 【记号】 K:最短径路和最小费用已经确定的节点集合。 k:最短径路尚未确定的局部最小费用节点集合 最短径路的途径节点集 j:以o为起点的最小费用第 4 节 用户均衡问题的解法 1． Dijkstra 法（记号确定法） 该方法是从离起点最近的点开始，逐渐向全方位枚举 出最短径路的方法。 【记号】 K :最短径路和最小费用已经确定的节点集合。 − K ：最短径路尚未确定的局部最小费用节点集合。 Fm ：最短径路的途径节点集合。 j c ：以 o 为起点的最小费用