容量限制与运输模式联合选择的综合客运枢纽布局模型 Comprehensive passenger hub layout model of combined selection for capacity limitation and transportation mode.pdfVIP

第12卷 第4期 交 通 运 输 工 程 学 报 VoI．12 No．4 2012年 8月 Journal0fTrafficandTransportationEngineering Aug．2O12 文章编号：167卜1637(2012)040059—08 容量限制与运输模式联合选择的综合 客运枢纽布局模型 胡 卉 ，程 菱 ，宣登殿 ，胡大伟 ，赵利苹 (1．长安大学 汽车学院，陕西 西安 710064；2．内蒙古 自治区交通运输厅，内蒙古 呼和浩特 010020) 摘 要：分析 了传统的综合客运枢纽布局优化模 型，同时增加运输模式与 中转 能力的约束条件，提 出了改进后 的综合客运枢纽布局优化模型，并设计 了改进的遗传算法对其求解。应用 LINGO软件 进行有效性检验，分别计算了8节点与 5O节点 Solomon标准测试数据，并将改进模型与经典算法进 行比较。计算结果表明：当应用LINGO软件计算8节点 Solomon标准测试数据时，平均运算时间为 5043S，最优成本为 1952418元，应用遗传算法与MATLAB软件计算的平均运算时间为 62S，最优 成本为 1955900元；当应用遗传算法与 MATLAB软件计算 50节点Solomon标准测试数据时，平均 运算时间为 574S，最优成本为 8500600元l当计算25节点的AP数据且枢纽节点数量为 3时，平均 运算时间为612S，最优成本为 155148元，比经典算法降低 了108元。可见，改进模型有效。 关键词 ：交通规划 ；客运枢纽；布局规划；二阶段优化模型；容量限制 ；运输模式 中图分类号：U491．12 文献标志码 ：A Comprehensivepassengerhub layoutmodelofcombinedselectionfor capacitylim itationandtranspOrtati0nmode HU Hui，CHENG Ling ，XUAN Deng—dian。，HU Da—wei，ZHAO Li—ping (1．SchoolofAutomobile，Chang’anUniversity，Xi’an710064，Shaanxi，China； 2．DepartmentofTransportofInnerMongolia，Hohhot010020，InnerMongolia，China) Abstract：The traditionaloptimization modelof comprehensive passenger hub layout was analyzed，and the constraintsoftransportation modeand transfercapability were considered simultaneously．The improvedoptimizationmodelofcomprehensivepassengerhub layoutwas proposed，and the improved genetic algorithm was introduced to solve the mode1． LINGO softwarewasusedtotesttheeffectiveness，Solomonstandardtestdatawith8and50nodeswere calculatedrespectively，and the improved modelwascompared with the classicalalgorithm． CalculationresultshowsthatwhilecalculatingSolomon standard testdatawith 8nodes，the averagerunningtimeis5043Sandtheoptimalcostis1952418yuanbyusingLING