[发明专利]考虑客流需求特点的中长距离列车备选集两阶段生成方法

摘要

本发明公开了一种考虑客流需求特点的中长距离列车备选集两阶段生成方法，包括以下步骤：将整条线路划分为若干短距离区段；将中长距离客流OD的服务需求按照短距离区段分解；中长距离客流OD服务需求分解至短距离区段后，与原始短距离客流OD服务需求合并；基于合并后的需求，运用迭代拼接方法生成各短距离区段的备选集；根据原始中长距离客流OD服务需求，将各短距离区段的备选集择优组合生成满足需求的中长距离列车备选集。本发明考虑实际业务规则和列车开行规则，设计了中长距离列车备选集两阶段生成方法，通过将中长距离列车备选集生成分解至各短距离区段，将大规模复杂问题分解为若干子问题，有效提高了中长距离列车备选集生成的可操作性和高效性。