申请/专利权人：交控科技股份有限公司

申请日：2020-12-28

公开（公告）日：2024-03-29

公开（公告）号：CN112712247B

主分类号：G06Q10/0637

分类号：G06Q10/0637;G06Q10/04;G06Q50/40;G06F30/18;G06F111/06

优先权：

专利状态码：有效-授权

法律状态：2024.03.29#授权;2021.05.14#实质审查的生效;2021.04.27#公开

摘要：本发明提供一种面向跨线运营的开行方案制定方法及系统，包括：获取跨线运营场景下的开行运营数据；根据开行运营数据，构建轨道交通拓扑网络；基于轨道交通拓扑网络，获取交路备选集合；根据交路备选集合，构建开行方案优化模型；对开行方案优化模型进行求解，获取目标开行方案。本发明提供的开行方案制定方法及系统，提出了一种适用于跨线运营场景下的开行方案优化技术，突破了常规的采用固定交路的方式，特别是针对多样化的运行交路，基于路网线路拓扑结构自动搜索和生成可行的运行交路形成交路备选集合，并在此基础上进行交路组合优化，为跨线运营场景下的开行方案编制提供技术和算法支持，有效地提升了开行方案编制效率和运营效果。

主权项：1.一种面向跨线运营的开行方案制定方法，其特征在于，包括：获取跨线运营场景下的开行运营数据；根据所述开行运营数据，构建轨道交通拓扑网络；基于所述轨道交通拓扑网络，获取交路备选集合；根据所述交路备选集合，构建开行方案优化模型；对所述开行方案优化模型进行求解，获取目标开行方案；所述根据所述开行运营数据，构建轨道交通拓扑网络，包括：将各站点虚拟为上行和下行两个虚拟站台，并用列车运行弧、列车停站弧和列车折返弧分别表示列车在各站点间的运行、停站和折返的行为；基于列车运行的物理架构，在每个所述站点创建虚拟站厅，并用在站等候弧、在车移动弧、停站等候弧、换乘弧分别表示乘客的在站等候、在车移动、停站等候和换乘的行为；获取所述轨道交通拓扑网络，所述轨道交通拓扑网络为有向图，，，；其中，为轨道交通拓扑网络，为线网内线路集合，为线网内车站集合，为线网内的有向弧集合；为第m个线路，为第n个车站，为第o个有向弧；所述基于所述轨道交通拓扑网络，获取交路备选集合，包括：确定交路起讫点集合；确定所述交路起讫点集合中的每个交路起讫点相关的交路备选路径，每个所述交路备选路径包含对应的交路物理长度、全周转时间以及列车类型信息；根据所有所述交路起讫点相关的所述交路备选路径，构建所述交路备选集合；其中，所述确定所述交路起讫点集合中的每个交路起讫点相关的交路备选路径，具体包括以下步骤：根据各车站的名字确定虚拟站台中的换乘站台；遍历折返弧，找到基于起点的换乘站台的换乘弧；基于换乘弧，确定下一个站台节点；更新站台节点，基于深度优先搜索找到以所述下一个站台节点为起点，为终到车站的行车路径；将所述终到车站作为起点，遍历折返弧，执行折返操作；更新站台节点，基于深度优先搜索，找到以终到车站为起点，为终到车站的行车路径；如果到达终点，则结束，所得到的交路作为交路备选路径放在交路备选集合中；所述根据所述交路备选集合，构建开行方案优化模型，包括：根据所述交路备选集合，计算乘客出行成本和企业运营成本；所述乘客出行成本为乘客完成整个出行过程的旅行时间对应的时间成本；所述企业运营成本包括企业运营固定成本和企业运营可变成本，所述企业运营固定成本包含列车购置费用及列车折旧费用，所述企业运营可变成本包括列车在运行过程中的能耗成本以及维修成本；以使所述乘客出行成本和所述企业运营成本最低为目标，构建所述开行方案优化模型。

全文数据：

权利要求：

百度查询： 交控科技股份有限公司 一种面向跨线运营的开行方案制定方法及系统

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

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