买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：苏州大学

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

主权项：1.一种地铁网络节点最短路径求解方法，其特征在于，包括：S1：获取地铁网络的站点数据和路段数据；S2：根据所述站点数据和所述路段数据，以站点为有向节点，以路段为有向弧，构建完全有向地铁网络模型GN,A；其中，N和A分别代表有向节点和有向弧；S3：将所述地铁网络模型GN,A的参数进行初始化，基于所述地铁网络模型GN,A，得到所有的OD行程；其中，将所述地铁网络模型GN,A的参数进行初始化具体包括：输入相邻的节点矩阵和设定弧的权值，所述弧的权值包括换乘节点之间的弧的权值和相邻非换乘节点之间的弧的权值；所述换乘节点之间的弧的权值小于所述相邻非换乘节点之间的弧的权值；所述换乘节点之间的弧的权重不能设置为零；S4：计算OD行程的理论最短路径，按照设定的修正规则对OD行程进行修正；其中所述修正规则具体包括：规则一：当行程的起点站和终点站都不是换乘节点时，则该行程的起点站和终点站都不需要修正；规则二：当行程的起点站是换乘节点Ot时，比较每个最短OtD路径中第一个节点站和第二个节点站的线路编号，如果线路编号相同则所述换乘节点Ot是实际的起点站，线路编号不同则第二个节点站才是实际的起点站；规则三：当行程的终点站是换乘节点Dt时，比较每个最短ODt路径中倒数第一个节点站和倒数第二个节点站的线路编号，如果线路编号相同则所述换乘节点Dt是实际的终点站，线路编号不同则倒数第二个节点站才是实际的终点站；S5：计算并记录所有OD行程的实际最短路径矩阵和最短路径目标值。

全文数据：

权利要求：

百度查询： 苏州大学 一种地铁网络节点最短路径求解方法及系统