申请/专利权人：创意信息技术股份有限公司

申请日：2024-01-24

公开（公告）日：2024-04-12

公开（公告）号：CN117635401B

主分类号：G06Q50/26

分类号：G06Q50/26;G06Q10/047

优先权：

专利状态码：有效-授权

法律状态：2024.04.12#授权;2024.03.19#实质审查的生效;2024.03.01#公开

摘要：本发明公开了一种城市管理巡逻方案生成方法、装置、设备及存储介质，该方法包括：根据历史事件数据，确定热点区域；将热点区域与目标管辖区域进行区域叠加获得重点巡逻区域；确定目标管辖区域中的全部巡逻区域，并提取巡逻点；利用GIS工具，导入目标管辖区域的道路网络和巡逻点，生成虚拟参考点网络；根据虚拟参考点网络，利用Dijkstra算法，生成目标管辖区域的最短巡逻路径。本发明针对城市管理巡逻调度的业务需求，考虑了时间、道路、距离和行驶速度等因素，并在此基础上进行了优化。通过使用ArcGIS中的网络分析模块，有效模拟了巡逻路径场景，并结合Dijkstra算法，优化出了最佳路径，能够在巡逻期间以最少的时间成本实现更高的工作执行效率。

主权项：1.一种城市管理巡逻方案生成方法，其特征在于，包括以下步骤：获取历史事件数据，根据所述历史事件数据，确定热点区域；将所述热点区域与目标管辖区域进行区域叠加，将叠加区域中的重合区域作为重点巡逻区域；基于所述重点巡逻区域，确定目标管辖区域中的全部巡逻区域，并提取所述全部巡逻区域中的巡逻点；利用GIS工具，导入目标管辖区域的道路网络和巡逻点，生成虚拟参考点网络；具体包括：利用GIS工具，导入目标管辖区域的道路网络和巡逻点，计算巡逻起点到每个巡逻点之间每个路段的巡逻权重量化值；根据每个路段的巡逻权重量化值，生成虚拟参考点网络；其中，计算每个路段的巡逻权重量化值的表达式，具体为： ；其中，为时间权重，根据高峰期、非高峰期以及实际交通状况分别设定，为速度权重，根据不同路段的限速结合实际速度情况进行设定，为路障权重，如果路段上有突发事件或者路障，将其设为非0的值，否则为0，为路段的距离权重，t为路段的通行时间，单位为s，v为路段的速度，单位为ms，c为路段是否有突发路障，1表示有，0表示没有，d为路段长度，单位为m；根据所述虚拟参考点网络，利用Dijkstra算法，生成目标管辖区域的最短巡逻路径。

全文数据：

权利要求：

百度查询： 创意信息技术股份有限公司 城市管理巡逻方案生成方法、装置、设备及存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD