公开(公告)号：CN116307317B

公开(公告)日：2024-09-13

申请号：CN202310167994.5

申请日：2023-02-27

Applicant: 苏州大学

Inventor： 高越 ,  钱新霞 ,  孙依萌 ,  陈昕瑶 ,  李晴 ,  苏淇睿 ,  王鑫宇 ,  江星星

IPC: G06Q10/047 ,  G06Q50/26

Abstract: 本发明提供了一种地铁网络节点最短路径求解方法及系统，该方法包括S1：获取地铁网络的站点数据和路段数据；根据所述站点数据和所述路段数据，以站点为有向节点，以路段为有向弧，构建完全有向地铁网络模型G(N,A)；将所述地铁网络模型G(N,A)的参数进行初始化，基于所述地铁网络模型G(N,A)，得到所有的OD行程；计算OD行程的理论最短路径，按照设定的修正规则对OD行程进行修正；计算并记录所有OD行程的实际最短路径矩阵和最短路径目标值。本发明解决了无向或部分有向网络因忽略换乘节点间的路权而输出错误路径的问题，同时可以实现客流的精确分配，便于乘客出行，解决了现有网络出现单向故障等状况时不能精确预后的问题。

公开(公告)号：CN116307317A

公开(公告)日：2023-06-23

申请号：CN202310167994.5

申请日：2023-02-27

Applicant: 苏州大学

Inventor： 高越 ,  钱新霞 ,  孙依萌 ,  陈昕瑶 ,  李晴 ,  苏淇睿 ,  王鑫宇 ,  江星星

IPC: G06Q10/047 ,  G06Q50/26 ,  G06Q50/30

Abstract: 本发明提供了一种地铁网络节点最短路径求解方法及系统，该方法包括S1：获取地铁网络的站点数据和路段数据；根据所述站点数据和所述路段数据，以站点为有向节点，以路段为有向弧，构建完全有向地铁网络模型G(N,A)；将所述地铁网络模型G(N,A)的参数进行初始化，基于所述地铁网络模型G(N,A)，得到所有的OD行程；计算OD行程的理论最短路径，按照设定的修正规则对OD行程进行修正；计算并记录所有OD行程的实际最短路径矩阵和最短路径目标值。本发明解决了无向或部分有向网络因忽略换乘节点间的路权而输出错误路径的问题，同时可以实现客流的精确分配，便于乘客出行，解决了现有网络出现单向故障等状况时不能精确预后的问题。