組合平衡分配法

組合平衡分配法是“平衡分配模型”的一種方法。將交通量分配與出行分布或方式劃分同步進行的一種平衡分配模型。簡化了交通量的預測過程,但引人了分配與分布或與方式劃分之間的相互影響,計算很複雜。通常是一個凸規劃問題,可採用拉格郎日Uagrangian)算法求解。

1. 訪問路網中距離起始點最近且沒有被檢查過的點,把這個點放入OPEN組中等待檢查。
2. 從OPEN表中找出距起始點最近的點,找出這個點的所有子節點,把這個點放到CLOSE表中。
3. 遍歷考察這個點的子節點。求出這些子節點距起始點的距離值,放子節點到OPEN表中。
4. 重複第2和第3步,直到OPEN表為空,或找到目標點。

相關詞條

熱門詞條

聯絡我們