[发明专利]路线生成方法、装置、计算机设备和存储介质

说明书

本申请涉及一种路线生成方法、装置、计算机设备和存储介质。所述方法涉及融合多种出行方式的路径规划技术，所述方法包括：获取出行信息及出行偏好信息；确定所述出行信息所涉及的地理位置对应的多层交通网络，所述多层交通网络包括道路子网络、步行子网络和公共交通子网络；查询所述多层交通网络的不同子网络中各个网络结点之间的通行时长；基于所述多层交通网络，根据所述出行偏好信息、所述通行时长生成与所述出行信息匹配的出行路线，其中，所述出行路线采用的多种出行方式对应的出行方式标识所构成的序列是出行方式状态转移模型中的可行序列。采用本方法能够生成考虑多种出行方式的出行路线。

技术领域

本申请涉及计算机技术领域，特别是涉及一种路线生成方法、装置、计算机设备和存储介质。

背景技术

随着智能交通技术的快速发展，市面上一些地图软件能够基于用户需求生成出行路径。具体而言，用户可以按照自己的需要设置起点和终点，这些地图软件所采用的路径规划算法可以按照最短通行时间、最短路程或最少换乘次数为用户生成相应的出行路径。

然而，上述方式生成的路径通常只涉及到单一的出行方式，忽略了现实生活中人们可以采用多种出行方式的组合。上述方式由于没有考虑到用户可以组合多种出行方式，导致无法为用户提供通行效率更好的最优路径。

发明内容

基于此，有必要针对上述技术问题，提供一种能够考虑多种出行方式的路线生成方法、装置、计算机设备和存储介质。

一种路线生成方法，所述方法包括：

获取出行信息及出行偏好信息；

确定所述出行信息所涉及的地理位置对应的多层交通网络，所述多层交通网络包括道路子网络、步行子网络和公共交通子网络；

查询所述多层交通网络的不同子网络中各个网络结点之间的通行时长；

基于所述多层交通网络，根据所述出行偏好信息、所述通行时长生成与所述出行信息匹配的出行路线，其中，所述出行路线采用的多种出行方式对应的出行方式标识所构成的序列是出行方式状态转移模型中的可行序列。

一种路线生成装置，所述装置包括：

获取模块，用于获取出行信息及出行偏好信息；

确定模块，用于确定所述出行信息所涉及的地理位置对应的多层交通网络，所述多层交通网络包括道路子网络、步行子网络和公共交通子网络；

查询模块，用于查询所述多层交通网络的不同子网络中各个网络结点之间的通行时长；

生成模块，用于基于所述多层交通网络，根据所述出行偏好信息、所述通行时长生成与所述出行信息匹配的出行路线，其中，所述出行路线采用的多种出行方式对应的出行方式标识所构成的序列是出行方式状态转移模型中的可行序。

一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

获取出行信息及出行偏好信息；

确定所述出行信息所涉及的地理位置对应的多层交通网络，所述多层交通网络包括道路子网络、步行子网络和公共交通子网络；

查询所述多层交通网络的不同子网络中各个网络结点之间的通行时长；

基于所述多层交通网络，根据所述出行偏好信息、所述通行时长生成与所述出行信息匹配的出行路线，其中，所述出行路线采用的多种出行方式对应的出行方式标识所构成的序列是出行方式状态转移模型中的可行序列。

一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

获取出行信息及出行偏好信息；