時間可劃分資源的多順序規劃和分配的制作方法【
技術領域：
】[0001]本公開一般設及用于資源規劃和分配的框架。【
背景技術：
】[0002]對于一個擁有大量時間可劃分資源，比如車輛、設備或勞動力，的商業項目，資源消耗的成本可W直接與時間相關。資源的量相比于來自不同聚會或位置的潛在需求，一般來說是不夠的。因此，對全部資源的有效的規劃和分配會是自然的愿望。[0003]解釋多順序資源規劃和分配的基本原理的一個確認的問題，可能是多旅行銷售員問題(mTSP)。通常，原始TSP提出找到一個閉合路徑（即，圖論中的電路）W到訪每個場站(d邱ot)恰好一次的問題。主要的優化目標是所有銷售員經過的總行程距離的最小化。然而，原始mTSP往往概括出許多特征，運些特征可能使其對一些應用不太準確。[0004]例如，為了優化城市內的警察巡邏的布置和分配，原始mTSP可能效率較低和/或不準確，因為在運種情況下的目標可W包括其他人力或安全相關的約束。【
發明內容】[0005]運里描述了一種用于提供最優化的資源規劃和分配的框架。按照一個方面，該框架接收關于多個資源和多個用戶的位置信息。然后，該框架可W基于位置信息生成針對多個資源與多個用戶進行接觸的一定量的隨機行進路線;選擇具有最低成本的路線的百分比(percentage)并且根據成本的升序對所選擇的路線進行排序；W及基于上述選擇和上述排序采用所選擇的路線對概率密度函數矩陣進行更新。運樣的步驟可W重復達到預先選擇的迭代次數或直到收斂為止，W輸出具有最低成本的路線。[0006]采用在下文中將變得清楚的運些和其他優點和特征，通過參考下面詳細的說明書和所附的權利要求書W及通過參考所附的附圖，可W獲得另外的詳細。【附圖說明】[0007]參考附圖陳述詳細說明。在附圖中，參考標記的最左側的數字標識該參考標記第一次出現的附圖。在不同附圖中的相同附圖標記的使用指示相似或一致的項。[0008]圖1是示例計算系統環境的框圖，在該示例計算系統環境中可W應用運里所描述的技術和系統的至少一部分。[0009]圖2是示例的資源的多順序規劃和分配的示圖。[0010]圖3是示出示例巡邏區域的地圖示圖，其示出了警察局和事件熱點的位置。[0011]圖4A至圖4B分別為距離矩陣W及熱點的重要性權重和最小巡邏到訪的示意性表格。[0012]圖5是多巡邏路線規劃和分配安排的系統的示例輸出的示圖。[0013]圖6是用于優化對用戶的資源分配的示例處理。【具體實施方式】[0014]根據示例實施方式公開了用于優化多資源規劃和分配的各種技術和系統。在各種實施方式中，資源分配安排(resourceallocationarrangement,RAA)使用資源的多個約束作為整體優化因子。在一個實施方式中，一個或多個算法被用于在優化中考慮所述約束W用于高效的資源分配。[0015]在一個實施方式中，RAA包括按照順序次序所組織的、針對資源的每個需求的優先級，使得使用權限可W從一方(例如，用戶、站點、客戶端、事件熱點等)被轉移至另一方。在一個實施方式中，RAA使用針對一些資源，例如諸如勞動力，的附加約束，W包括對于分派相等負擔W便在勞力資源之間分擔的考慮。[0016]在各種實施方式中，RAA使用修改的交叉賭(crossentropy,CE)技術，來對資源的分配進行最優化。例如，在一個實施方式中，各方對資源的最高占用時間是最大效率的指示符(例如，用戶正在最高效地使用該資源）。[0017]在一個實施方式中，RAA包括具有良好的設計的邏輯的任務規劃和分配系統。例如，在一個實施例中，RAA包括警察巡邏規劃和分配安排，其被布置為對城市的期望的部分提供優化的并且有效的警察服務。[0018]在各種實施方式中，下述因素中的一個或多個被RAA考慮并且應用W提供針對最優化的資源規劃和分配的解決方案。首先，資源處于多個部分中，該多個部分中的每個為在時間上可任意劃分的（時間上連續)并且可W具有任意長度。接下來，資源用戶還處于多個群組中，其中，它們二者可能在物理上位于不同的地點。另外，RAA可W考慮從一個用戶向其他用戶傳遞資源的成本(其中，資源由用戶W時間順序來使用），例如該成本依賴于兩個用戶之間的距離、交通狀況等。在一些實施方式中，RAA確定最優的資源使用順序。資源/用戶的數量可W是可修改的（adaptable)dRAA可W在任何時間附加資源/用戶的一部分或從系統移除資源/用戶的一部分。此外，成本函數可W隨著時間改變;運樣，RAA所使用的策略對于時變(time-variant)資源分配問題(例如，資源需求可W是可變的等)是最優的。RAA還可W考慮資源群組之間的平衡，即，針對每個群組的"工作負擔"通常相等(例如，警察巡邏隊伍的每一班(shift)在持續時間上相等）。在各個實施方式中，因為來自RAA的解決方案可W被標記為針對用戶和時隙（timeslot),其已經被"分配給"特定的用戶和時間，所W運一點被隱式地實現。[0019]公開了用于優化多資源規劃和分配的各種技術。運里的討論旨在示出在根據應用的變型對多資源規劃和分配進行優化時可W利用的組件和技術，但是所描述的示例不旨在進行限制。在各種實施方式中，更少的、替換的或附加的組件可W被包括，W執行所描述的技術的各種部分而同時保持在本公開的范圍內。[0020]圖1示出了在其中可W實施運里所討論的技術和裝置的系統100的示例。在示例中，系統100使用控制模塊102,例如，來執行用于系統100的計算、分析和控制功能。如圖1所示，控制模塊102可W包括存儲器104W及一個或多個處理器106,如W下進一步描述地。在各種實施方式中，系統100包括輸入/輸出（1/0)模塊108、用戶接口（UI)llO;并且還可W包存儲裝置組件112。[0021]在一個實施方式中，存儲器104包括一個或多個類型的硬件存儲器存儲裝置(固定的或便攜式的）等。在實施方式中，一個或多個輸入(諸如，地理位置信息)被載入到存儲器104W用于由處理器106在運行應用的同時訪問。在一個實施方式中，應用還可計算機可運行指令的形式被存儲在存儲器104內。在各種實施方式中，資源分配安排(RAAH20的部分被包括在應用中，并且隨著應用的運行而被執行。[0022]例如，在一個實施方式中，作為運行應用的一部分，處理器106經由一個或多個算法執行最優化的資源規劃和分配，所述一個或多個算法包括用于經由RAA120確定和優化所有可用資源之間的資源分配的技術。[0023]在一個實施方式中，輸入/輸出模塊108可W在持續時間上接收針對一個或多個對象的位置數據(例如，位置信息、地理位置信息等）。持續時間可W是小時、天、周、月、年等。可W從資源(例如特別是當資源為移動的或便攜式的時）和/或用戶（或事件/使用位置等）收集位置數據。在一個實施方式中，位置數據包括空間-時間數據等。在一個示例中，位置數據可W包括諸如警察巡邏警官的移動資源的時間戳和位置等。[0024]在另一個示例中，位置數據包括關于資源和/或用戶的全球定位衛星(GPS)數據或信號Ξ角定位信息（例如，無線電頻率或其他信號類型，諸如蜂窩等）。在一個實施方式中，存儲器104收集并且存儲由輸入/輸出模塊108所接收的位置數據。在一個實施方式中，（使用處理器106的)控制模塊102被布置為使用位置數據W對資源分配(例如，確定從資源到用戶的距離，生成行進/巡邏路線等)進行最優化。[0025]在一個實施方式中，存儲裝置112包括通常用于批量數據存儲的一個或多個存儲器存儲裝置，并且存儲裝置112與存儲器104相比具有更大的容量。存儲裝置112組件的非窮舉列表包括硬盤驅動器、軟盤驅動器、光驅、磁帶驅動器等。[0026]在各種實施方式中，系統100可W連接至網絡。在替選的實施方式中，網絡可W包括諸如下述的網絡：W太局域網(LAN)、令牌環LAN、或其他LAN、廣域網(WAN)、系統區段網絡或其他類型的網絡，并且網絡可W包括若干節點或主機(未示出）。此外，網絡還可W包括硬布線的、光的和/或無線的連接通路。在各種實施方式中，存儲裝置112可W位于遠處，并且經由網絡被訪問（例如，遠程服務器、云存儲裝置等）。[0027]在替選的實施方式中，系統100可W包括更少的或附加的組件，在系統100中不同地布置的結構可W執行在本公開內所討論的技術。[0028]在一個實施方式中，如圖2所示，資源202(1?631，1^32，''市631〇被劃分為一些群組，如勞動力、車輛、CPU核屯、等。在該實施方式中，用戶204消耗運些資源202的成本與時間成比例，外加從之前用戶204的轉移成本。在各種示例中，成本還包括其他成本，如用于初始化/重啟的基本成本等。在該實施方式中，針對每個時間單位的資源成本，W及轉移成本和基本成本是已知的。當前第1頁1 2 3 4