应用混合进化算法求解极大熵OD反推模型

摘要：

目前的OD反推大多采用极大熵模型.本文针对其求解算法存在的不足,提出了结合遗传算法和Levenberg-Marquardt算法的混合进化算法.鉴于遗传算法收敛速度较慢,首先用遗传算法搜索满足精度要求的最优解邻域内的解,将其对应的个体作为Leven-berg-Marquardt算法初值,然后进一步搜索满足精度要求的最优解.仿真结果表明,该混合算法比遗传算法求解速度更快,并克服了Levenberg-Marquardt算法对初始解的依赖性,对于较大规模交通网络的OD反推具有较好的精度.

关键词： 交通网络 流量反推 OD反推 遗传算法

作者: 杜学艳 李平 马广英 闻育

作者单位: 浙江大学工业控制技术国家重点实验室,工业控制技术研究所,浙江,杭州,310027 浙江大学工业控制技术国家重点实验室,智能系统与决策研究所,浙江,杭州,310027

会议类型: 国内会议

会议名称: 2005年华东六省一市自动化学术年会

会议地点: 合肥

会议语种:中文

页码: 291-297

在线出版日期: 2005-11-01（万方平台首次上网日期，不代表论文的发表时间）