一种改进的公交配流模型与算法  

An Improved Model and Algorithm for Transit Assignment Problem

作　　者：任华玲[1] 杨东赤[1] 四兵锋[1] 

机构地区：[1]北京交通大学交通运输学院,北京100044

出　　处：《应用数学和力学》2013年第2期199-208,共10页Applied Mathematics and Mechanics

基　　金：国家重点基础研究发展计划973项目资助课题(2012CB725401);国家自然科学基金资助项目(71131001;71071014);中央高校基本科研业务费资助项目(2012JBZ005;2013JBM045)

摘　　要：对两种经典的公交配流模型进行了对比分析,指出了在考虑拥挤影响时两种模型进行公交配流各自存在的缺点.随后对两种模型存在的不足进行了原因分析,并在此基础上对Spiess和Florian提出的线性规划模型及算法进行了改进.改进的模型运用了"最优策略"和"有效频率"的思想,考虑了拥挤对站点乘客等车时间的影响.模型用MSA(相继平均法)算法进行求解,最后在一个简单网络上进行对比分析,表明改进后的模型能够较合理地求解考虑站点拥挤的公交配流问题.The two classical models for transit assignment,pointing out their flaws for passenger flows assignment over congested networks were compared and analyzed.The causes leading to the results of these two models were analysed,based on which,the programming model and its algorithm of Spiess and Florian were improved.The improved model combined the ideas of ＂effective frequency＂ and ＂optimal strategies＂.The congestion was assumed to influence the waiting time at the stop only in our model,then the MSA was adopted to solve this problem.Finally these three methods were compared to solve the transit assignment problem in a simple example and the advantages of the improved model was summarized.

关 键 词：公交配流 拥挤 策略 有效频率 

分 类 号：U491.14[交通运输工程—交通运输规划与管理]