数学的实践与认识

2017, v.47(22) 133-140

[打印本页] [关闭]
本期目录 | 过刊浏览 | 高级检索

基于Grbner基方法的交通分配算法
An Algorithm of Traffic Assignment Base on Grbner Bases Method

赵墨林;朝鲁;任乐;

摘要(Abstract):

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

关键词(KeyWords): 交通工程;;Grbner基;;交通规划模型;;交通分配;;最短路算法

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金(11571008)~~

作者(Author): 赵墨林;朝鲁;任乐;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享