已閱讀1頁，還剩49頁未讀， 繼續(xù)免費閱讀
版權說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權，請進行舉報或認領
文檔簡介
1、帶容量限制的基于質(zhì)心的Voronoi圖(CCCVT,Capacity Constrained Centroidal Voronoi Tessellation)在普通Voronoi圖的基礎上加入質(zhì)心限制和容量限制,可生成符合容量約束的CVT(Centroidal Voronoi Tessel lation)剖分,是計算幾何中的研究熱點。本文提出一種CCCVT快速求解算法,并將其引入選址優(yōu)化和人群分布兩個布局問題中,分別對連續(xù)P-中值理論和
2、人際氣泡理論進行建模,以達到對相應問題求解的目的。
本文主要工作如下:
1)提出了一種CCCVT算法,在CVT求解基礎上,利用等式約束法進行容量控制,并通過L-BFGS方法進行加速。該方法計算效率高且容量誤差小。
2)引入CCCVT對連續(xù)容量限制P-中值進行建模,來求解稠密需求下的城市應急中心布局問題。首先對城市人口密度函數(shù)進行擬合作為密度場,然后為應急中心指定服務容量限制,采用CCCVT進行優(yōu)化求解,最后
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 帶容量限制的運輸問題研究.pdf
- 帶容量限制的平行機排序問題.pdf
- 容量限制Power圖的快速生成及應用.pdf
- 需求不確定的有容量限制網(wǎng)絡設計問題.pdf
- 多車場帶容量限制弧路徑規(guī)劃問題研究.pdf
- 基于路網(wǎng)容量限制的停車需求研究.pdf
- 有容量限制的網(wǎng)絡均衡理論研究.pdf
- 基于回程容量限制的下行CoMP技術研究.pdf
- 改進遺傳算法在設備布局問題中應用.pdf
- 考慮堆場容量限制的送箱集卡預約優(yōu)化研究.pdf
- 15902.需求可分割的容量限制弧路徑問題的啟發(fā)式算法研究
- 捕食搜索及其在組合優(yōu)化問題中的應用.pdf
- 仿生算法及其在專家分配問題中的應用.pdf
- 遺傳算法和神經(jīng)網(wǎng)絡在布局子問題中的應用.pdf
- 神經(jīng)網(wǎng)絡及其在tsp問題中的應用
- 模糊積分及其在多分類問題中的應用.pdf
- KKM型定理及其在平衡問題中的應用.pdf
- 蟻群算法及其在TSP問題中的應用.pdf
- 進化算法及其在聚類問題中的應用.pdf
- 高階FDTD方法及其在散射問題中的應用.pdf
評論
0/150
提交評論