买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:苏州科技大学
摘要:本发明公开了一种停车换乘路线的生成方法、系统、设备及介质,该方法包括:在构建车行道路网络和公共交通网络间的拓扑关系中扩展起点位置到终点位置之间的扩展网络结点;利用多元启发式函数获取从起点位置经过扩展网络结点到终点位置的最小代价值;根据最小代价值生成从起点位置到达终点位置的停车换乘路线。本发明根据利用多元启发式函数获取的从起点位置经过扩展网络结点到终点位置的最小代价值生成从起点位置到达终点位置的停车换乘路线;实现了经PR停车场车行道路网络和公共交通线路网络之间的自适应切换,满足了车行道路网络和公共交通线路网络的混合出行的需求。
主权项:1.一种停车换乘路线的生成方法,其特征在于,所述生成方法包括:获取公共交通网络数据和车行道路网络数据;根据所述公共交通网络数据和所述车行道路网络数据构建车行道路网络和公共交通网络之间的拓扑关系;其中,所述车行道路网络和所述公共交通网络之间通过PR停车换乘点建立连接关系;在所述拓扑关系中扩展从起点位置到终点位置之间的扩展网络结点;利用多元启发式函数获取从所述起点位置经过所述扩展网络结点到所述终点位置的最小代价值;其中,所述最小代价值根据所述多元启发式函数中各个评价指标的优先级确定,所述评价指标包括距离、换乘数、时间和成本;根据所述最小代价值生成从所述起点位置到达所述终点位置的停车换乘路线,具体包括:载入所述公共交通网络数据,计算所述起点位置的最小代价值,并将所述起点位置放入待扩展网络结点数组中;若所述待扩展网络结点数组不为空,则从所述待扩展网络结点数组中选择最小代价值最小的扩展网络结点进行扩展;所述扩展网络结点扩展完毕后,判断所述扩展网络结点是否为PR停车换乘点;若否,则记录所述起点位置到所述扩展网络结点的最佳路径;若是,则载入所述车行道路网络数据,并在所述起点位置为PR停车换乘点的情况下,将所述评价指标中换乘数的权重设为0,在所述车行道路网络中计算起点位置到所述扩展网络结点的最佳路径;以及在所述终点位置为PR停车换乘点的情况下,在所述车行道路网络中计算所述扩展网络结点到所述终点位置的最佳路径;判断所述扩展网络结点是否为终点位置,若否,则继续从所述待扩展网络结点数组中选择最小代价值最小的扩展网络结点进行扩展;若是,则输出所述起点位置到所述终点位置的停车换乘路线。
全文数据:
权利要求:
百度查询: 苏州科技大学 停车换乘路线的生成方法、系统、设备及介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。