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

权利要求书

1.一种路线生成方法，其特征在于，所述方法包括：

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

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

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

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

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

获取所述地理位置的地图数据；

根据所述地图数据生成道路子网络，所述道路子网络包括道路结点及所述道路结点之间的路段，所述道路结点包括道路停靠点和泊车点；

根据所述地图数据生成步行子网络，所述步行子网络包括步行结点及所述步行结点之间的路段，所述步行结点包括道路停靠点、泊车点和公共交通站点；

根据所述地图数据及公共交通线路数据生成公共交通子网络，所述公共交通子网络包括公共交通结点及所述公共交通结点之间的路段，所述公共交通结点包括公共交通站点；

根据所述道路停靠点和所述泊车点将所述道路子网络与所述步行子网络连接，以及根据所述公共交通站点将所述步行子网络与所述公共交通子网络连接后，获得所述多层交通网络。

3.根据权利要求2所述的方法，其特征在于，所述根据所述地图数据及公共交通线路数据生成公共交通子网络，包括：

根据所述公共交通线路数据获取公共交通线路的公共交通站点的顺序；

根据所述地图数据获取公共交通线路的公共交通站点的地理坐标；

根据所述顺序及所述地理坐标将所述公共交通站点与所述道路子网络匹配后，生成包括所述公共交通站点及所述公共交通站点之间的路段的公共交通子网络。

4.根据权利要求2所述的方法，其特征在于，所述步行子网络中的步行结点还包括私营交通结点，所述方法还包括：

获取私营交通服务对应的私营交通道路数据；

根据所述私营交通道路数据生成私营交通子网络，所述私营交通子网络包括私营交通结点和所述私营交通结点之间的路段；

所述根据所述道路停靠点和所述泊车点将所述道路子网络与所述步行子网络连接，以及根据所述公共交通站点将所述步行子网络与所述公共交通子网络连接后，获得多层交通网络，包括：

根据所述道路停靠点和所述泊车点将所述道路子网络与所述步行子网络连接，根据所述公共交通站点将所述步行子网络与所述公共交通子网络连接，以及根据所述私营交通结点将所述私营交通子网络与所述步行子网络连接后，获得所述多层交通网络。

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

获取与预设的各类出行方式对应的出行方式标识；

获取用于约束出行过程中更换出行方式的转移限制条件；

将满足所述转移限制条件的出行方式标识序列，作为所述可行序列；

根据所述可行序列生成所述出行方式状态转移模型。

6.根据权利要求1所述的方法，其特征在于，所述查询所述多层交通网络的不同子网络中各个网络结点之间的通行时长，包括：

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

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

查询所述多层交通网络的公共交通子网络中公共交通结点之间的行驶时长和每条公共交通线路的车辆频率，并根据所述行驶时长和每条公共交通线路的车辆频率计算所述公共交通结点之间的通行时长。