科研之友
微信
新浪微博
Facebook
分享链接
摘要
提出了具有路段容量约束和一般多项式路段阻抗函数的广义系统最优(SO)交通分配模型,定义了广义系统最优交通分配。本文中模型将传统的凸SO模型扩展到一般情况。广义系统最优交通分配问题的非凸性使得传统优化方法难以得到全局最优解。本文提出一种矩半定规划(MSDP)凸松弛方法获得了广义SO交通分配问题的全局最优解。通过两个数值例子来说明所提出的模型和求解方法。数值结果表明,MSDP方法能直接求解经典凸系统最优交通分配问题,也能处理具有路段容量约束和一般多项式路段阻抗函数的广义系统最优交通分配问题。
- 出版日期2021
- 单位华南理工大学
