申请/专利权人：北京市地铁运营有限公司技术创新研究院分公司

申请日：2022-12-12

公开（公告）日：2023-04-25

公开（公告）号：CN116010720A

主分类号：G06F16/9537

分类号：G06F16/9537;G06N3/006;G06F30/27;G06Q50/30

优先权：

专利状态码：在审-实质审查的生效

法律状态：2023.05.12#实质审查的生效;2023.04.25#公开

摘要：本发明提供了一种考虑容量约束的列车快慢车开行方案智能推荐方法，该方法首先初始化线路开行方向的列车信息、预期客流需求数据OD，然后生成初始方案，并设置列车连续跨站约束检验和车站连续跳停列车数约束检验，最后通过遗传算法优化求解模型。本发明能够在尽量减小乘客等候时间的前提下，智能推荐均衡列车满载率的方案，从而实现节省乘客出行时间的同时，提高乘车出行品质。

主权项：1.一种考虑容量约束的列车快慢车开行方案智能推荐方法，其特征在于，该方法包括如下步骤：步骤1、初始化线路开行方向的列车信息、预期客流需求数据OD，具体内容包括：步骤1.1、初始化基础设施信息行车交路信息：V＝{1,2，…，N}为城市轨道交通某行车方向车站有序的编号集合，N为交路上车站的数量；列车交路信息：k＝{1,2,…,K}为研究时段T内列车有序的发车编号，K为发车总数；1.2确定客流需求信息在车站i上到车站j下车的客流为qij，车站i乘车需求总量为且j＞i；车站j的到站总量为且j＞i；计算乘客到达率，研究时段T内乘客到达速率ρij通过下式计算： 其中，qij为研究时段T内车站i到车站j之间的总客流量；计算乘客到达量，发车间隔为h，列车k-1离开后、列车k到达车站i前进站或换入的乘客量为：qijk＝ρijh步骤2、生成初始方案对于有N个车站的线路，单列车的停站方案记为Ω*，若研究时间段T内，首站以固定发车间隔为h等间隔发车，则研究时段T内列车开行数量步骤2.1停站方案初始化以yik表示列车k在车站i处有无停车，当列车k在车站i停车时yik＝1，否则yik＝0；若某站i必须停站，则初始化yik＝1，对可行解进行编码；步骤2.2、初始化各列车首站发车时刻按照首站等间距发车的原则，初始化各方案下各列车的首站发车时刻；步骤2.3、计算各列车到停时间按照首站发车时间及列车运行时间参数，计算各类车在各站的到站时刻、发车时刻、旅行时间；步骤3、约束条件检查步骤3.1列车k连续跨站约束检验保证列车k最多连续跳停车站数为tmax； 步骤3.2车站i连续跳停列车数约束检验车站i最多允许连续跳停列车数为smax； 步骤3.3根据约束条件3.1和3.2过滤Ω*中不满足跨站和跳停条件的方案，得到初始方案Ω。

全文数据：

权利要求：

百度查询： 北京市地铁运营有限公司技术创新研究院分公司 一种考虑容量约束的列车快慢车开行方案智能推荐方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD