CN102402729A - 基于路网数据的资源调度方法及系统 - Google Patents

基于路网数据的资源调度方法及系统 Download PDF

Info

Publication number
CN102402729A
CN102402729A CN2010102809756A CN201010280975A CN102402729A CN 102402729 A CN102402729 A CN 102402729A CN 2010102809756 A CN2010102809756 A CN 2010102809756A CN 201010280975 A CN201010280975 A CN 201010280975A CN 102402729 A CN102402729 A CN 102402729A
Authority
CN
China
Prior art keywords
resource
path
real
information
scheduling
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN2010102809756A
Other languages
English (en)
Inventor
李强
王生
周大良
汪利宝
司望利
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Founder International Co Ltd
Founder International Beijing Co Ltd
Original Assignee
Founder International Co Ltd
Founder International Beijing Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Founder International Co Ltd, Founder International Beijing Co Ltd filed Critical Founder International Co Ltd
Priority to CN2010102809756A priority Critical patent/CN102402729A/zh
Publication of CN102402729A publication Critical patent/CN102402729A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提供了一种基于路网数据的资源调度方法及系统,其中,该方法包括:接收包括交通路况实时信息及警力资源动态信息的实时消息,并根据实时消息确定用于路径规划的权重因子;根据权重因子、预设的路径规划算法及预存的路网数据,确定用于资源调度的至少一个路径;根据至少一个路径以及与至少一个路径对应的资源,进行资源调度操作。本发明能得出合理、有效、及时的路径分析结果,为资源调度与分配过程中的决策提供了重要依据,优化资源的调度和分配。

Description

基于路网数据的资源调度方法及系统
技术领域
本发明涉及资源调度领域,具体涉及一种基于路网数据的资源调度方法及系统。
背景技术
在现有的路网分析功能中,只能提供最短时间、最短距离等静态参考,而不能提供一种实时动态的分析决策支持能力,同时未与同警力的实时资源分布情况(警察分布、交通状况、警员设备状况等)进行有效结合,无法满足警力分布信息实时接入和基于道路网络分析的指挥调度功能,还缺失警用资源调度过程中的相关业务支持。
发明内容
本发明的第一目的是提出一种效率高的基于路网数据的资源调度方法。
本发明的第二目的是提出一种效率高的基于路网数据的资源调度系统。
为实现上述第一目的,本发明提供了一种基于路网数据的资源调度方法包括:接收包括交通路况实时信息及警力资源动态信息的实时消息,并根据实时消息确定用于路径规划的权重因子;根据权重因子、预设的路径规划算法及预存的路网数据,确定用于资源调度的至少一个路径;根据至少一个路径以及与至少一个路径对应的资源,进行资源调度操作。
为实现上述第二目的,本发明提供了一种基于路网数据的资源调度系统,包括:实时消息接入模块,用于接收包括交通路况实时信息及警力资源动态信息的实时消息;权重计算分析模块,用于根据实时消息确定用于路径规划的权重因子;路径规划模块,用于根据权重因子、预设的路径规划算法及预存的路网数据,确定用于资源调度的至少一个路径;资源调度模块,用于根据至少一个路径以及与至少一个路径对应的资源,进行资源调度操作。
本发明各个实施例中,通过包括接入的人员、车辆、设施、物资装备等实时消息进行资源调度及分配,从而得出合理、有效、及时的路径分析结果,为资源调度与分配过程中的决策提供了重要依据,优化资源的调度和分配,即综合考虑警力资源分布状态、道路交通等各种影响因素,以实现警用资源在空间上的优化配置功能,为各业务系统提供分析功能支持。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例一并用于解释本发明,并不构成对本发明的限制。在附图中:
图1为本发明的基于路网数据的资源调度方法的实施例一流程图;
图2为本发明的基于路网数据的资源调度方法的实施例二流程图;
图3为本发明的基于路网数据的资源调度方法的实施例三流程图;
图4为本发明的基于路网数据的资源调度系统的实施例结构图。
具体实施方式
以下结合附图对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明。
方法实施例
图1为本发明的基于路网数据的资源调度方法的实施例一流程图。如图1所示,本实施例包括:
步骤102:接收包括交通路况实时信息及警力资源动态信息的实时消息,并根据实时消息确定用于路径规划的权重因子;具体参见图2的解释说明;
步骤104:根据权重因子、预设的路径规划算法及预存的路网数据,确定用于资源调度的至少一个路径;具体参见图3的解释说明;
步骤106:根据至少一个路径以及与至少一个路径对应的资源,进行资源调度操作;具体参见图2的解释说明。
本实施例通过包括接入的人员、车辆、设施、物资装备等实时消息进行资源调度及分配,从而得出合理、有效、及时的路径分析结果,为资源调度与分配过程中的决策提供了重要依据,优化资源的调度和分配,即综合考虑警力资源分布状态、道路交通等各种影响因素,以实现警用资源在空间上的优化配置功能,为各业务系统提供分析功能支持。
图2为本发明的基于路网数据的资源调度方法的实施例二流程图。如图2所示,本实施例包括:
步骤201:服务接口接收用户输入的资源分析条件(该资源分析条件包含在用户资源调度请求中),具体包括用于资源分析的参数信息,如时间信息、空间信息及属性信息;
步骤202:系统根据输入的参数首先调用资源调度模块,且资源调度模块进行多维资源(时间,空间,属性)等参数分解;
步骤203:首先进行空间分析操作的初始化;
步骤204:判断待分析的空间的路网数据是否已经加载;如果没有,则执行步骤205,若已经加载执行步骤206;
步骤205:加载对应的路网数据;
步骤206:进行权重分析操作初始化;
步骤207:判断是否结合权重进行分析;若是,执行步骤208,若否执行步骤213;
步骤208:判断是否结合实时消息数据(包括实时交通数据,警力分布数据等)进行权重分析;如是,执行步骤210,若否,执行步骤209;
步骤209:加载权重历史数据,并执行步骤212;
步骤210:判断实时消息接入模块是否启动,若是,执行步骤212,若否,步骤211;
步骤211:启动实时消息接入模块,接收实时消息;该实时消息为与资源调度相关的实时消息,如:交通路况实时信息,以及包括警力的实时分布状况信息的各种警力资源的动态信息(如:人员,车辆等),这些实时消息资源将为警力的实时调度提供资源支持;
具体操作时,该实时消息接入模块可以通过中国移动,中国联通或公安专有网络通过TCP/UDP方式实现交通路况实时信息,以及警力资源的动态信息的统一接入;其中,交通路况实时信息包括路段编号,交通阻塞状况(阻塞,畅通)等信息;警力资源的动态信息包括警力资源的工作执勤状况等信息,其中,警力实时分布状况消息主要包括警力编号,X坐标,Y坐标,速度,方向,时间等信息;
步骤212:计算分析权重;具体包括:根据实时消息计算权重,即根据实际路况数据获取路网的路况资源;或者根据实时消息及权重历史数据确定权重,其具体可以包括:
首先,基于权重历史数据及实时数据(即实时消息),实现权重的动态变化预测,依据为实时消息存在一定惯性,具体操作时可以基于遗传算法进行下一步实时数据的预测,例如,根据历史数据库中某个时间段内警力的运行状况历史数据,可分析获取该警力下一步分布状况;
再次,根据该预测结果、权重历史数据及实时数据进行各种权重类别的计算及处理,其中权重类别可以包括:实时道路阻塞状况、道路级别以及方向等属性、周边实时警力相关资源的态势分布状况;
步骤213:基于权重分析数据及路网数据进行Dijkstra路径规划分析处理,并获取分析结果;具体过程参见图3的解释说明,基于权重分析处理和Dijkstra算法,实现最优的路径规划分析;通过此处理结果能够按照空间、时间、属性等多维分析结构实现资源的合理分布规划;例如采用权重最优路径,则需要考虑道路的实时路况信息,路网数据的最短路径等信息参考条件;
步骤214:分析结果再次调用资源调度模块,进行资源调度,并输出分析结果到客户端;根据空间、时间、属性等多维方式实现最优资源分配和调度策略,提供最优路径分析以及资源调度等业务的支撑能力;
例如,某地标处发生重大案件,则可以结合路网数据按此地标为中心点进行周边辐射分析,获取该案件能影响的范围,再利用权重信息(周边警力分布状况)结合路网数据,分析所能尽快/最合适(如交通事件:交警;刑事案件:巡警)达到事件地点进行处理的警力资源信息结论;根据分析结果后,即通知/调度该警力资源,从而最快,最合适的去解决案件此问题,从而完成资源的最优调度策略。
本实施例通过根据多维资源(空间,时间,属性)及包括接入的人员、车辆、设施、物资装备等实时消息进行资源调度及分配,从而得出合理、有效、及时的分析结果,为资源调度与分配过程中的决策提供了重要依据,优化资源的调度和分配,即综合考虑警力资源分布状态、道路交通等各种影响因素,以实现警用资源在空间上的优化配置功能,为各业务系统提供分析功能支持。
图3为本发明的基于路网数据的资源调度方法的实施例三流程图。如图3所示,本实施例包括:
步骤301:获取初始路径(link);
步骤302:Append将相邻的link依次加入,组成集合;
步骤303:根据Dijkstra路径规划算法,判断当前路径是否比原路径更优,若是,执行步骤304,若否,执行步骤305;
步骤304:将原link替换为当前link;
步骤305:判断是否有环路,若是,则执行步骤306,若否,则执行步骤307;
步骤306:进行环路处理,执行步骤308;
步骤307:判断是否已经到最终的停止点(StopPoint),若是,执行步骤309,若否,执行步骤308;
步骤308:根据找到的路径继续找其他的路径;
步骤309:判断是否满足循环结束条件,若是,则执行步骤310,若否,则执行步骤302;
步骤310:将得到的路径整理出来,返回路径的条数。
装置实施例
图4为本发明的基于路网数据的资源调度系统的实施例结构图。图1-图3所示的各方法实施例均可适用于本实施例。本实施例包括:实时消息接入模块41,用于接收包括交通路况实时信息及警力资源动态信息的实时消息;权重计算分析模块42,用于根据所述实时消息确定用于路径规划的权重因子;路径规划模块43,用于根据所述权重因子、预设的路径规划算法及预存的路网数据,确定用于资源调度的至少一个路径;资源调度模块44,用于根据所述至少一个路径以及与所述至少一个路径对应的资源,进行资源调度操作。其中,具体操作时,该路径规划模块43可以根据Dijkstra路径规划实现路径规划及各种权重数据,提供进行时间最优、代价最优、距离最优的计算功能。
具体操作时,资源调度系统还可以包括:历史数据库45,用于保存权重历史数据;权重预测模块46,用于根据所述历史数据库中的权重历史数据及预设的预测方法,确定权重预测值;客户端47,用于向所述解析子模块发送所述用户资源调度请求及接收所述资源调度子模块的处理结果;路网数据库48,用于存储所述路网数据。权重计算分析模块42可以包括:权重计算分析子模块(图未示),用于根据所述实时消息、权重因子及权重预测值,确定用于路径规划的权重因子。
资源调度模块44可以包括:解析子模块(图未示),用于根据用户资源调度请求,解析得到时间信息、空间信息及属性信息;控制子模块(图未示),用于根据所述空间信息判断待分析空间的路网数据是否已经加载,并在判定未加载时,加载所述待分析空间的路网数据;在根据所述属性信息判定根据实时消息确定所述权重因子时,控制所述实时消息接入模块执行操作;资源调度子模块(图未示),用于根据所述至少一个路径以及与所述至少一个路径对应资源的多维信息,进行资源调度,其中,多维信息包括时间信息、空间信息及属性信息。该资源调度模块主要提供两个功能:一是从客户端接入资源调度及分析相关参数进行对应的分解出来;二是结合Dijkstra路径规划模块进行对应资源的调度分配,提供时间最优、代价最优、距离最优以及空间最优的资源调度及分配策略,以支持业务应用层的路径分析,布控分析,资源最优调度分析等支撑。
本实施例通过路径规划模块43根据路网数据及实时接入的警用资源分布情况,确定最优路径,进而资源调度模块44根据最优路径进行资源调度,满足了各类警用资源(人员、车辆、物资等)的调度需要,实现基于最短路径算法的合理资源分配,并通过资源调度模块44建立二次开发接口服务(图2中的服务接口),支持大型道路网络的维护和管理,同时客户端47可以输出资源分配和调度的结果报告。
最后应说明的是:以上仅为本发明的优选实施例而已,并不用于限制本发明,尽管参照前述实施例对本发明进行了详细的说明,对于本领域的技术人员来说,其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (10)

1.一种基于路网数据的资源调度方法,其特征在于,包括:
接收包括交通路况实时信息及警力资源动态信息的实时消息,并根据所述实时消息确定用于路径规划的权重因子;
根据所述权重因子、预设的路径规划算法及预存的路网数据,确定用于资源调度的至少一个路径;
根据所述至少一个路径以及与所述至少一个路径对应的资源,进行资源调度操作。
2.根据权利要求1所述的基于路网数据的资源调度方法,其特征在于,所述根据所述实时消息确定用于路径规划的权重因子的步骤包括:
根据权重历史数据及预设的预测方法,确定权重预测值;
根据所述实时消息、权重因子及权重预测值,用于路径规划的的权重因子。
3.根据权利要求1或2所述的基于路网数据的资源调度方法,其特征在于,所述根据所述权重因子、预设的路径规划算法及预存的路网数据,确定用于资源调度的至少一个路径的步骤包括:
根据所述权重因子、预存的路网数据及Dijkstra路径规划算法,确定用于资源调度的至少一个路径。
4.根据权利要求3所述的基于路网数据的资源调度方法,其特征在于,所述根据所述至少一个路径以及与所述至少一个路径对应的资源,进行资源调度操作的步骤还包括:
根据所述至少一个路径以及与所述至少一个路径对应资源的多维信息,进行资源调度,其中,所述多维信息包括时间信息、空间信息及属性信息。
5.根据权利要求1或2所述的基于路网数据的资源调度方法,其特征在于,在所述接收包括交通路况实时信息及警力资源动态信息的实时消息的步骤之前包括:
根据用户资源调度请求,解析得到时间信息、空间信息及属性信息;
根据所述空间信息判断待分析空间的路网数据是否已经加载,并在判定未加载时,加载所述待分析空间的路网数据;
在根据所述属性信息判定根据实时消息确定所述权重因子时,执行所述接收包括交通路况实时信息及警力资源动态信息的实时消息的步骤。
6.一种基于路网数据的资源调度系统,其特征在于,包括:
实时消息接入模块,用于接收包括交通路况实时信息及警力资源动态信息的实时消息;
权重计算分析模块,用于根据所述实时消息确定用于路径规划的权重因子;
路径规划模块,用于根据所述权重因子、预设的路径规划算法及预存的路网数据,确定用于资源调度的至少一个路径;
资源调度模块,用于根据所述至少一个路径以及与所述至少一个路径对应的资源,进行资源调度操作。
7.根据权利要求6中所述的基于路网数据的资源调度系统,其特征在于,还包括:
历史数据库,用于保存权重历史数据;
权重预测模块,用于根据所述历史数据库中的权重历史数据及预设的预测方法,确定权重预测值。
8.根据权利要求7所述的基于路网数据的资源调度系统,其特征在于,所述权重计算分析模块包括:
权重计算分析子模块,用于根据所述实时消息、权重因子及权重预测值,确定用于路径规划的权重因子。
9.根据上述权利要求6-8中任一项所述的基于路网数据的资源调度系统,其特征在于,所述资源调度模块包括:
解析子模块,用于根据用户资源调度请求,解析得到时间信息、空间信息及属性信息;
控制子模块,用于根据所述空间信息判断待分析空间的路网数据是否已经加载,并在判定未加载时,加载所述待分析空间的路网数据;在根据所述属性信息判定根据实时消息确定所述权重因子时,控制所述实时消息接入模块执行操作;
资源调度子模块,用于根据所述至少一个路径以及与所述至少一个路径对应资源的多维信息,进行资源调度,其中,所述多维信息包括时间信息、空间信息及属性信息。
10.根据权利要求9所述的基于路网数据的资源调度系统,其特征在于,还包括:
客户端,用于向所述解析子模块发送所述用户资源调度请求及接收所述资源调度子模块的处理结果;
路网数据库,用于存储所述路网数据。
CN2010102809756A 2010-09-13 2010-09-13 基于路网数据的资源调度方法及系统 Pending CN102402729A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010102809756A CN102402729A (zh) 2010-09-13 2010-09-13 基于路网数据的资源调度方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010102809756A CN102402729A (zh) 2010-09-13 2010-09-13 基于路网数据的资源调度方法及系统

Publications (1)

Publication Number Publication Date
CN102402729A true CN102402729A (zh) 2012-04-04

Family

ID=45884911

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010102809756A Pending CN102402729A (zh) 2010-09-13 2010-09-13 基于路网数据的资源调度方法及系统

Country Status (1)

Country Link
CN (1) CN102402729A (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105825313A (zh) * 2015-01-06 2016-08-03 上海早讯信息技术有限公司 一种矿区安全作业管理方法及系统
CN105934996A (zh) * 2014-12-31 2016-09-07 华为技术有限公司 资源调度方法、消息发送方法和设备
CN109740798A (zh) * 2018-12-17 2019-05-10 中国人民公安大学 一种基于路网的警务巡逻盘查路径优化方法
CN110020799A (zh) * 2019-03-28 2019-07-16 哈尔滨航天恒星数据系统科技有限公司 一种基于时空基准的城管网格资源配置
CN111161443A (zh) * 2019-01-17 2020-05-15 浙江诸暨美数信息科技有限公司 一种基于历史数据的巡逻路径设置方法
CN112229395A (zh) * 2020-10-21 2021-01-15 广州大学 一种巡逻路径规划方法、计算设备及存储介质
CN113610309A (zh) * 2021-08-13 2021-11-05 清华大学 基于大数据和人工智能的消防站选址方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1560760A (zh) * 2004-03-07 2005-01-05 卢秀山 车辆监控与调度的方法
CN1609883A (zh) * 2003-12-05 2005-04-27 深圳市公安局龙岗分局 警力调度布控系统
CN101246021A (zh) * 2007-12-18 2008-08-20 深圳市同洲电子股份有限公司 一种智能导航的实现方法、设备及系统
CN101419752A (zh) * 2008-12-04 2009-04-29 山东警察学院 警用摩托实时定位调度管理终端装置
CN101777253A (zh) * 2009-12-24 2010-07-14 戴磊 一种实时路况采集、分析与反馈及智能交通综合服务系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1609883A (zh) * 2003-12-05 2005-04-27 深圳市公安局龙岗分局 警力调度布控系统
CN1560760A (zh) * 2004-03-07 2005-01-05 卢秀山 车辆监控与调度的方法
CN101246021A (zh) * 2007-12-18 2008-08-20 深圳市同洲电子股份有限公司 一种智能导航的实现方法、设备及系统
CN101419752A (zh) * 2008-12-04 2009-04-29 山东警察学院 警用摩托实时定位调度管理终端装置
CN101777253A (zh) * 2009-12-24 2010-07-14 戴磊 一种实时路况采集、分析与反馈及智能交通综合服务系统

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105934996A (zh) * 2014-12-31 2016-09-07 华为技术有限公司 资源调度方法、消息发送方法和设备
CN105934996B (zh) * 2014-12-31 2019-11-22 华为技术有限公司 资源调度方法、消息发送方法和设备
CN105825313A (zh) * 2015-01-06 2016-08-03 上海早讯信息技术有限公司 一种矿区安全作业管理方法及系统
CN109740798A (zh) * 2018-12-17 2019-05-10 中国人民公安大学 一种基于路网的警务巡逻盘查路径优化方法
CN109740798B (zh) * 2018-12-17 2021-03-05 中国人民公安大学 一种基于路网的警务巡逻盘查路径优化方法
CN111161443A (zh) * 2019-01-17 2020-05-15 浙江诸暨美数信息科技有限公司 一种基于历史数据的巡逻路径设置方法
CN110020799A (zh) * 2019-03-28 2019-07-16 哈尔滨航天恒星数据系统科技有限公司 一种基于时空基准的城管网格资源配置
CN110020799B (zh) * 2019-03-28 2022-02-25 哈尔滨航天恒星数据系统科技有限公司 一种基于时空基准的城管网格资源配置
CN112229395A (zh) * 2020-10-21 2021-01-15 广州大学 一种巡逻路径规划方法、计算设备及存储介质
CN112229395B (zh) * 2020-10-21 2024-04-26 广州大学 一种巡逻路径规划方法、计算设备及存储介质
CN113610309A (zh) * 2021-08-13 2021-11-05 清华大学 基于大数据和人工智能的消防站选址方法及装置

Similar Documents

Publication Publication Date Title
CN102402729A (zh) 基于路网数据的资源调度方法及系统
WO2021103836A1 (zh) 一种登机口服务人员排班规划和派遣系统
Jin et al. Storage yard management in maritime container terminals
Burinskiene et al. A simulation study for the sustainability and reduction of waste in warehouse logistics
JP6671507B2 (ja) ロボット現場戻りのための方法及び装置{method and device for returning robots from site}
Halper et al. The mobile facility routing problem
Abdelgawad et al. Large-scale evacuation using subway and bus transit: approach and application in city of Toronto
Xie et al. Iterated local search for workforce scheduling and routing problems
US20070282655A1 (en) Method and apparatus for discovering and utilizing atomic services for service delivery
CN102592195A (zh) 基于产品开发的项目控制系统和方法
CN103825964A (zh) 一种基于云计算PaaS平台的SLS调度装置和方法
Jacyna-Gołda Evaluation of operational reliability of the supply chain in terms of the control and management of logistics processes
Hsueh et al. Dynamic vehicle routing for relief logistics in natural disasters
Jain et al. Dispatching strategies for managing uncertainties in automated manufacturing systems
CN117649088A (zh) 基于云平台的港口物流信息管理系统
Dai et al. A software-defined-networking-enabled approach for edge-cloud computing in the internet of things
Deqi et al. A simulation framework for emergency response of highway traffic accident
KR20100062848A (ko) 물류 운영 방법 및 그 시스템
Powell et al. Dynamic control of multicommodity fleet management problems
Yıldırım et al. Relocating emergency service vehicles with multiple coverage and critical levels partition
Yang et al. Configuration, deployment, and scheduling models for management and optimization of patrol services
Neagu et al. LS/ATN: Reporting on a successful Agent-based solution for transport logistics optimization
Minh et al. Planning-level tool for assessing and optimizing gate layout for marine container terminals
CN109242138A (zh) 基于栈式任务管理的同城货物自动转运系统
Golany et al. An interactive goal programming procedure for operational recovery problems

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20120404