CN111860972A - 轨道交通路径生成方法及装置 - Google Patents
轨道交通路径生成方法及装置 Download PDFInfo
- Publication number
- CN111860972A CN111860972A CN202010608607.3A CN202010608607A CN111860972A CN 111860972 A CN111860972 A CN 111860972A CN 202010608607 A CN202010608607 A CN 202010608607A CN 111860972 A CN111860972 A CN 111860972A
- Authority
- CN
- China
- Prior art keywords
- node
- arc
- tnl
- current node
- sls
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 52
- 238000004590 computer program Methods 0.000 claims description 9
- 238000004891 communication Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 5
- 230000006399 behavior Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 238000012850 discrimination method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Operations Research (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Train Traffic Observation, Control, And Security (AREA)
- Navigation (AREA)
Abstract
本发明实施例提供了一种轨道交通路径生成方法及装置，结合轨道交通网络，将最优出行策略应用于轨道交通场景中，考虑乘客出行的灵活性，在最优出行策略的基础上，以此分析乘客的路径选择行为，确定出轨道交通网络中任一对OD之间的所有乘客出行路径，可以规避现有技术中有效路径中的主观性选择问题，得到的乘客出行路径具有普适性，可以适用于任何乘客，可以为制定和估计路网客流提供一定的参考与理论基础。
Description
技术领域
本发明涉及城市轨道交通技术领域，更具体地，涉及轨道交通路径生成方法及装置。
背景技术
随着轨道交通线网的不断加密以及互联互通等网络化运营条件的实现，轨道交通的路网结构和乘客的出行行为变得更为复杂。在某一对起讫点(Origin Destination，OD)之间，路径将由原来的单一路径变成由多条路径组成。分析乘客出行路径，对轨道交通线网规划、运营管理有着重要的理论与实际意义。
在已有研究中，OD之间的乘客出行路径多由最短路或K短路算法生成，根据有效路径的判别方法，提取有效路径，但有效路径的阈值判定主观性较强，不具有普适性。
发明内容
为克服上述问题或者至少部分地解决上述问题，本发明实施例提供了一种轨道交通路径生成方法及装置。
第一方面，本发明实施例提供了一种轨道交通路径生成方法，包括：
S1，对于任一对起讫点OD，确定所述OD之间的出行策略节点集合OSS、弧集合SLS以及最优策略节点集合SNL；所述OSS中存储有所述OD之间的所有出行策略节点，所述SLS中存储有所述OD之间以每一个出行策略节点为起点或终点的弧，所述SNL中存储有所述OD之间后向连接的弧数大于1的所有出行策略节点；
S2，对于所述OSS中的每一个出行策略节点，将所述出行策略节点作为当前节点，在路径节点集合PSL中添加所述当前节点，并当所述SNL中包括所述当前节点时，在临时出行策略决策节点集合TNL中添加所述当前节点；
S3，在所述SLS中选择以所述当前节点为起点的每一条弧，将所述当前节点更新为所述弧的后向节点，并在所述PSL中添加所述当前节点，若所述后向节点为所述OD中的讫点且所述TNL为空集，则有序输出所述PSL中的元素；若所述后向节点不是所述OD中的讫点，则将所述后向节点作为当前节点，返回至S2。
优选地，所述S3还包括：
若所述后向节点为所述OD中的讫点且所述TNL为非空集，则搜索所述TNL中的最后一个节点LN，移除所述SLS中以LN为起点的第一条弧，判断所述SLS中是否存在以所述LN为起点的弧，若不存在，则移除所述TNL中的所述LN，并继续判断所述TNL是否为空集。
优选地，所述S3还包括：
若所述SLS中存在以所述LN为起点的弧，则将所述当前节点更新为所述LN，并返回至S2。
优选地，所述S3具体包括：
S31，在所述SLS中选择以所述当前节点为起点的第一条弧，将所述当前节点更新为所述第一条弧的后向节点，并在所述PSL中添加所述当前节点；
S32，若所述后向节点为所述OD中的讫点，则路径编号加1，且判断所述TNL是否为空集，若是则有序输出所述PSL中的元素；
S33，若所述后向节点不是所述OD中的讫点，则将所述后向节点作为当前节点，返回至S31。
优选地，所述S32中在所述路径编号加1后，还包括：
保存所述PSL以及所述路径编号。
优选地，所述确定所述OD之间的出行策略节点集合OSS、弧集合SLS以及最优策略节点集合SNL，具体包括：
基于最优出行策略路径生成算法，确定所述OD之间的所述OSS、所述SLS以及所述SNL。
第二方面，本发明实施例提供了一种轨道交通路径生成装置，包括：集合确定模块、节点添加模块以及路径生成模块。其中，
集合确定模块用于对于任一对起讫点OD，确定所述OD之间的出行策略节点集合OSS、弧集合SLS以及最优策略节点集合SNL；所述OSS中存储有所述OD之间的所有出行策略节点，所述SLS中存储有所述OD之间以每一个出行策略节点为起点或终点的弧，所述SNL中存储有所述OD之间后向连接的弧数大于1的所有出行策略点；
节点添加模块用于对于所述OSS中的每一个出行策略节点，将所述出行策略节点作为当前节点，在路径节点集合PSL中添加所述当前节点，并当所述SNL中包括所述当前节点时，在临时出行策略决策节点集合TNL中添加所述当前节点；
路径生成模块用于在所述SLS中选择以所述当前节点为起点的每一条弧，将所述当前节点更新为所述弧的后向节点，并在所述PSL中添加所述当前节点，若所述后向节点为所述OD中的讫点且所述TNL为空集，则有序输出所述PSL中的元素；若所述后向节点不是所述OD中的讫点，则将所述后向节点作为当前节点，返回至S2。
优选地，所述路径生成模块还用于：
若所述后向节点为所述OD中的讫点且所述TNL为非空集，则搜索所述TNL中的最后一个节点LN，移除所述OSS中以LN为起点的第一条弧，判断所述OSS中是否存在以所述LN为起点的弧，若不存在，则移除所述TNL中的所述LN，并继续判断所述TNL是否为空集。
第三方面，本发明实施例提供了一种电子设备，包括：存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如第一方面所述的轨道交通路径生成方法的步骤。
第四方面，本发明实施例提供了一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如第一方面所述的轨道交通路径生成方法的步骤。
本发明实施例提供的一种轨道交通路径生成方法及装置，结合轨道交通网络，将最优出行策略应用于轨道交通场景中，考虑乘客出行的灵活性，在最优出行策略的基础上，以此分析乘客的路径选择行为，确定出轨道交通网络中任一对OD之间的所有乘客出行路径，可以规避现有技术中有效路径中的主观性选择问题，得到的乘客出行路径具有普适性，可以适用于任何乘客，可以为制定和估计路网客流提供一定的参考与理论基础。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种轨道交通路径生成方法的流程示意图；
图2为本发明实施例提供的一种轨道交通路径生成方法中轨道交通网络的具体结构示意图；
图3为本发明实施例提供的一种轨道交通路径生成方法中S3的具体流程示意图；
图4为本发明实施例提供的一种轨道交通路径生成方法的具体流程示意图；
图5为本发明实施例提供的一种轨道交通路径生成装置的结构示意图；
图6为本发明实施例提供的一种电子设备的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
由于目前在OD之间的乘客出行路径多由最短路或K短路算法生成，根据有效路径的判别方法，提取有效路径，并采用logit模型，结合AFC数据优化乘客路径选择过程。但有效路径的阈值判定主观性较强，不具有普适性，由于乘客的个体差异以及出行需求，无法给出一个适用于所有乘客的阈值。为此，本发明实施例中提供了一种轨道交通路径生成方法及装置。
如图1所示，为本发明实施例提供的一种轨道交通路径生成方法的流程示意图，具体包括：
S1，对于任一对起讫点OD，确定所述OD之间的出行策略节点集合OSS、弧集合SLS以及最优策略节点集合SNL；所述OSS中存储有所述OD之间的所有出行策略节点，所述SLS中存储有所述OD之间以每一个出行策略节点为起点或终点的弧，所述SNL中存储有所述OD之间后向连接的弧数大于1的所有出行策略节点；
S2，对于所述OSS中的每一个出行策略节点，将所述出行策略节点作为当前节点，在路径节点集合PSL中添加所述当前节点，并当所述SNL中包括所述当前节点时，在临时出行策略决策节点集合TNL中添加所述当前节点；
S3，在所述SLS中选择以所述当前节点为起点的每一条弧，将所述当前节点更新为所述弧的后向节点，并在所述PSL中添加所述当前节点，若所述后向节点为所述OD中的讫点且所述TNL为空集，则有序输出所述PSL中的元素；若所述后向节点不是所述OD中的讫点，则将所述后向节点作为当前节点，返回至S2。
具体地，本发明实施例中提供的轨道交通路径生成方法，其执行主体为服务器，具体可以是本地服务器或云端服务器，本地服务器具体可以包括计算机、平板电脑以及智能手机等，本发明实施例中对此不作具体限定。
首先执行步骤S1。其中，本发明实施例中提供的轨道交通路径生成方法，可以针对于轨道交通网络中的任意一对起讫点(OD)，即起点(O)和讫点(D)，生成OD之间的乘客出行路径。其中，乘客出行路径是指乘客可选择的出行路径。轨道交通网络的具体结构如图2所示，图2中共包括了6个车站、6个扩展车站以及12个站台。6个车站分别为车站1A、车站2A、车站1B、车站2B、车站1C以及车站2C。每个车站具有一个对应的扩展车站，即车站1A具有扩展车站1Aa，车站2A具有扩展车站2Aa，车站1B具有扩展车站1Bb，车站2B具有扩展车站2Bb，车站1C具有扩展车站1Cc，车站2C具有扩展车站1Cc。每个车站具有两个对应的站台，即车站1A具有站台1A-U和站台1A-D，车站2A具有站台2A-U和站台2A-D，车站1B具有站台1B-U和站台1B-D，车站2B具有站台2B-U和站台2B-D，车站1C具有站台1C-U和站台1C-D，车站2C具有站台2C-U和站台2C-D。
对于任一对OD，OSS中存储有OD之间的所有出行策略节点，出行策略节点是指OD之间存在的用于连接形成路径的节点，OSS中的所有出行策略节点是无序的。SLS中存储有OD之间以每一个出行策略节点为起点或终点的弧，弧可以是出行策略节点前向连接的弧，此时该出行策略节点为该弧的终点，弧也可以是出行策略节点后向连接的弧，此时该出行策略节点为该弧的起点。
SNL中存储有OD之间后向连接的弧数大于1的所有出行策略节点，即存储有OD之间后向连接的弧数大于等于2的所有出行策略节点。本发明实施例中确定OSS、SLS以及SNL的具体方式可以是通过最优出行策略路径生成算法实现，而最优出行策略路径生成算法可以是现有技术中存在的路径生成算法，本发明实施例中对此不作具体限定。
然后执行步骤S2。其中，对于OSS中的每一个出行策略节点，将该出行策略节点作为当前节点，在PSL中添加当前节点，并当SNL中包括当前节点时，在临时出行策略决策节点集合TNL中添加当前节点。TNL是为得到最终的PSL而构建的临时出行策略决策节点集合，TNL初始化为空集。
最后执行步骤S3。其中，在SLS中选择以当前节点为起点的每一条弧，将当前节点更新为弧的后向节点。并在PSL中添加当前节点，若后向节点为OD中的讫点且TNL为空集，则有序输出PSL中的元素。输出的结果即为OD之间的一条乘客出行路径。若后向节点不是OD中的讫点，则将后向节点作为当前节点，返回至S2继续执行，直至满足步骤S3中后向节点为OD中的讫点且TNL为空集的条件，有序输出PSL中的元素。输出的结果即为OD之间的另外乘客出行路径。
迭代执行步骤S1至S3，即可得到OD之间的所有乘客出行路径。进一步地，上述步骤S1至S3构成了最优出行策略路径生成方法，实现任一对OD之间所有乘客出行路径的确定。
本发明实施例中提供的轨道交通路径生成方法，结合轨道交通网络，将最优出行策略应用于轨道交通场景中，考虑乘客出行的灵活性，在最优出行策略的基础上，以此分析乘客的路径选择行为，确定出轨道交通网络中任一对OD之间的所有乘客出行路径，可以规避现有技术中有效路径中的主观性选择问题，得到的乘客出行路径具有普适性，可以适用于任何乘客，可以为制定和估计路网客流提供一定的参考与理论基础。
在上述实施例的基础上，本发明实施例中提供的轨道交通路径生成方法，所述S3还包括：
若所述后向节点为所述OD中的讫点且所述TNL为非空集，则搜索所述TNL中的最后一个节点LN，移除所述SLS中以LN为起点的第一条弧，判断所述SLS中是否存在以所述LN为起点的弧，若不存在，则移除所述TNL中的所述LN，并继续判断所述TNL是否为空集。
具体地，在步骤S3中，若以当前节点为起点的弧的后向节点为OD中的讫点且TNL为非空集，则搜索TNL中的最后一个节点LN，移除SLS中以LN为起点的第一条弧，并判断SLS中是否存在以LN为起点的弧，若不存在，则移除TNL中的LN，并继续判断TNL是否为空集。如果此时TNL为空集，则有序输出PSL中的元素；如果此时TNL为非空集，则继续搜索TNL中的最后一个节点LN，移除SLS中以LN为起点的第一条弧，并判断SLS中是否存在以LN为起点的弧。如果SLS中存在以LN为起点的弧，则将当前节点更新为LN，并返回至S2，即以LN作为当前节点执行步骤S2，在PSL中添加当前节点，并当SNL中包括所述当前节点时，在TNL中添加当前节点。然后再顺序执行步骤S3。
如图3所示，在上述实施例的基础上，本发明实施例中提供的轨道交通路径生成方法，所述S3具体包括：
S31，在所述SLS中选择以所述当前节点为起点的第一条弧，将所述当前节点更新为所述第一条弧的后向节点，并在所述PSL中添加所述当前节点；
S32，若所述后向节点为所述OD中的讫点，则路径编号加1，且判断所述TNL是否为空集，若是则有序输出所述PSL中的元素；
S33，若所述后向节点不是所述OD中的讫点，则将所述后向节点作为当前节点，返回至S31。
具体地，本发明实施例中，在S32中在所述路径编号加1后，还包括：保存PSL以及路径编号。本发明实施例中提供的轨道交通路径生成方法的具体流程示意图如图4所示。
1)选择轨道交通网络中的任一对OD；
2)确定该OD的OSS、SLS以及SNL；
3)初始化TNL为空集，路径编号为0；
4)初始化当前节点LinkO为OD的起点O，并清空PSL；
5)在PSL中添加LinkO，即添加起点O，并保存PSL与路径编号；
6)搜索SLS中第一条起点为LinkO的弧(LinkO，j)；
7)判断LinkO是否在SNL中，若在则将LinkO保存在TNL中；
8)更新LinkO为弧(LinkO，j)的后向节点j，并在PSL中添加当前节点LinkO；
9)判断LinkO是否为OD中的讫点D，若否则返回至6)并继续执行；若是，则执行10)；
10)路径编号+1；
11)保存PSL与路径编号；
12)判断TNL中有无元素；若无，则有序输出PSL中的所有元素；若有，则执行13)；
13)搜索TNL中的最后一个节点LN；
14)移除SLS中以LN为起点的第一条弧；
15)判断SLS中是否有LN为起点的弧；若有，则执行17)；若无，则执行16)；
16)在TNL中移除NL，返回至12)并继续执行；
17)更新LinkO为LN，返回至5)并继续执行。
执行上述1)至17)结束后，即可得到有序输出的PSL中的所有元素，也即OD之间的所有乘客出行路径。其中，乘客出行路径之间通过路径编号进行区分。
在上述实施例的基础上，如图5所示，本发明实施例中提供了一种轨道交通路径生成装置，包括：集合确定模块51、节点添加模块52以及路径生成模块53。
集合确定模块51用于对于任一对起讫点OD，确定所述OD之间的出行策略节点集合OSS、弧集合SLS以及最优策略节点集合SNL；所述OSS中存储有所述OD之间的所有出行策略节点，所述SLS中存储有所述OD之间以每一个出行策略节点为起点或终点的弧，所述SNL中存储有所述OD之间后向连接的弧数大于1的所有出行策略点；
节点添加模块52用于对于所述OSS中的每一个出行策略节点，将所述出行策略节点作为当前节点，在路径节点集合PSL中添加所述当前节点，并当所述SNL中包括所述当前节点时，在临时出行策略决策节点集合TNL中添加所述当前节点；
路径生成模块53用于在所述SLS中选择以所述当前节点为起点的每一条弧，将所述当前节点更新为所述弧的后向节点，并在所述PSL中添加所述当前节点，若所述后向节点为所述OD中的讫点且所述TNL为空集，则有序输出所述PSL中的元素；若所述后向节点不是所述OD中的讫点，则将所述后向节点作为当前节点，返回至S2。
在上述实施例的基础上，所述路径生成模块还用于：
若所述后向节点为所述OD中的讫点且所述TNL为非空集，则搜索所述TNL中的最后一个节点LN，移除所述OSS中以LN为起点的第一条弧，判断所述OSS中是否存在以所述LN为起点的弧，若不存在，则移除所述TNL中的所述LN，并继续判断所述TNL是否为空集。
具体地，本发明实施例中提供的轨道交通路径生成装置中各模块的作用与上述方法类实施例中各步骤的作用是一一对应的，实现的效果也是一致的，本发明实施例中不再赘述，具体参见上述方法类实施例。
图6所示，在上述实施例的基础上，本发明实施例中提供了一种电子设备，包括：处理器(processor)601、存储器(memory)602、通信接口(Communications Interface)603和通信总线604；其中，
所述处理器601、存储器602、通信接口603通过通信总线604完成相互间的通信。所述存储器602存储有可被所述处理器601执行的程序指令，处理器601用于调用存储器602中的程序指令，以执行上述各方法实施例所提供的轨道交通路径生成方法。
需要说明的是，本实施例中的电子设备在具体实现时可以为服务器，也可以为PC机，还可以为其他设备，只要其结构中包括如图6所示的处理器601、通信接口603、存储器602和通信总线604，其中处理器601、通信接口603和存储器602通过通信总线604完成相互间的通信，且处理器601可以调用存储器602中的逻辑指令以执行上述方法即可。本实施例不对电子设备的具体实现形式进行限定。
存储器602中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
进一步地，本发明实施例公开一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法实施例所提供的轨道交通路径生成方法。
在上述实施例的基础上，本发明实施例还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各实施例提供的轨道交通路径生成方法。
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种轨道交通路径生成方法，其特征在于，包括：
S1，对于任一对起讫点OD，确定所述OD之间的出行策略节点集合OSS、弧集合SLS以及最优策略节点集合SNL；所述OSS中存储有所述OD之间的所有出行策略节点，所述SLS中存储有所述OD之间以每一个出行策略节点为起点或终点的弧，所述SNL中存储有所述OD之间后向连接的弧数大于1的所有出行策略节点；
S2，对于所述OSS中的每一个出行策略节点，将所述出行策略节点作为当前节点，在路径节点集合PSL中添加所述当前节点，并当所述SNL中包括所述当前节点时，在临时出行策略决策节点集合TNL中添加所述当前节点；
S3，在所述SLS中选择以所述当前节点为起点的每一条弧，将所述当前节点更新为所述弧的后向节点，并在所述PSL中添加所述当前节点，若所述后向节点为所述OD中的讫点且所述TNL为空集，则有序输出所述PSL中的元素；若所述后向节点不是所述OD中的讫点，则将所述后向节点作为当前节点，返回至S2。
2.根据权利要求1所述的轨道交通路径生成方法，其特征在于，所述S3还包括：
若所述后向节点为所述OD中的讫点且所述TNL为非空集，则搜索所述TNL中的最后一个节点LN，移除所述SLS中以LN为起点的第一条弧，判断所述SLS中是否存在以所述LN为起点的弧，若不存在，则移除所述TNL中的所述LN，并继续判断所述TNL是否为空集。
3.根据权利要求2所述的轨道交通路径生成方法，其特征在于，所述S3还包括：
若所述SLS中存在以所述LN为起点的弧，则将所述当前节点更新为所述LN，并返回至S2。
4.根据权利要求1所述的轨道交通路径生成方法，其特征在于，所述S3具体包括：
S31，在所述SLS中选择以所述当前节点为起点的第一条弧，将所述当前节点更新为所述第一条弧的后向节点，并在所述PSL中添加所述当前节点；
S32，若所述后向节点为所述OD中的讫点，则路径编号加1，且判断所述TNL是否为空集，若是则有序输出所述PSL中的元素；
S33，若所述后向节点不是所述OD中的讫点，则将所述后向节点作为当前节点，返回至S31。
5.根据权利要求4所述的轨道交通路径生成方法，其特征在于，所述S32中在所述路径编号加1后，还包括：
保存所述PSL以及所述路径编号。
6.根据权利要求1-5中任一项所述的轨道交通路径生成方法，其特征在于，所述确定所述OD之间的出行策略节点集合OSS、弧集合SLS以及最优策略节点集合SNL，具体包括：
基于最优出行策略路径生成算法，确定所述OD之间的所述OSS、所述SLS以及所述SNL。
7.一种轨道交通路径生成装置，其特征在于，包括：
集合确定模块，用于对于任一对起讫点OD，确定所述OD之间的出行策略节点集合OSS、弧集合SLS以及最优策略节点集合SNL；所述OSS中存储有所述OD之间的所有出行策略节点，所述SLS中存储有所述OD之间以每一个出行策略节点为起点或终点的弧，所述SNL中存储有所述OD之间后向连接的弧数大于1的所有出行策略点；
节点添加模块，用于对于所述OSS中的每一个出行策略节点，将所述出行策略节点作为当前节点，在路径节点集合PSL中添加所述当前节点，并当所述SNL中包括所述当前节点时，在临时出行策略决策节点集合TNL中添加所述当前节点；
路径生成模块，用于在所述SLS中选择以所述当前节点为起点的每一条弧，将所述当前节点更新为所述弧的后向节点，并在所述PSL中添加所述当前节点，若所述后向节点为所述OD中的讫点且所述TNL为空集，则有序输出所述PSL中的元素；若所述后向节点不是所述OD中的讫点，则将所述后向节点作为当前节点，返回至S2。
8.根据权利要求7所述的轨道交通路径生成装置，其特征在于，所述路径生成模块还用于：
若所述后向节点为所述OD中的讫点且所述TNL为非空集，则搜索所述TNL中的最后一个节点LN，移除所述OSS中以LN为起点的第一条弧，判断所述OSS中是否存在以所述LN为起点的弧，若不存在，则移除所述TNL中的所述LN，并继续判断所述TNL是否为空集。
9.一种电子设备，包括：存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-6中任一项所述的轨道交通路径生成方法的步骤。
10.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1-6中任一项所述的轨道交通路径生成方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010608607.3A CN111860972B (zh) | 2020-06-29 | 2020-06-29 | 轨道交通路径生成方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010608607.3A CN111860972B (zh) | 2020-06-29 | 2020-06-29 | 轨道交通路径生成方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111860972A true CN111860972A (zh) | 2020-10-30 |
| CN111860972B CN111860972B (zh) | 2024-03-19 |
Family
ID=72989132
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010608607.3A Active CN111860972B (zh) | 2020-06-29 | 2020-06-29 | 轨道交通路径生成方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111860972B (zh) |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100332514A1 (en) * | 2009-06-26 | 2010-12-30 | Michael Steele | Decision logic comparison and review |
| CN105844362A (zh) * | 2016-03-30 | 2016-08-10 | 西南交通大学 | 城市交通综合出行决策模型 |
| US20170059331A1 (en) * | 2015-08-31 | 2017-03-02 | Sap Se | Route planner for transportation systems |
| CN107403235A (zh) * | 2017-06-30 | 2017-11-28 | 东南大学 | 轨道交通站台乘客候车位置诱导系统及方法 |
| CN107886195A (zh) * | 2017-11-06 | 2018-04-06 | 东南大学 | 网络化运营阶段新增轨道交通线路搜索方法 |
| CN109086910A (zh) * | 2018-06-11 | 2018-12-25 | 北京工商大学 | 城市轨道交通运营路网拓扑结构建模方法 |
| CN109978267A (zh) * | 2019-03-28 | 2019-07-05 | 东南大学 | 基于城市轨道交通数据的城市微循环公交线路规划方法 |
| CN110648022A (zh) * | 2019-09-18 | 2020-01-03 | 北京工业大学 | 一种考虑站点全覆盖的接驳地铁的社区公交线网与发车频率同步优化方法 |
| CN110674974A (zh) * | 2019-08-28 | 2020-01-10 | 南京理工大学 | 一种城市轨道交通乘客出行的有效路径集生成方法 |
-
2020
- 2020-06-29 CN CN202010608607.3A patent/CN111860972B/zh active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100332514A1 (en) * | 2009-06-26 | 2010-12-30 | Michael Steele | Decision logic comparison and review |
| US20170059331A1 (en) * | 2015-08-31 | 2017-03-02 | Sap Se | Route planner for transportation systems |
| CN105844362A (zh) * | 2016-03-30 | 2016-08-10 | 西南交通大学 | 城市交通综合出行决策模型 |
| CN107403235A (zh) * | 2017-06-30 | 2017-11-28 | 东南大学 | 轨道交通站台乘客候车位置诱导系统及方法 |
| CN107886195A (zh) * | 2017-11-06 | 2018-04-06 | 东南大学 | 网络化运营阶段新增轨道交通线路搜索方法 |
| CN109086910A (zh) * | 2018-06-11 | 2018-12-25 | 北京工商大学 | 城市轨道交通运营路网拓扑结构建模方法 |
| CN109978267A (zh) * | 2019-03-28 | 2019-07-05 | 东南大学 | 基于城市轨道交通数据的城市微循环公交线路规划方法 |
| CN110674974A (zh) * | 2019-08-28 | 2020-01-10 | 南京理工大学 | 一种城市轨道交通乘客出行的有效路径集生成方法 |
| CN110648022A (zh) * | 2019-09-18 | 2020-01-03 | 北京工业大学 | 一种考虑站点全覆盖的接驳地铁的社区公交线网与发车频率同步优化方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111860972B (zh) | 2024-03-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108540204B (zh) | 利用快速收敛蚁群算法的卫星网络拓扑生成方法 | |
| CN112902970B (zh) | 一种巡检路径规划方法和巡检机器人 | |
| CN108092706B (zh) | 一种映射方法 | |
| CN114298419A (zh) | 一种多式联运运输规划方法和装置、电子设备、存储介质 | |
| CN112702267B (zh) | 分布式训练路由方法、系统、储存介质及计算机设备 | |
| CN102916879A (zh) | 一种快速路由收敛方法 | |
| CN112818207A (zh) | 网络结构搜索方法、装置、设备、存储介质及程序产品 | |
| CN109120431A (zh) | 复杂网络中传播源选择的方法、装置及终端设备 | |
| CN108683593B (zh) | 一种k短路径的计算方法 | |
| CN112671631B (zh) | 一种分组传送网的优化方法和系统 | |
| CN111860972A (zh) | 轨道交通路径生成方法及装置 | |
| CN115134293A (zh) | 电信路由推荐方法、装置及服务器 | |
| CN115695280A (zh) | 基于边缘节点的路由方法及装置、电子设备、存储介质 | |
| CN115048529A (zh) | 一种路径处理方法、装置、存储介质及电子设备 | |
| CN115802314A (zh) | C-v2x环境下车载自组织网络动态路由方法及装置 | |
| EP2552157B1 (en) | Method and apparatus for loop path search in mesh network | |
| CN114697002B (zh) | 一种分布式量子密码网络组密钥分发方法及系统 | |
| CN114154930A (zh) | 物流配送网络的确定方法、装置、终端设备及存储介质 | |
| CN114786231A (zh) | 无线mesh自组网的通信方法 | |
| CN111639741B (zh) | 一种用于多目标QoS优化的服务自动组合代理系统 | |
| Ferone et al. | On the shortest path problems with edge constraints | |
| CN105591773B (zh) | 一种创建业务与增量发现并发处理的方法、装置和系统 | |
| CN115134288A (zh) | 通信网络路由调度方法及系统 | |
| CN111432447A (zh) | 消息传输方法、系统、终端设备及存储介质 | |
| Shinn et al. | Combining the shortest paths and the bottleneck paths problems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |