|
|||||
|
|
| 基于Grbner基方法的交通分配算法 | |
| 作者单位： | ;1.上海海事大学交通运输学院 |
| 摘 要： | 交通规划中的第四阶段交通分配是交通规划中最重要的环节之一,合理的交通分配方法是未来规划期内交通运输系统状态良好的关键,对交通分配模型进行优化有利于交通规划正确高效.经典的交通规划分配模型算法计算复杂,比较次数多,计算量大,而Grbner基方法在计算机上容易实现,计算思路清晰简洁,适合在交通分配中采用.选取了交通分配中的典型算法增量分配法,对其中最短路算法用Grbner基方法改进,构造了基于Grbner基方法的交通分配模型.模型先将交通分配中的最短路问题转化为求多项式集的Grbner基,然后直接得出交通分配中的最短路径,使交通分配算法高效简洁.最后,为算法加以实例佐证,证实算法在工程应用中可行. |
| 关 键 词： | 交通工程 Grbner基 交通规划模型 交通分配 最短路算法 |
| 本文献已被 CNKI 等数据库收录！ | |