论文部分内容阅读
交通规划中的第四阶段交通分配是交通规划中最重要的环节之一,合理的交通分配方法是未来规划期内交通运输系统状态良好的关键,对交通分配模型进行优化有利于交通规划正确高效.经典的交通规划分配模型算法计算复杂,比较次数多,计算量大,而Grbner基方法在计算机上容易实现,计算思路清晰简洁,适合在交通分配中采用.选取了交通分配中的典型算法增量分配法,对其中最短路算法用Grbner基方法改进,构造了基于Grbner基方法的交通分配模型.模型先将交通分配中的最短路问题转化为求多项式集的Grbner基,然后直接得出交通分配中的最短路径,使交通分配算法高效简洁.最后,为算法加以实例佐证,证实算法在工程应用中可行.
Traffic allocation The fourth phase of traffic planning is one of the most important aspects in traffic planning. The reasonable method of traffic allocation is the key to the good state of transportation system in the future planning period. Optimizing the traffic assignment model is beneficial to the correct and efficient traffic planning The classical traffic assignment model algorithm is computationally complex, with a large number of comparisons and a large amount of computation, while the Grbner basis method is easy to implement on a computer with clear and concise calculation and is suitable for traffic assignment. Algorithm incremental allocation method, the shortest path algorithm among them is improved by Grbner basis method, and a traffic assignment model based on Grbner basis method is constructed.The model firstly transforms the shortest path problem in traffic assignment into Gr bner basis, and then directly draw the shortest path in the traffic distribution, so that the traffic assignment algorithm is efficient and concise.Finally, an example is given to verify the algorithm, which proves that the algorithm is feasible in engineering application.