(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210764272.3 (22)申请日 2022.07.01 (65)同一申请的已公布的文献号 申请公布号 CN 114819427 A (43)申请公布日 2022.07.29 (73)专利权人 广东泳华科技有限公司 地址 510000 广东省广州市越秀区白云 路 27-1号2楼自编20 3房 (72)发明人 卢洁楚　王叶飞　 (74)专利代理 机构 佛山市君创知识产权代理事 务所(普通 合伙) 44675 专利代理师 张燕玲 (51)Int.Cl. G06Q 10/04(2012.01) G06V 30/422(2022.01)G06V 10/44(2022.01) G06F 16/2458(2019.01) G06F 17/11(2006.01) (56)对比文件 CN 113807026 A,2021.12.17 CN 110196052 A,2019.09.0 3 CN 111982092 A,2020.1 1.24 CN 111815024 A,2020.10.23 WO 202019169 2 A1,2020.10.01 李靖靖.“综合客运枢纽安全与调度仿真系 统的研究与实现 ”. 《中国优秀博硕士学位 论文全 文数据库 （硕士） 信息科技 辑》 .2012,(第10期), 第I138-3028页. 审查员 洪利燕 (54)发明名称 基于轨道交通站场平面结构的客流引导方 法 (57)摘要 一种基于轨道交通站场平面结构的客流引 导方法， 改进可视图算法， 降低计算需求； 基于平 面结构图快速生成起点和终点可选路线集； 建立 客流引导的多目标路线优化模型； 求解多目标路 线优化模型得到客流引导方案。 相比于现有其他 方案， 本发 明发明使用改进的可视图算法快速生 成起点和终点可选路线集， 降低时间复杂度； 所 建立的客流引导的多目标路线优化模 型， 考虑目 标点周全， 使客 流引导效果达 到最优。 权利要求书3页 说明书8页 附图4页 CN 114819427 B 2022.09.16 CN 114819427 B 1.一种基于 轨道交通站场平面结构的客 流引导方法， 其特 征在于， 包括如下步骤： 步骤一、 获取轨道交通站场的平面结构； 步骤二、 基于改进的可视图法生成指定起始点和终止点的可选路线集； 步骤2.1、 将与指定起始点和终止点的连线相交的各个多边形障碍物 的所有顶点分为 两个顶点 集； 以连线 为分割线， 由起始点S指向终止点G， 则位于该指向左侧的所有顶点归类到 左 侧 顶 点 集 ，位 于 右 侧 所 有 顶 点 归 类 到 右 侧 顶 点 集 ，即 ； 其中 表示第 n个左顶点， 表示第m个右顶点， n表示左侧顶点集 的顶点个数， m表示右侧顶点集 的顶点个数； 步骤2.2、 判断连线两侧最大距离的顶点是否属于同一障碍物； 用D(v)表示顶点v到连线的垂直距离函数， 令 和 ， 则 、 表示左、 右侧距离连线 最大的顶点； 步骤2.3、 根据不同的情形产生节点并合成初步路线集； 步骤2.4、 遍历各路线的每 个路段， 增 加与多边形障碍物相交的路段节点； 步骤2.5、 循环遍历新生成的路线集中各路段并新增节点， 直至满足路线与多边形障碍 物不相交的条件； 步骤三、 获取轨道交通站场各时段 各起始点 客流量的历史数据； 步骤四、 根据终止点区域客流均衡、 路线客流交叉少和路线客流行程短三个原则建立 客流引导的多目标路线优化模型； 步骤五、 对步骤四中的多目标路线优化模型求 解得出各时段引导策略。 2.根据权利要求1所述的一种基于轨道交通站场平面结构的客流引导方法， 其特征在 于， 所述步骤一中获取轨道交通站场的平面结构的具体方法为： 提取轨道交通站场平面结 构CAD图纸中旅客可达区域的边界线以及可达区域中障碍物的轮廓线， 并标明站场内客流 的起始点和终止点。 3.根据权利要求1所述的一种基于轨道交通站场平面结构的客流引导方法， 其特征在 于， 所述步骤四中建立 客流引导的多目标路线优化模型为： （1） 求到 达各终止点 客流量的平均数 M：权　利　要　求　书 1/3 页 2 CN 114819427 B 2； 对于终止点 客流均衡原则， 对目标函数表达如下： ； 表示t时段从起始点 i到终止点 j的第k条路线上被分配的客流量， 其中 ； （2） 对于路线客 流交叉少原则， 对目标函数表达如下： ； 表示t时段从起始点 i到终止点 j的第k条路线与 t时段从起始点 i’到终止点 j’的第k’条路线是否交叉， 为0‑1变量； （3） 对于路线客 流行程短原则， 对目标函数表达如下： ； 表示从起始点 i到终止点 j的第k条路线长度； （4） 客流引导模型的约束条件为每个起始点到各终止点的路线客流等于每个起始点的 客流量、 各路线客流量 为正整数且小于该路线起始点的客流量， 对约束条件表达如 下： 权　利　要　求　书 2/3 页 3 CN 114819427 B 3