一种空铁联运路径的获得方法、装置、介质和电子设备制造方法及图纸

本申请涉及空铁联运技术领域，提供了一种空铁联运路径的获得方法、装置、介质和电子设备。所述方法通过预设着色规则、所述出发交通工具类型、所述出发地信息和所述目的地信息结合空铁站点数据集，生成空铁连通图，其中，空铁连通图中的多个连通边分为多个着色类型，且每个连通边的着色类型区别于邻接的连通边的着色类型；基于预设搜索规则，从所述出发地节点开始，通过深度优先搜索算法完成对所述空铁连通图的搜索，获得至少一个空铁联运路径。根据空铁连通图进行搜索，在使用每个交通工具后，强制通过换乘实现空铁联运，降低了空铁连通图中连通边的数量，减少了节点搜索量，加快了搜索速度，提高了查找算法的效率。

【技术实现步骤摘要】

本申请涉及空铁联运，具体而言，涉及一种空铁联运路径的获得方法、装置、介质和电子设备。

技术介绍

1、随着我国民航交通领域、铁路交通领域的蓬勃发展，极大地丰富了旅客的出行方式，不仅有省时舒适的航空方式和安全快捷的铁路方式，当下还提出了“空铁联运”交通方式，即：一种航空运输与铁路运输相互协作的联合运输方式。

2、目前，空铁联运路径计算方法是通过构造空铁连通图，使用深度优先搜索算法进行空铁联运路径查找。

3、但是，空铁联运路径所用的站点集较大，空铁连通图中连通边两端的节点是以以下形式存在：火车站节点-火车站节点、机场节点-机场节点、火车站节点-机场节点或机场节点-火车站节点，空铁联运特征不明显，可能直到搜索结束才能明确空铁连通图中是否存在空铁联运路径。损失了很多算力，降低了查找算法的效率。

4、因此，本申请提供了一种空铁联运路径的获得方法，以解决上述技术问题。

技术实现思路

1、本申请的目的在于提供一种空铁联运路径的获得方法、装置、介质和电子设备，能够解决上述提到的至少一个技术问本文档来自技高网...

【技术保护点】

1.一种空铁联运路径的获得方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述基于预设搜索规则，从所述出发地节点开始，通过深度优先搜索算法完成对所述空铁连通图的搜索，获得至少一个空铁联运路径，包括：

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

4.根据权利要求1所述的方法，其特征在于，所述基于预设搜索规则，从所述出发地节点开始，通过深度优先搜索算法完成对所述空铁连通图的搜索，获得至少一个空铁联运路径之后，包括：

5.根据权利要求1所述的方法，其特征在于，所述基于预设搜索规则，从所述出发地节点开始，通过深度...

【技术特征摘要】

1.一种空铁联运路径的获得方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述基于预设搜索规则，从所述出发地节点开始，通过深度优先搜索算法完成对所述空铁连通图的搜索，获得至少一个空铁联运路径，包括：

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

4.根据权利要求1所述的方法，其特征在于，所述基于预设搜索规则，从所述出发地节点开始，通过深度优先搜索算法完成对所述空铁连通图的搜索，获得至少一个空铁联运路径之后，包括：

5.根据权利要求1所述的方法，其特征在于，所述基于预设...

【专利技术属性】
技术研发人员：于成龙，邹延迪，李尚锦，
申请(专利权)人：深圳市活力天汇科技股份有限公司，
类型：发明
国别省市：