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

龙图腾网获悉南京理工大学申请的专利一种城市轨道交通乘客出行的有效路径集生成方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN110674974B 。

龙图腾网通过国家知识产权局官网在2025-09-23发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：201910799646.3，技术领域涉及：G06Q10/047；该发明授权一种城市轨道交通乘客出行的有效路径集生成方法是由马灵玲;钱钟文;叶茂;陆子侯;韩振鑫;刑宗义设计研发完成，并于2019-08-28向国家知识产权局提交的专利申请。

本一种城市轨道交通乘客出行的有效路径集生成方法在说明书摘要公布了：本发明公开了一种城市轨道交通乘客出行的有效路径集生成方法，包括数据定义、构建拓补结构、构建模型和输出四个步骤，本发明通过对轨道交通网络中线路和车站进行编号，并将线路划分成连续的“单位区间”，将整个网络次序化，更便于有效路径的搜索；本发明在最短路径法的基础上进行改进，解决了最短路径法针对一个OD对只能搜索出一条有效路径的问题；本发明设计的有效路径搜索方法能生成全网OD对间的有效路径集，而无需针对不同的OD对单独进行有效路径的搜索；本发明结合城市轨道交通自身的特点，最后生成的有效路径集详细记录了路径经过的所有站点以及涉及的换乘关系，便于后续客流分配以及断面客流估算研究。

本发明授权一种城市轨道交通乘客出行的有效路径集生成方法在权利要求书中公布了：1.一种城市轨道交通乘客出行的有效路径集生成方法，其特征在于：包括如下步骤： 步骤S1：数据定义：对轨道交通网络中运营线路、车站进行编号，定义单位区间； 所述步骤S1包括如下步骤： S101：对轨道交通网络中运营线路进行编号：当轨道交通运营线路上无分支的情况，参照运营线路编号，用两位数字、两位字母或两位数字与字母的组合表示；当运营线路上有支线的情况，为了与主线进行区分，用与主线和线网中其他线路都不同的编号表示支线，编号原则仍用两位数字或两位字母或两位数字和字母的组合表示； S102：对轨道交通网络中各个车站进行编号：每个车站的编号共四位，车站分为普通车站和换乘车站，所述普通车站只经过轨道交通网络中的一条运营线路，所述换乘车站经过轨道交通网络中的若干条运营线路，普通车站的编号前两位为该站所在的线路编号，后两位为该站在所在线路中的排序；换乘车站有不同的编号，其编号个数为其经过轨道交通网络中的运营线路条数，在不同运营线路采用不同编号，每个编号的编号方式与普通车站的编号方式相同； S103：定义所述单位区间：定义单位区间为两相邻车站间的区段或乘客发生换乘行为的换乘站内的换乘虚拟区间； 步骤S2：构建拓扑结构：构建城市轨道交通网络的拓扑结构； 所述步骤S2中，所述网络拓扑结构表示为：G＝V,E,T，式中G为城市轨道交通网络有向图，V表示全网车站集合，一般站在拓扑图中对应一个节点，换乘站在拓扑图中的节点数为其所在线路的个数，E表示站间单位区间集合，T表示换乘虚拟区间集合； 所述车站集合表示为：式中表示拓扑图中序号为i、全网站点编号为a的车站；所述站间单位区间集合表示为：式中表示从站点a到站点b开行方向的单位区间，其中a、b分别为在站点编号原则中编号为a和b的车站，i、j分别为车站a、b在拓扑图中对应的节点序号； 所述换乘虚拟区间集合表示为：式中表示换乘虚拟区间，其中i、j分别为某一个换乘站在拓扑图中线路m和线路n上的序号，a、b分别为该换乘站在站点编号原则中属于线路m和线路n的编号，则的含义为乘客从线路m换乘到线路n的虚拟区间； 所述站间单位区间用来记录该站间单位区间的出行费用，所述换乘虚拟区间用来记录该换乘虚拟区间的出行费用；所述站间单位区间的出行费用和换乘虚拟区间的出行费同时用单位区间个数或者单位区间运行里程 或者单位区间运行时间表示： 式中：α、β、γ取值为0或1；且，当α＝1，β＝γ＝0；当β＝1，α＝γ＝0；当γ＝1，α＝β＝0；无量纲，量纲为km，量纲为min； 步骤S3：构建模型：确定有效路径假设前提，构建全网有效路径搜索模型； 所述步骤S3中，所述有效路径前提假设为：若一个OD对的起始站和终点站属于同一条线路，则仅存在一条有效路径，即乘客只在该条线路上出行； 所述步骤S3中，所述构造全网有效路径搜索模型COD表示OD对间所有路径所需出行费用的集合，表示第k条有效路径所需的出行费用，则第k条有效路径需满足以下条件： 式1： 式2： 式1表达了OD对间第k条路径的出行费用为它经过的各站间单位区间和换乘虚拟区间的出行费用之和；式2规定了OD对的每条有效路径的出行费用为该OD对间所有可达路径出行费用集合中的最小值； 所述OD对的有效路径出行费用为该OD对间所有可达路径出行费用集合中的最小值，因此对应网络拓扑结构构造关于线网出行费用的邻接矩阵： 式中：矩阵A用来记录拓扑图中连接相邻节点的所有有向线段在实际线网中的费用值，矩阵A中的行或列的号对应各车站在拓扑图中的节点序号，元素aij表示从节点i到节点j方向的费用值； 所述邻接矩阵A中的元素aij取值方式为： 根据和的取值情况，将构造三个不同的全网邻接矩阵，分别在每一个邻接矩阵情况下搜索得出OD对间出行费用最小的路径，三个邻接矩阵搜索得出的路径均为该OD对的有效路径； 步骤S4：搜索并输出：搜索全网OD对的有效路径集并输出，所述OD对是指有效路径的起点终点对； 所述步骤S4包括：输入全网线路、站点名称及对应的编号情况和各站点在网络拓扑图中对应的节点序号情况，具体包括如下步骤： 步骤S401：将所述的构造的三种邻接矩阵分别命名为A1、A2、A3； 步骤S402：对应矩阵A1、A2、A3，定义三个同样维度的矩阵P1、P2、P3，分别用以存放在邻接矩阵A1、A2、A3下的有效路径经过的节点信息； 步骤S403：初始化，记i＝1，将全网节点个数记为m； 步骤S404：判断i是否大于m，若im则结束，否则记j＝1； 步骤S405：判断j是否等于i，若j＝i则j＝j+1并跳转到步骤S406，否则直接跳转到步骤S406； 步骤S406：在当前OD对的情况下，该OD对的起点为i、终点为j，运用站点编号中的前两位判断节点i与节点j是否属于同一条线路，若是则跳转到步骤S407，否则跳转到步骤S408； 步骤S407：该OD对间只存在一条有效路径，即从起点站只沿着该线路到终点站这一条路径，并将该路径经过的站点编号按顺序输出；j＝j+1，判断j是否大于m，若jm则i＝i+1并跳转到步骤S404，否则跳转到步骤S405； 步骤S408：运用改进的Floyd算法更新矩阵A1、A2、A3和相应矩阵P1、P2、P3，并根据矩阵P1、P2、P3搜索出该OD对的有效路径，并将这些有效路径经过的站点编号按顺序输出；j＝j+1，判断j是否大于m，若jm则i＝i+1并跳转到步骤S404，否则跳转到步骤S405； 所述步骤S408包括：在全网每一个OD对情况下，遍历网络中其余站点为起终点站的中间节点；当路径经过该节点时的总出行费用小于原有出行费用，则将该OD对的出行费用更新为经过该节点时的出行费用，路径矩阵中对应的元素更新该节点；当路径经过该节点时的总出行费用等于原有出行费用，则该OD对的出行费用不变，路径矩阵中对应的元素增添该节点；当路径经过该节点时的总出行费用大于原有出行费用，则邻接矩阵和路径矩阵保持不变。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京理工大学，其通讯地址为：210094 江苏省南京市玄武区孝陵卫200号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。