基于列车解编作业时间估算的编组站阶段计划配流优化

为获得鲁棒性更高的阶段计划配流方案,以配流代价最小的车流接续与分配为目标,构建考虑出发列车牵引质量及换长等不同满轴约束、静态配流和列车解编方案协同优化的编组站阶段计划配流优化模型。其中的列车解编作业时间根据到解列车的解体钩数、出发列车的编组钩数和连挂次数等进行估算,使列车解编计划时间更加接近实际作业时间。针对模型中出发列车编组作业时间估算需基于配流方案确定等特点,设计相应的求解思路和具体方法。采用ILOG求解配流方案,再用和声搜索策略求解列车解编方案,循环迭代至获取较优方案。算例结果表明:通过列车解编作业时间的估算,可使计划作业时间更加接近实际作业时间,从而减少所编制方案在实施过程中的调整范围和规模。     

基于成本最小的公交人员排班优化模型

为了优化公交人员排班问题,提高公交公司的运营效率和资源利用率,以车辆行车计划为基础、公交公司运营成本最小为目标,构建了公交人员排班问题理论模型,并利用遗传算法和LINGO优化软件分别进行实例求解。算例分析表明,该模型具有可行性和合理性。     

基于客运需求的城乡公交动态路径问题研究

通过对城乡公交发展现状的研究,针对农村客运存在的问题和居民出行特征,将动态路径公交服务应用于城乡公交。在动态车辆路径问题研究的基础上,考虑车辆数限制、车辆载客容量限制、车辆由客运中心出发再回到客运中心的约束,建立了以总运营成本最小为目标函数的车辆路径优化模型。经过分析,采用商业数学规划软件Lingo120进行模型求解。最后,以留史镇为例验证了模型的有效性,结果表明该模型能在满足客运需求的前提下为车辆安排最佳运行路径,降低运营成本。     

用和声搜索算法求解技术站列车解编方案

确定到达列车的解体顺序和出发列车的编组顺序(即列车解编方案)是技术站编组调机运用计划的核心问题.本文为解决该问题,构建相应的优化模型,利用结合邻域搜索的和声搜索算法进行求解,采用目标函数值评价新的和声,邻域搜索策略用于获取新的和声.最后利用算例对所设计算法的求解效率进行分析验证,表明:算法收敛速度较快,而与邻域搜索策略的结合,有利于扩展其搜索范围与提升全局搜索能力,降低对选择概率的依赖.通过对不同参数条件下计算时间的测试说明,所设计算法能够满足技术站编组列车解编方案编制的要求.