基于混合需求的高铁快巴动态线路规划方法研究

为满足旅客在高铁站的接驳及疏散需求，增强高铁站作为城市综合交通枢纽的作用，建立基于提前预约和实时混合需求的高铁快巴动态线路规划模型。在运营开始前，基于提前预约需求，兼顾公交公司的运营成本和乘客出行时间成本，建立线路规划模型；利用小生境技术对传统遗传算法进行改进，设计算法求解。运营开始后，允许实时需求插入既定路线，引入临时站点，以最小化系统变动成本为目标，建立整数规划模型决策动态线路规划方案。应用本方法在北京市北太平庄街道区域随机生成并求解30组需求算例。结果显示，该模型可以在两阶段生成最优的高铁快巴线路方案满足混合需求；与传统遗传算法相比，小生境遗传算法有效避免了算法早熟，运算结果更优，模型和算法具有可行性。