首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于二次插值法的交通需求组合模型算法
引用本文:蒲琪,杨超,涂颖菲.基于二次插值法的交通需求组合模型算法[J].同济大学学报(自然科学版),2009,37(12).
作者姓名:蒲琪  杨超  涂颖菲
作者单位:1. 同济大学铁道与城市轨道交通研究院,上海,201804
2. 同济大学交通运输工程学院,上海,201804
基金项目:国家"八六三"高技术研究发展计划资助项目,国家自然科学基金资助项目,新世纪优秀人才支持计划资助项目 
摘    要:交通需求组合模型(CTI)M)基于随机效用理论组合了出行-分布-方式-路径选择,突破了传统四步骤模型的局限,并可以描述为一个非线性规划问题.对求解CTDM的部分线性化算法进行分析,提出了在进行步长优化时使用二次插值法得到模拟最优步长的方法.使用经典路网Sioux Falls,将所提出的算法与连续平均法和精确线性搜索算法比较,验证了二次插值法的计算精度高,收敛速度快.

关 键 词:交通需求  组合模型  二次插值法  部分线性化

A Quadratic Interpolation Method Based Algorithm for a Combined Travel Demand Model
PU Qi,YANG Chao and TU Yingfei.A Quadratic Interpolation Method Based Algorithm for a Combined Travel Demand Model[J].Journal of Tongji University(Natural Science),2009,37(12).
Authors:PU Qi  YANG Chao and TU Yingfei
Institution:Institute of Railway and Urban Rail Transit, Tongji University, Shanghai 201804, China;School of Transportation Engineering, Tongji University, Shanghai 201804, China;School of Transportation Engineering, Tongji University, Shanghai 201804, China
Abstract:The combined travel demand model (CTDM) combines the travel-destination-mode-route choice based on the random utility theory. This model avoids the limitation of the conventional sequential four-step procedure, and can be formulated as a non-linear programming problem. By analyzing the partial linearization algorithm of CTDM, a quadratic interpolation method is proposed to obtain the approximated optimal step size. Comparison of the proposed algorithm with method of successive averages and bi-section line search method in the classic Sioux Falls network confirms that the quadratic interpolation can converge faster and get better solution than the other two methods.
Keywords:travel demand  combined model  quadratic interpolation  partial linearization
本文献已被 万方数据 等数据库收录!
点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《同济大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号