基于Groebner基的Beckmann交通平衡分配模型新解法

• 作者: 战秋艳 朝鲁 魏贤鹏
• 来源期刊: 动力系统与控制
• 学科: 数学
• 关键词: 交通工程 交通平衡分配 Beckmann GROEBNER基
• 年，卷（期）: 2016,（3）
• 页码范围: 96-104
• 页数: 9页
• 分类号: O1

摘要

Beckmann交通平衡分配模型是研究交通分配问题的基础,然而目前该模型的求解主要依赖于F-W迭代算法和智能优化算法,无法求得精确解。为了寻找Beckmann交通平衡分配模型的精确解,本文借助Groebner基理论在求解多维多项式方程方面的优势,将Beckmann模型转化为多项式方程,通过引入新的变量和映射将一般多项式转化为单项式,给出了精确求解Beckmann交通平衡分配模型的方法。最后给出算例验证了该方法的有效性。