一种面向城市综合交通网的组合出行路径搜索方法及系统与流程

技术特征：
1.一种面向城市综合交通网的组合出行路径搜索方法，其特征在于，包括以下步骤：s1、对城市综合交通网进行拓扑化处理在地理信息系统中导入由慢行交通网、道路网、城市轨道交通线网和公共汽车线网共同构成的城市综合交通网，这四类网络的坐标系一致，分别对其进行拓扑化处理，其中慢行交通网、道路网以交叉口作为节点，交叉口之间的道路作为路段，城市轨道交通线网、公共汽车线网以站点作为节点，站点之间的路线作为路段；s2、设定出行方式及其运行的网络将出行方式设定为步行、骑行、驾车、城市轨道交通、公共汽车，一次出行过程中可利用多种出行方式，其中所述驾车包含自驾车、出租车和网约车，所述城市轨道交通包含地铁、有轨电车；各类型的出行方式运行在各自的网络上，其中步行、骑行运行在慢行交通网，驾车运行在道路网，城市轨道交通运行在城市轨道交通线网，公共汽车运行在公共汽车线网；s3、设定不同网络之间的转换点城市轨道交通线网、公共汽车线网能够在各自的站点处，通过换乘的方式分别转换到的城市轨道交通线网、公共汽车线网的其他线路上，也能够转换到慢行交通网或道路网；慢行交通网、道路网能够在空间重叠处实现转换，也能够转换到与之重叠的城市轨道交通线网、公共汽车线网中的站点上；s4、计算网络中节点和路段的阻抗对四类网络中的节点和路段分别计算阻抗，阻抗包括时间阻抗、费用阻抗，计算不同网络之间转换点的换乘阻抗；四类网络中的节点的时间阻抗和费用阻抗计算方法如下：（1）对于慢行交通网若该节点是信号控制交叉口，则时间阻抗计算如下：其中， t
m
表示慢行交通网中节点的时间阻抗，c表示该节点的信号控制方案的周期时长，λ表示该路径在本节点的绿信比，x表示该路径在本节点的饱和度；若该节点不是信号控制交叉口，则时间阻抗计算如下：其中，l
m
表示通过慢行交通网中该节点所需要的距离， v
m
表示慢行交通的平均速度；慢行交通网中节点的费用阻抗设为0；（2）对于道路网若该节点是信号控制交叉口，则时间和费用阻抗计算如下：
其中，t
d
表示道路网中节点的时间阻抗，c表示该节点的信号控制方案的周期时长，λ表示某方向的绿信比，x表示某方向的饱和度，q表示某方向的机动车流量，f
d
表示道路网中节点的费用阻抗，e
idle
表示机动车在怠速状态下的平均能源消耗系数，p表示能源价格；若该节点不是信号控制交叉口，则时间和费用阻抗计算如下：其中，l
d
表示通过道路网中该节点所需要的距离，v
d
表示道路网的平均速度，e
driving
表示机动车在行驶状态下的平均能源消耗系数；（3）对于城市轨道交通线网考虑站台拥挤度和乘客上下车时间计算时间阻抗，具体如下：其中，t
r
表示城市轨道交通网中节点的阻抗，t0表示基本停站时间，表示站台拥挤度对基本停站时间的影响系数，表示上下车的乘客数量对基本停站时间的影响系数，n
r
表示实际的上下车乘客数量，c
r
表示基本停站时间内的最大上下车乘客数量；城市轨道交通线网中节点的费用阻抗设为0；（4）对于公共汽车线网考虑乘客上下车时间计算时间阻抗其中，t
b
表示公共汽车线网中节点的阻抗，t1表示基本停站时间，表示站台拥挤度对基本停站时间的影响系数，表示上下车的乘客数量对基本停站时间的影响系数，n
b
表示实际的上下车乘客数量，c
b
表示基本停站时间内的最大上下车乘客数量；城市轨道交通线网中节点的费用阻抗设为0；s5、设定可行路径的筛选原则可行路径筛选原则设定如下：（p1）任意网络中的任一路段只能被利用一次；（p2）不同网络之间的转换次数不能超过设定的上限值n
t
；（p3）城市轨道交通线网内部不同线路之间的转换次数不能超过设定的上限值n
r
；（p4）公共汽车线网内部不同线路之间的转换次数不能超过设定的上限值n
b
；（p5）在从慢行交通网、道路网转换到城市轨道交通线网或公共汽车线网的情形下，城市轨道交通线网或公共汽车线网的出行距离与慢行交通网、道路网的出行距离的比值要大于阈值r
d
；s6、根据起讫点位置搜索路径并输出结果根据输入的起讫点位置坐标，按照出行时间最短、出行费用最少、换乘次数最少的原则
分别搜索最优出行路径，并输出结果。2.根据权利要求1所述的一种面向城市综合交通网的组合出行路径搜索方法，其特征在于步骤s4中，四类网络中的路段的时间阻抗和费用阻抗计算方法如下：（1）对于慢行交通网基于平均行驶速度计算时间阻抗，具体如下：其中，表示慢行交通网中路段的时间阻抗，表示通过慢行交通网中该路段所需要的距离， v
m
表示慢行交通的平均速度；慢行交通网中路段的费用阻抗设为0；（2）对于道路网基于实时车速计算时间阻抗，基于行驶的距离计算费用阻抗，具体如下：其中，表示道路网中路段的时间阻抗，表示通过该路段所需要行驶的距离，表示道路网中路段的费用阻抗；（3）对于城市轨道交通线网基于运行时刻表计算时间阻抗，基于分段阶梯式的票务规则计算费用阻抗，具体如下：务规则计算费用阻抗，具体如下： 其中，表示城市轨道交通线网中路段的时间阻抗，分别表示列车到达该路段终点和起点的时刻，表示城市轨道交通网中路段的费用阻抗，表示分段阶梯式票务规则的起步价，n表示分段阶梯式票务规则的段数，d0表示起步价的出行距离上限值， 分别表示第i段阶梯的距离上限值和单位距离的费率，d
r
表示通过轨道交通线网中该路段所需的行驶距离；（4）对于公共汽车线网基于实时公交车速计算时间阻抗，基于单一票制的票务规则计算费用阻抗，具体如下：
其中， 表示公共汽车线网中路段的时间阻抗，表示通过公共汽车线网中该路段所需要行驶的距离，v
b
表示该路段的实时公交车速， 表示公共汽车线网中路段的费用阻抗，表示公共汽车的单一票制价格。3.根据权利要求1-2任一项所述的一种面向城市综合交通网的组合出行路径搜索方法，其特征在于s6、根据起讫点位置搜索路径并输出结果中，路径搜索方法如下：（1）输入起讫点的位置坐标；（2）将出行路径按照出行时间、出行费用、换乘次数三个标准归类，其中出行时间和出行费用类别均存储按照倒序排在前3的出行路径，换乘次数类别存储步行、骑行、驾车、城市轨道交通、公共汽车这5种出行方式中各自出行时间最短的出行路径；（3）按照起讫点的位置坐标和可行路径筛选原则搜索出行路径，对于每个类别存储的出行路径，若搜索出更优的，则更新，否则不更新；（4）若所有类别的出行路径均不更新，则输出结果。4.一种面向城市综合交通网的组合出行路径搜索系统，其特征在于，所述搜索系统包括城市综合交通网拓扑处理模块、出行方式及其运行的网络设定模块、不同网络之间的转换点设定模块、网络中节点和路段的阻抗计算模块、可行路径筛选模块、路径搜索模块和结果显示模块；具体如下：m1、所述城市综合交通网拓扑处理模块对城市综合交通网进行拓扑化处理在地理信息系统中导入由慢行交通网、道路网、城市轨道交通线网和公共汽车线网共同构成的城市综合交通网，这四类网络的坐标系一致，分别对其进行拓扑化处理，其中慢行交通网、道路网以交叉口作为节点，交叉口之间的道路作为路段，城市轨道交通线网、公共汽车线网以站点作为节点，站点之间的路线作为路段；m2、所述出行方式及其运行的网络设定模块设定出行方式及其运行的网络将出行方式设定为步行、骑行、驾车、城市轨道交通、公共汽车，一次出行过程中可利用多种出行方式，其中所述驾车包含自驾车、出租车和网约车，所述城市轨道交通包含地铁、有轨电车；各类型的出行方式运行在各自的网络上，其中步行、骑行运行在慢行交通网，驾车运行在道路网，城市轨道交通运行在城市轨道交通线网，公共汽车运行在公共汽车线网；m3、所述不同网络之间的转换点设定模块设定不同网络之间的转换点城市轨道交通线网、公共汽车线网能够在各自的站点处，通过换乘的方式分别转换到的城市轨道交通线网、公共汽车线网的其他线路上，也能够转换到慢行交通网或道路网；慢行交通网、道路网能够在空间重叠处实现转换，也能够转换到与之重叠的城市轨道交通线网、公共汽车线网中的站点上；m4、所述网络中节点和路段的阻抗计算模块计算网络中节点和路段的阻抗对四类网络中的节点和路段分别计算阻抗，阻抗包括时间阻抗、费用阻抗，计算不同网
络之间转换点的换乘阻抗；四类网络中的节点的时间阻抗和费用阻抗计算方法如下：（1）对于慢行交通网若该节点是信号控制交叉口，则时间阻抗计算如下：其中， t
m
表示慢行交通网中节点的时间阻抗，c表示该节点的信号控制方案的周期时长，λ表示该路径在本节点的绿信比，x表示该路径在本节点的饱和度；若该节点不是信号控制交叉口，则时间阻抗计算如下：其中，l
m
表示通过慢行交通网中该节点所需要的距离， v
m
表示慢行交通的平均速度；慢行交通网中节点的费用阻抗设为0；（2）对于道路网若该节点是信号控制交叉口，则时间和费用阻抗计算如下：其中，t
d
表示道路网中节点的时间阻抗，c表示该节点的信号控制方案的周期时长，λ表示某方向的绿信比，x表示某方向的饱和度，q表示某方向的机动车流量，f
d
表示道路网中节点的费用阻抗，e
idle
表示机动车在怠速状态下的平均能源消耗系数，p表示能源价格；若该节点不是信号控制交叉口，则时间和费用阻抗计算如下：其中，l
d
表示通过道路网中该节点所需要的距离，v
d
表示道路网的平均速度，e
driving
表示机动车在行驶状态下的平均能源消耗系数；（3）对于城市轨道交通线网考虑站台拥挤度和乘客上下车时间计算时间阻抗，具体如下：其中，t
r
表示城市轨道交通网中节点的阻抗，t0表示基本停站时间，表示站台拥挤度对基本停站时间的影响系数，表示上下车的乘客数量对基本停站时间的影响系数，n
r
表示实际的上下车乘客数量，c
r
表示基本停站时间内的最大上下车乘客数量；城市轨道交通线网中节点的费用阻抗设为0；
（4）对于公共汽车线网考虑乘客上下车时间计算时间阻抗其中，t
b
表示公共汽车线网中节点的阻抗，t1表示基本停站时间，表示站台拥挤度对基本停站时间的影响系数，表示上下车的乘客数量对基本停站时间的影响系数，n
b
表示实际的上下车乘客数量，c
b
表示基本停站时间内的最大上下车乘客数量；城市轨道交通线网中节点的费用阻抗设为0；m5、所述可行路径筛选模块设定可行路径的筛选原则可行路径筛选原则设定如下：（p1）任意网络中的任一路段只能被利用一次；（p2）不同网络之间的转换次数不能超过设定的上限值n
t
；（p3）城市轨道交通线网内部不同线路之间的转换次数不能超过设定的上限值n
r
；（p4）公共汽车线网内部不同线路之间的转换次数不能超过设定的上限值n
b
；（p5）在从慢行交通网、道路网转换到城市轨道交通线网或公共汽车线网的情形下，城市轨道交通线网或公共汽车线网的出行距离与慢行交通网、道路网的出行距离的比值要大于阈值r
d
；m6、所述路径搜索模块根据起讫点位置搜索路径并由所述结果显示模块输出结果根据输入的起讫点位置坐标，按照出行时间最短、出行费用最少、换乘次数最少的原则分别搜索最优出行路径，并输出结果。5.根据权利要求4所述的一种面向城市综合交通网的组合出行路径搜索系统，其特征在于m4、所述网络中节点和路段的阻抗计算模块计算网络中节点和路段的阻抗时，四类网络中的路段的时间阻抗和费用阻抗计算方法如下：（1）对于慢行交通网基于平均行驶速度计算时间阻抗，具体如下：其中，表示慢行交通网中路段的时间阻抗，表示通过慢行交通网中该路段所需要的距离， v
m
表示慢行交通的平均速度；慢行交通网中路段的费用阻抗设为0；（2）对于道路网基于实时车速计算时间阻抗，基于行驶的距离计算费用阻抗，具体如下：其中，表示道路网中路段的时间阻抗，表示通过该路段所需要行驶的距离，表
示道路网中路段的费用阻抗；（3）对于城市轨道交通线网基于运行时刻表计算时间阻抗，基于分段阶梯式的票务规则计算费用阻抗，具体如下：务规则计算费用阻抗，具体如下： 其中，表示城市轨道交通线网中路段的时间阻抗，分别表示列车到达该路段终点和起点的时刻，表示城市轨道交通网中路段的费用阻抗，表示分段阶梯式票务规则的起步价，n表示分段阶梯式票务规则的段数，d0表示起步价的出行距离上限值， 分别表示第i段阶梯的距离上限值和单位距离的费率，d
r
表示通过轨道交通线网中该路段所需的行驶距离；（4）对于公共汽车线网基于实时公交车速计算时间阻抗，基于单一票制的票务规则计算费用阻抗，具体如下：其中， 表示公共汽车线网中路段的时间阻抗，表示通过公共汽车线网中该路段所需要行驶的距离，v
b
表示该路段的实时公交车速， 表示公共汽车线网中路段的费用阻抗，表示公共汽车的单一票制价格。6.根据权利要求4-5任一项所述的一种面向城市综合交通网的组合出行路径搜索系统，其特征在于m6、所述路径搜索模块根据起讫点位置搜索路径时，路径搜索方法如下：（1）输入起讫点的位置坐标；（2）将出行路径按照出行时间、出行费用、换乘次数三个标准归类，其中出行时间和出行费用类别均存储按照倒序排在前3的出行路径，换乘次数类别存储步行、骑行、驾车、城市轨道交通、公共汽车这5种出行方式中各自出行时间最短的出行路径；（3）按照起讫点的位置坐标和可行路径筛选原则搜索出行路径，对于每个类别存储的出行路径，若搜索出更优的，则更新，否则不更新；（4）若所有类别的出行路径均不更新，则输出结果。

技术总结
本发明公开一种面向城市综合交通网的组合出行路径搜索方法及系统，首先在地理信息系统中导入由慢行交通网、道路网、城市轨道交通线网和公共汽车线网共同构成的城市综合交通网，对各层次的网络分别进行拓扑化处理，将其拓扑为不可再分的节点和路段，并设定节点和路段的时间阻抗和费用阻抗，设定可行出行路径的筛选原则，根据输入起讫点的位置坐标，按照出行时间、出行费用、换乘次数共3类归类标准分别搜索组合出行路径，从而为出行者提供多元化的出行选择。本发明解决了现有组合出行路径搜索方法局限于单一交通网络、不适用于城市综合交通网的缺陷，更加符合出行即服务理念以及城市智慧交通的发展趋势和内在必然需求。智慧交通的发展趋势和内在必然需求。智慧交通的发展趋势和内在必然需求。


技术研发人员：甘勇华 杜刚诚 覃增雄 顾宇忻 刘佳辉 林晓生 黄启乐 欧阳剑
受保护的技术使用者：广州市交通规划研究院
技术研发日：2021.12.27
技术公布日：2022/1/28