• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>European Journal of Operational Research >An implicit enumeration algorithm for the passenger service planning problem: Application to the Taiwan Railways Administration line
【24h】

An implicit enumeration algorithm for the passenger service planning problem: Application to the Taiwan Railways Administration line

机译：旅客服务计划问题的隐式枚举算法：在台湾铁路管理局的应用

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In a passenger railroad system, the service planning problem determines the train stopping strategy, taking into consideration multiple train classes and customer origin–destination (OD) demand, to maximize the short-term operational profit of a rail company or the satisfaction levels of the passengers. The service plan is traditionally decided by rule of thumb, an approach that leaves much room for improvement. To systematically analyze this problem, we propose an integer program approach to determine the optimal service plan for a rail company. The formulated problem has a complex solution space, and commonly used commercial optimization packages are currently incapable of solving this problem efficiently, especially when problems of realistic sizes are considered. Therefore, we develop an implicit enumeration algorithm that incorporates intelligent branching and effective bounding strategies so that the solution space of this integer program can be explored efficiently. The numerical results show that the proposed implicit enumeration algorithm can solve real-world problems and can obtain service plans that are at least as good as those developed by the rail company.
机译：在铁路客运系统中，服务计划问题决定了火车的停车策略，同时考虑了多个火车类别和客户原点-目的地（OD）需求，以最大化铁路公司的短期运营利润或铁路公司的满意度。乘客。传统上，服务计划是由经验法则决定的，这种方法留有很大的改进空间。为了系统地分析此问题，我们提出了一种整数规划方法来确定铁路公司的最佳服务计划。提出的问题具有复杂的解决方案空间，并且当前使用的常用商业优化程序包无法有效解决此问题，尤其是在考虑实际大小的问题时。因此，我们开发了一种隐式枚举算法，该算法结合了智能分支和有效的边界策略，以便可以有效地探索此整数程序的解空间。数值结果表明，所提出的隐式枚举算法可以解决现实世界中的问题，并且可以获得的服务计划至少与铁路公司制定的服务计划一样好。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号