国内刊号:44-1251/T
国际刊号:1000-565X
发布日期:
作者:俞礼军
单位:华南理工大学 土木与交通学院,广东 广州 510640
关键词:城市交通,系统最优,容量限制交通分配,多项式阻抗函数,矩理论,半定规划
基金:国家自然科学基金资助项目(61603140)
提出了具有路段容量约束和一般多项式路段阻抗函数的广义系统最优(SO)交通分配模型,定义了广义系统最优交通分配。本文中模型将传统的凸SO模型扩展到一般情况。广义系统最优交通分配问题的非凸性使得传统优化方法难以得到全局最优解。本文提出一种矩半定规划(MSDP)凸松弛方法获得了广义SO交通分配问题的全局最优解。通过两个数值例子来说明所提出的模型和求解方法。数值结果表明,MSDP方法能直接求解经典凸系统最优交通分配问题,也能处理具有路段容量约束和一般多项式路段阻抗函数的广义系统最优交通分配问题。
来源:2021年第4期
《华南理工大学学报(自然科学版)》期刊编辑部