基于拓扑处理的L0git型网络加载算法-中国公路学报-长安大学.PDFVIP

第18卷 第4期 中 国 公 路 学 报 Vol.18 No.4 2005年 10月 ChinaJournalofHighwayandTransport Oct.2005 文章编号:1001-7372(2005)04-0087-04 基于拓扑处理的Logit型网络加载算法 李 军，辛松欲，蔡 铭 (中山大学 智能交通研究中心，广东 广州 510275) 摘 要:针对均衡交通分配问题，提出了一种基于拓扑处理来改进DIAL算法中合理路径的定义并 求解Logit型网络加载模型的新算法。当道路网络存在环路时，算法根据从节点到讫点的阻杭的 降序来删除节点上游没有遮历的路段，从而将有环网络变为无环网络并根据拓扑排序确定的节点 计算顺序来计算路段权重和流量。对于无环网络，新算法可以得到与理论值完全一致的结果;对有 环网络，可以减少DIAL算法中非合理路径的数 目。计算实例表明:新算法可降低DIAL算法中合 理路径定义过于严格所带来的误差。 关键词:交通工程;Logit型网络加载;拓扑排序;DIAL算法 中图分类号:U491.123 文献标志码:A Algorithmfor1呼tnetwork ontopologicalsorting LIJun，XINSong-xin,CAIMing (ITSResearchCenter,SunYat-senUniversity,Guangzhou510275，China) Abstract;Authorspresentedanewalgorithmforlogitnetworkloadingproblemtoimprovethe definitionofreasonableroutesinDIALsalgorithm basedontopologicalsorting.Thenew algorithmexcludedallrouteswithcyclesbyremovingcertainlinksfrom loopsindescending valuesofshortestnodaltraveltimetodestination.Then,authorscalculatedthelinkweightsand flowsaccordingtotopologicalorder.Itproducedthetheoreticalresultsfornetworkswithout loops，andcouldreducethenumberofnon-reasonableroutesfornetworkswithloops.Numerical examplesshow thatthenewalgorithm canreduceerrorsinducedbythestrictdefinitionof reasonableroutesinDIALsalgorithm. Keywords:trafficengineering;logitnetworkloading;topologicalsorting;DIALsalgorithm 所建议的逐次平均法来计算[E21oDIAL在1972年 0 引 言 提出了一种算法，使得 Logit的分析求解成为可 均衡交通分配是现代交通规划最重要的理论基 能[[3]，而Probit目前只能通过仿真来求解。DIAL 础之一，而随机交通分配模型考虑了出行者对路径 算法虽然计算效率高，但其对合理路径的定义过于 旅行时间的认识偏差，是一种更符合实际的分配模 严格，导致了分配结果中一些路径阻抗较小的线路 型，得到了广泛的研究I.Logit模型和Probit模 没被使用，而路径阻抗较大的线路反倒被使用的不 型是两种最重要的随机交通分配模型，它们的求解 合理现象，限制了Logit模型在实际中的应