利索能及
我要发布
收藏
专利号: 2023115522588
申请人: 苏州科技大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-04-09
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种停车换乘路线的生成方法,其特征在于,所述生成方法包括:获取公共交通网络数据和车行道路网络数据;

根据所述公共交通网络数据和所述车行道路网络数据构建车行道路网络和公共交通网络之间的拓扑关系;其中,所述车行道路网络和所述公共交通网络之间通过P&R停车换乘点建立连接关系;

在所述拓扑关系中扩展从起点位置到终点位置之间的扩展网络结点;

利用多元启发式函数获取从所述起点位置经过所述扩展网络结点到所述终点位置的最小代价值;其中,所述最小代价值根据所述多元启发式函数中各个评价指标的优先级确定,所述评价指标包括距离、换乘数、时间和成本;

根据所述最小代价值生成从所述起点位置到达所述终点位置的停车换乘路线,具体包括:载入所述公共交通网络数据,计算所述起点位置的最小代价值,并将所述起点位置放入待扩展网络结点数组中;

若所述待扩展网络结点数组不为空,则从所述待扩展网络结点数组中选择最小代价值最小的扩展网络结点进行扩展;

所述扩展网络结点扩展完毕后,判断所述扩展网络结点是否为P&R停车换乘点;

若否,则记录所述起点位置到所述扩展网络结点的最佳路径;

若是,则载入所述车行道路网络数据,并在所述起点位置为P&R停车换乘点的情况下,将所述评价指标中换乘数的权重设为0,在所述车行道路网络中计算起点位置到所述扩展网络结点的最佳路径;以及在所述终点位置为P&R停车换乘点的情况下,在所述车行道路网络中计算所述扩展网络结点到所述终点位置的最佳路径;

判断所述扩展网络结点是否为终点位置,若否,则继续从所述待扩展网络结点数组中选择最小代价值最小的扩展网络结点进行扩展;若是,则输出所述起点位置到所述终点位置的停车换乘路线。

2.如权利要求1所述的停车换乘路线的生成方法,其特征在于,所述根据所述最小代价值生成从所述起点位置到达所述终点位置的停车换乘路线的步骤之后,所述生成方法还包括:获取所述停车换乘路线中的切换次数和/或出行时间和/或出行成本和/或步行距离;

根据所述切换次数和/或所述出行时间和/或所述出行成本和/或所述步行距离对所述停车换乘路线进行优先级排序。

3.如权利要求1所述的停车换乘路线的生成方法,其特征在于,所述根据所述最小代价值生成从所述起点位置到达所述终点位置的停车换乘路线的步骤包括:获取与所述扩展网络结点相邻的相邻网络结点;

判断所述相邻网络结点是否与待扩展网络结点中的结点重合,若是,则将重合的网络结点替换为所述相邻网络结点;若否,则将所述相邻网络结点记录至所述待扩展网络结点中;

判断所述扩展网络结点是否为终点位置,若是,则根据所述相邻网络结点生成从所述起点位置到达所述扩展网络结点的停车换乘路线;若否,则根据所述相邻网络结点生成从所述起点位置到达所述扩展网络结点以及从所述扩展网络结点到达所述终点位置的停车换乘路线,以得到从所述起点位置到达所述终点位置的停车换乘路线。

4.如权利要求1所述的停车换乘路线的生成方法,其特征在于,所述扩展网络结点包括道路交叉点、公共交通站点、轨交站点、停车场中的至少一种。

5.一种停车换乘路线的生成系统,其特征在于,所述生成系统包括:构建模块,用于构建车行道路网络和公共交通网络之间的拓扑关系;

扩展模块,用于在所述拓扑关系中扩展从起点位置到终点位置之间的扩展网络结点;

第一获取模块,用于利用多元启发式函数获取从所述起点位置经过所述扩展网络结点到所述终点位置的最小代价值;其中,所述最小代价值根据所述多元启发式函数中各个评价指标的优先级确定,所述评价指标包括距离、换乘数、时间和成本;

第一生成模块,用于根据所述最小代价值生成从所述起点位置到达所述终点位置的停车换乘路线;

所述构建模块包括:

第一获取单元,用于获取公共交通网络数据和车行道路网络数据;

构建单元,用于根据所述公共交通网络数据和所述车行道路网络数据构建所述车行道路网络和所述公共交通网络之间的拓扑关系;其中,所述车行道路网络和所述公共交通网络之间通过P&R停车换乘点建立连接关系;

所述第一生成模块具体用于:

载入所述公共交通网络数据,计算所述起点位置的最小代价值,并将所述起点位置放入待扩展网络结点数组中;

若所述待扩展网络结点数组不为空,则从所述待扩展网络结点数组中选择最小代价值最小的扩展网络结点进行扩展;

所述扩展网络结点扩展完毕后,判断所述扩展网络结点是否为P&R停车换乘点;

若否,则记录所述起点位置到所述扩展网络结点的最佳路径;

若是,则载入所述车行道路网络数据,并在所述起点位置为P&R停车换乘点的情况下,将所述评价指标中换乘数的权重设为0,在所述车行道路网络中计算起点位置到所述扩展网络结点的最佳路径;以及在所述终点位置为P&R停车换乘点的情况下,在所述车行道路网络中计算所述扩展网络结点到所述终点位置的最佳路径;

判断所述扩展网络结点是否为终点位置,若否,则继续从所述待扩展网络结点数组中选择最小代价值最小的扩展网络结点进行扩展;若是,则输出所述起点位置到所述终点位置的停车换乘路线。

6.如权利要求5所述的停车换乘路线的生成系统,其特征在于,所述生成系统还包括:第二获取模块,用于获取所述停车换乘路线中的切换次数和/或出行时间和/或出行成本和/或步行距离;

排序模块,用于根据所述切换次数和/或所述出行时间和/或所述出行成本和/或所述步行距离对所述停车换乘路线进行优先级排序。

7.如权利要求5所述的停车换乘路线的生成系统,其特征在于,所述第一生成模块包括:第二获取单元,用于获取与所述扩展网络结点相邻的相邻网络结点;

第一判断单元,用于判断所述相邻网络结点是否与待扩展网络结点中的结点重合,若是,则调用替换单元;若否,则调用记录单元;

所述替换单元,用于将重合的网络结点替换为所述相邻网络结点;

所述记录单元,用于将所述相邻网络结点记录至所述待扩展网络结点中;

第二判断单元,用于判断所述扩展网络结点是否为终点位置,若是,则调用第一生成单元;若否,则调用第二生成单元;

所述第一生成单元,用于根据所述相邻网络结点生成从所述起点位置到达所述扩展网络结点的停车换乘路线;

所述第二生成单元,用于根据所述相邻网络结点生成从所述起点位置到达所述扩展网络结点以及从所述扩展网络结点到达所述终点位置的停车换乘路线,以得到从所述起点位置到达所述终点位置的停车换乘路线。

8.如权利要求5所述的停车换乘路线的生成系统,其特征在于,所述扩展网络结点包括道路交叉点、公共交通站点、轨交站点、停车场中的至少一种。

9.一种电子设备,包括存储器、处理器及存储在存储器上并用于在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1‑4中任一项所述的停车换乘路线的生成方法。

10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1‑4中任一项所述的停车换乘路线的生成方法。