武汉大学陈碧宇获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉武汉大学申请的专利多模式公共交通网络Voronoi图构造及地理分析方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115186006B 。
龙图腾网通过国家知识产权局官网在2025-07-29发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210692209.3,技术领域涉及:G06F16/2458;该发明授权多模式公共交通网络Voronoi图构造及地理分析方法是由陈碧宇;滕文鑫设计研发完成,并于2022-06-17向国家知识产权局提交的专利申请。
本多模式公共交通网络Voronoi图构造及地理分析方法在说明书摘要公布了:本发明提供多模式公共交通网络Voronoi图构造及地理分析方法,加载多模式公共交通网络,包括道路网络与原始的公共交通网络;初始化多模式公共交通网络,依次为生成器点添加同一个虚拟节点,并搜寻生成器点最近的交通站点;搜寻公共交通网络上从交通站点出发的最短路径,包括搜索得到从生成器点最近的交通站点到其他所有交通站点的最短路径;搜寻多模式网络的最短路径,包括计算所有节点在多模式网络上的最短路径,所述包括道路节点和交通站点;构造多模式公共交通网络的Voronoi图,为每一个生成器点生成一个能够可到达的区域。本发明方法能够为服务范围估计、基础设施可达性评估、网络空间优化、基于位置的服务等地理空间分析提供高效的Voronoi图生成方案。
本发明授权多模式公共交通网络Voronoi图构造及地理分析方法在权利要求书中公布了:1.一种多模式公共交通网络Voronoi图构造方法,其特征在于,包括如下步骤: 步骤1,加载多模式公共交通网络,包括道路网络与原始的公共交通网络; 步骤2,初始化多模式公共交通网络,依次为生成器点添加同一个虚拟节点,并搜寻生成器点最近的交通站点; 步骤3,搜寻公共交通网络上从交通站点出发的最短路径,包括搜索得到从生成器点最近的交通站点到其他所有交通站点的最短路径; 步骤4,搜寻多模式网络的最短路径,包括计算所有节点在多模式网络上的最短路径,所述节点包括道路节点和交通站点; 步骤5,构造多模式公共交通网络的Voronoi图,为每一个生成器点生成一个能够可到达的区域; 步骤2的实现方式如下, 设给定一组包含n个生成器点的集合L={l1,...,ln}和一个虚拟节点,对于每一个生成器点lu∈L1≤u≤n构建指向虚拟节点l0的虚拟边设置虚拟边的步行时间求解最大步行时间范围内的从虚拟节点到最近站点的路径,并保存从虚拟节点到此站点的时间信息,用表示,其中,lu表示距离此站点的最近的生成器节点,ya表示从生成器点lu到此站点的到达时间,为从生成器点lu到站点在多模式公共交通网络上的最少总行程时间;为从生成器点lu到站点的行程中总步行时间,表示从生成器点lu到站点路径信息;然后,删除虚拟节点与虚拟边; 步骤3的实现方式如下, 对于每个最近站点计算从生成器点到的到达时间,为其中y0为从生成器点出发的出发时间,为从生成器点lu到站点步行时间;对于每个最近站点计算从站点到各个站点的行程时间信息其中yav表示在从生成器点lu到此站点的到达时间,为从生成器点lu到站点在多模式公共交通网络上的最少总行程时间,为从生成器点lu到站点的行程中总步行时间,为从生成器点lu到站点路径信息; 如果站点存在一条从另一生成器点lu1到达的路径,记为行程时间信息为其中,分别表示使用路径从生成器点lu1到站点点lu1的到达时间,总的行程时间,总的步行时间和路径信息;则对两个行程时间信息进行比较; 如果yav`yav,则表明存在一条路径从lu1到当前站点使得行程时间更少,则对当前站点的行程时间信息进行更新,用更新原本的 反之,则无需操作。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人武汉大学,其通讯地址为:430072 湖北省武汉市武昌区八一路299号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。