目錄
譯者前言
第1章 選址建模和覆蓋指標 1
1.1 位置科學 1
1.2 基于標準的覆蓋問題 3
1.3 選址問題的背景和發(fā)展歷史 4
1.4 監(jiān)控、傳感器和預警系統(tǒng) 7
1.5 應急響應 8
1.6 自然保護區(qū)選址 10
1.7 空間分隔 11
1.8 擴展的位置結(jié)構 12
1.9 覆蓋的一般形式 12
1.10 總結(jié)和結(jié)論 12
參考文獻 14
第2章 **開篇 19
2.1 引言 19
2.2 理論形成與發(fā)展 20
2.3 集合覆蓋選址問題 22
2.3.1 公式 22
2.3.2 規(guī)劃設施部署 23
2.3.3 應用 24
2.4 *大覆蓋選址問題 25
2.4.1 公式 26
2.4.2 規(guī)劃設施部署 28
2.4.3 應用 29
2.5 位置覆蓋問題的數(shù)學表示 29
2.6 顧及成本的位置覆蓋問題 32
2.7 總結(jié)和結(jié)論 34
參考文獻 35
第3章 覆蓋的擴展形式 38
3.1 引言 38
3.2 多重服務覆蓋模型 38
3.3 顧及已有系統(tǒng)的覆蓋模型 40
3.4 顧及服務質(zhì)量的覆蓋模型 42
3.5 多目標覆蓋模型 43
3.6 備份覆蓋模型 45
3.7 調(diào)度系統(tǒng) 48
3.7.1 設施類型 48
3.7.2 輔助設施類型 51
3.7.3 協(xié)調(diào)訪問 52
3.7.4 條件覆蓋 54
3.8 分層服務 55
3.8.1 連續(xù)包容性服務 55
3.8.2 級別之間的活動 56
3.9 多重*優(yōu) 58
3.10 總結(jié)和結(jié)論 58
參考文獻 59
第4章 基于概率覆蓋模型的空間選址 62
4.1 引言 62
4.2 可靠覆蓋 63
4.3 預期覆蓋 66
4.4 *大可靠覆蓋 69
4.5 排隊 71
4.6 設施可用性 73
4.7 擴展 77
4.8 總結(jié)和結(jié)論 78
參考文獻 78
第5章 基于反覆蓋模型的空間選址 81
5.1 引言 81
5.2 分離情景 81
5.2.1 避免集中在需求周圍的分離 82
5.2.2 選址設施之間的分離 83
5.3 模型構建 83
5.4 數(shù)學結(jié)構 86
5.4.1 團 87
5.4.2 混合 88
5.4.3 理論定界 89
5.5 松弛和擴展 89
5.5.1 松弛 90
5.5.2 擴展 91
5.6 低效 93
5.7 更多方面 94
5.8 總結(jié)和結(jié)論 95
參考文獻 95
第6章 加權收益、可變半徑與漸進覆蓋 99
6.1 引言 99
6.2 公平性與服務的隱含價值 99
6.3 廣義*大覆蓋選址問題 101
6.4 廣義覆蓋的擴展形式 103
6.5 內(nèi)生確定的覆蓋范圍 105
6.6 連續(xù)內(nèi)生覆蓋 107
6.7 漸進覆蓋 109
6.8 總結(jié)和結(jié)論 111
參考文獻 111
第7章 捕獲、容量和閾值 113
7.1 引言 113
7.2 *大捕獲 113
7.3 攔截流量 117
7.4 容量 120
7.4.1 系統(tǒng)*優(yōu)視角 121
7.4.2 用戶*優(yōu)視角 123
7.4.3 等量分配視角 125
7.5 閾值 127
7.6 特許經(jīng)營區(qū)域設計 129
7.7 總結(jié)和結(jié)論 130
參考文獻 131
第8章 連續(xù)空間覆蓋 134
8.1 引言 134
8.2 難題 137
8.2.1 離散需求 138
8.2.2 離散的潛在設施位置 138
8.2.3 連續(xù)的需求和無限的潛在設施位置 138
8.3 公式 139
8.4 簡化與放寬約束條件 141
8.4.1 離散需求和離散潛在設施位置 141
8.4.2 離散的潛在設施位置 142
8.4.3 離散需求 146
8.5 轉(zhuǎn)換與求解 146
8.5.1 有限支配集 147
8.5.2 P-中心 148
8.5.3 骨架 149
8.6 總結(jié)和結(jié)論 150
參考文獻 150
第9章 失靈、保護和恢復 153
9.1 引言 153
9.2 r-阻斷 153
9.3 設計敏感的設施損失 157
9.4 規(guī)劃更嚴重的干擾情況 159
9.5 提供完全覆蓋時的問題 162
9.6 失去支持性基礎設施時的覆蓋損失 163
9.7 防御覆蓋 165
9.8 設施加固 166
9.9 應用 168
9.10 總結(jié)和結(jié)論 169
參考文獻 169
第10章 基于網(wǎng)絡的結(jié)構覆蓋：路徑、環(huán)路和樹 172
10.1 引言 172
10.2 *短覆蓋路徑 172
10.2.1 子環(huán)路問題 174
10.2.2 消除子環(huán)路的替代方案 178
10.3 推銷員和環(huán)路覆蓋 179
10.4 *大覆蓋變量 181
10.5 弧線改進 185
10.6 應用 188
10.7 總結(jié)和結(jié)論 188
參考文獻 189
第11章 重大挑戰(zhàn) 192
11.1 引言 192
11.2 大數(shù)據(jù) 192
11.2.1 針對更大、更細微問題的算法 193
11.2.2 平衡實際數(shù)據(jù)和聚合數(shù)據(jù)的使用 194
11.3 開發(fā)更好的模型和服務假設 194
11.4 問題轉(zhuǎn)換 195
11.5 靈活可用的位置應用軟件系統(tǒng) 196
11.6 GIS開發(fā)人員 197
11.7 人工智能與機器學習 198
11.8 總結(jié)和結(jié)論 198
參考文獻 198