系统工程
繫統工程
계통공정
SYSTEMS ENGINEERING
2006年
2期
41-45
,共5页
Logit分配算法%最短路算法%多路径交通分配%交通分配
Logit分配算法%最短路算法%多路徑交通分配%交通分配
Logit분배산법%최단로산법%다로경교통분배%교통분배
Logit方法是一种重要的非平衡交通分配方法,但由于需要路径枚举,限制了它在大型路网上的应用.本文提出了一种新的路径生成式Logit交通分配算法.每次迭代中,利用Logit方法在已产生的路径集上进行交通分配,并更新路段交通量及路段运行时间,然后在此基础上利用最短路算法求出新的最短路并更新路径集,如此交替进行,直至不再产生新的最短路,最后完成交通分配.由于不需进行路径枚举,从而使本算法适用于大型路网的交通分配.实际计算表明,该算法是有效和可行的.
Logit方法是一種重要的非平衡交通分配方法,但由于需要路徑枚舉,限製瞭它在大型路網上的應用.本文提齣瞭一種新的路徑生成式Logit交通分配算法.每次迭代中,利用Logit方法在已產生的路徑集上進行交通分配,併更新路段交通量及路段運行時間,然後在此基礎上利用最短路算法求齣新的最短路併更新路徑集,如此交替進行,直至不再產生新的最短路,最後完成交通分配.由于不需進行路徑枚舉,從而使本算法適用于大型路網的交通分配.實際計算錶明,該算法是有效和可行的.
Logit방법시일충중요적비평형교통분배방법,단유우수요로경매거,한제료타재대형로망상적응용.본문제출료일충신적로경생성식Logit교통분배산법.매차질대중,이용Logit방법재이산생적로경집상진행교통분배,병경신로단교통량급로단운행시간,연후재차기출상이용최단로산법구출신적최단로병경신로경집,여차교체진행,직지불재산생신적최단로,최후완성교통분배.유우불수진행로경매거,종이사본산법괄용우대형로망적교통분배.실제계산표명,해산법시유효화가행적.
