Optimization Model of Passenger Transfer Network for Integrated Transportation
-
摘要: 为了解决旅客换乘过程中多种运输方式的协调问题,根据客运换乘网络的特点及结构,以旅客旅行时间最短和总出行费用最小为优化目标,建立了综合客运换乘网络优化模型.通过加权求和,将多目标函数转化为单目标函数,给出了用遗传算法求解的步骤,并用算例进行了验算.结果表明:本文建立的模型可行,算法有效.Abstract: To resolve multi-modal transport coordination problem during passenger transfer,a optimization model of passenger transfer network for integrated transformation,with the shortest travel time and the least expense taken as optimization objectives,was built according to the characteristics and structure of passenger transfer network.Then,the multi-objective functions were integrated into a single-objective function through weighted summation of the shortest travel time and the least expense.The model was solved by genetic algorithm,and the solution procedure was described.An application example was demonstrated,and the results verified the effectiveness of the proposed model and algorithm.
-
吴友梅,张秀媛.城市轨道交通的公交换乘问题与对策[J].铁道运输与经济,2005,27(8):19-21.WU Youmei,ZHANG Xiuyuan.The transfer with bus system and counter measurements of urban mass transit[J].Railway Transport and Economy,2005,27(8):19-21.[2] 王建林.基于换乘次数最少的城市公交网络最优路径算法[J].经济地理,2005,25(5):673-676.WANG Jianli.The public transportation optimum route algorithm based on the least transfer[J].Economic Geography,2005,25(5):673-676.[3] 文雅,晏克非,成峰.基于出行链的城市客运交通枢纽换乘需求预测模型[J].交通与运输,2005(7):1-3.WEN Ya,YAN Kefei,CHANG Feng.Trip chain based passenger transfer demand forecast model in city passenger transportation hubs[J].Traffic and Transportation,2005(7):1-3.[4] 刘兰芬,倪晓宇.铁路客运中转换乘模型的遗传算法研究[J].铁道运输与经济,2006,28(2):86-89.LIU Lanfen,NI Xiaoyu.Study on the genetic algorithm for railway passenger transferring model[J].Railway Transport and Economy,2006,28(2):86-89.[5] 史峰,邓连波.旅客换乘网络优化设计[J].铁道科学与工程学报,2004,1(1):78-82.SHI Feng,DENG Lianbo.Optimal design of passenger transfer network[J].Journal of Railway Science and Engineering,2004,1(1):78-82.[6] 苏爱华,施法中.公交网络换乘问题的一种实现[J].工程图学学报,2005(4):55-59.SU Aihua,SHI Fazhong.Optimal route choice of public traffic network based on shortest path searching[J].Journal of Engineering Graphics,2005(4):55-59.[7] 董晓岩,刘军,季常煦.基于多种运输方式的行包快捷货物运输网路模型的设计与研究[J].物流技术,2006(10):36-39.DONG Xiaoyan,LIU Jun,JI Changxu.How to design a parcel express network model based on multi-transportation[J].Logistics Technology,2006(10):36-39.[8] 周明,孙树栋.遗传算法原理及应用[M].北京:国防工业出版社,1998.[9] 吴志远,邵惠鹤,吴新余.基于遗传算法的退火精确罚函数非线性约束优化方法[J].控制与决策,1998,13(2):136-140.WU Zhiyuan,SHAO Huihe,WU Xinyu.Annealing accuracy penalty function based nonlinear constrained optimization method with genetic algorithms[J].Control and Decision,1998,13(2):136-140.[10] 张晶,翟鹏程,张本源.惩罚函数法在遗传算法处理约束问题中的应用[J].武汉理工大学学报,2002,24(2):56-59.ZHANG Jing,ZHAI Pengcheng,ZHANG Benyuan.Application of the penalty function combined with genetic algorithm[J].Journal of Wuhan University of Technology,2002,24(2):56-59.
点击查看大图
计量
- 文章访问数: 1693
- HTML全文浏览量: 64
- PDF下载量: 51
- 被引次数: 0