基于邻接阻抗矩阵的定向寻优法.pdfVIP

中国城市交通规划2006年年会暨第22次学术研讨会 基于邻接阻抗矩阵的定向寻优法 上海理工大学管理学院何胜学范炳全 【摘要】寻找交通网络中的最优路径算法是交通规划学的一个基本关键技术。利用邻接 矩阵的性质，结合定向寻优法的求解思路，本文改进了原有算法的求解步骤，并分析了新的 求解方法在交通配流中的具体应用。最后用一个算例对改进算法的有效性进行了验证。 【关键词】交通工程：定向寻优法；交通配流；邻接阻抗矩阵 therouteof on aajacency Searching orientation(SRO)Based costmatrix routechoice inthe networkisa algorithm keytechnology [Abstract]Optimal transportation oftraffic tothecharacteristicofthe matrixandtheideaof planning．According adjacency therouteof is the searching orientation，animprovedalgorithmproposed．Meanwhileapplication in enda numerical ofthenew intraffic is thisarticle．Inthe simple algorithm assignmentanalyzed is to showthenew examplegiven efficiency． algorithm’S therouteof orientation；trafficassignment； [Keywords]trafficengineering；searching costmatrix a由acency 城市交通运输直接影响城市的经济发展和居民的生活质量，因此交通问题倍受关注。目 前有关交通规划的许多研究都在现实与理论假设之间进行，其中突出的问题便是繁琐的模型 以及随之而来的大量计算。如何针对交通规划这一特殊问题提出更合理的路径寻优算法始终 算法及Floyd算法都在现实中得到了应用，但计算量较大且针对性不强，使人们对更有效 的算法充满了期待【l~7】。定向寻优法(SRO)是一种全新的路径寻优方法。其特点：a、求解 思路清晰，结果较好；b、适用性强，可与绝大多数交通配流方式结合应用；C、运算量大幅 度减少，使用后可求出比次优路径更差的路径，可解决随机平衡配流等多路径流量分配法的 求路难题【l卅。但是该算法原有的求解步骤较繁琐，不易于利用计算机编程求解，也不易与 现有的各类交通规划软件结合。本文通过建立邻接阻抗矩阵使原有的求解步骤更加清晰，解 决了上述问题。 1交通路网描述和算法原理 交通路网可用简单图G表示，其中节点集V(G)是所有道路交叉口中心以及特殊点的集 合，边集E(G)是所有道路边的集合。V(G)的基数为n，即lV(G)J-n，表示有n个不同的 节点vi的横坐标与纵坐标。交通路网中的路段可以记为eij(％∈E(G)，f与沙∈y(G))。由 中国城市交通规划2006年年会暨第22次学术研讨会 于具体的路段可能是单向