談戀愛(ài)之前驚濤駭浪，談戀愛(ài)之后平平淡淡。許愿心想，或許所有的關(guān)系最終都會(huì )走向歲月靜好。

    學(xué)生時(shí)代太忙了，連江昕甜都形容她自己和趙鈞塵為聚少離多，更別說(shuō)卷王許愿和大忙人任博遠。

    膩膩歪歪的時(shí)候也有。兩人一有時(shí)間就互相探索身體，不在一塊兒的時(shí)候也會(huì )互相報備行蹤。一起娛樂(lè )的時(shí)間很少，像尋常的學(xué)生戀愛(ài)：一起看電影、逛校園、去海洋館，那是沒(méi)有的。人都忙著(zhù)學(xué)習和競賽呢。

    這個(gè)學(xué)期許愿的競賽不多，唯一的大賽是明年的HMMT，其它的小競賽對她影響不大的她基本都不打算參加了。她沒(méi)必要去蟬聯(lián)冠軍，又不是奧運會(huì )。

    所以許愿加入了一個(gè)社團——數學(xué)建模社。這個(gè)社團其實(shí)是學(xué)校官方社團，由學(xué)生報名、競賽老師挑選，為全世界各地數學(xué)建模大賽輸送人才，跟別的學(xué)生社團不同。

    許愿開(kāi)始給自己的人生上難度了。她和她臨時(shí)組建的團隊——1名已經(jīng)拿到斯坦福offer的高三學(xué)姐和1名準備走強基計劃進(jìn)入京大的高三學(xué)長(cháng)（3人組隊這個(gè)模式適應比較多的數學(xué)建模大賽團隊要求，比如美國高中生數學(xué)建模競賽HiMCM團隊成員限制2-4人，數維杯全國大學(xué)生數學(xué)建模競賽團隊成員限制1-3人，全國大學(xué)生數學(xué)建模競賽團隊成員限制為3人），開(kāi)始撰寫(xiě)她們人生第一篇論文。

    競賽出題：“有困難找警察〞，是家喻戶(hù)曉的一句流行語(yǔ)。警察肩負著(zhù)刑事執法、治安管理、交通管理、效勞群眾四大職能。為了更有效地貫徹實(shí)施這些職能，需要在市區的一些交通要道和重要部位設置交巡警效勞平臺。每個(gè)交巡警效勞平臺的職能和警力配備根本相同。由于警務(wù)資源是有限的，如何根據城市的實(shí)際情況與需求合理地設置交巡警效勞平臺、分配各平臺的管轄范圍、調度警務(wù)資源是警務(wù)部門(mén)面臨的一個(gè)實(shí)際課題。

    試就某市設置交巡警效勞平臺的相關(guān)情況，建立數學(xué)模型分析研究下面的問(wèn)題：

    〔1〕附件1中的附圖1給出了該市中心城區A的交通網(wǎng)絡(luò )和現有的20個(gè)交巡警效勞平臺的設置情況示意圖，相關(guān)的數據信息見(jiàn)附件2。請為各交巡警效勞平臺分配管轄范圍，使其在所管轄的范圍內出現突發(fā)事件時(shí)，盡量能在3分鐘內有交巡警〔警車(chē)的時(shí)速為60km/h〕到達事發(fā)地。

    對于重大突發(fā)事件，需要調度全區20個(gè)交巡警效勞平臺的警力資源，對進(jìn)出該區的13條交通要道實(shí)現快速全封鎖。實(shí)際中一個(gè)平臺的警力最多封鎖一個(gè)路口，請給出該區交巡警效勞平臺警力合理的調度方案。

    根據現有交巡警效勞平臺的工作量不均衡和有些地方出警時(shí)間過(guò)長(cháng)的實(shí)際情況，擬在該區內再增加2至5個(gè)平臺，請確定需要增加平臺的具體個(gè)數和位置。

    〔2〕針對全市〔主城六區A，B，C，D，E，F〕的具體情況，按照設置交巡警效勞平臺的原那么和任務(wù)，分析研究該市現有交巡警效勞平臺設置方案〔參見(jiàn)附件〕的合理性。如果有明顯不合理，請給出解決方案。

    如果該市地點(diǎn)P〔第32個(gè)節點(diǎn)〕處發(fā)生了重大刑事案件，在案發(fā)3分鐘后接到報警，犯罪嫌疑人已駕車(chē)逃跑。為了快速搜捕嫌疑犯，請給出調度全市交巡警效勞平臺警力資源的最正確圍堵方案。

    她們的論文題目是：交巡警效勞平臺的設置與調度

    摘要：本文研究的是某城區警車(chē)配置及巡邏方案的制定問(wèn)題，建立了求解警車(chē)巡邏方案的模型，并在滿(mǎn)足D1的條件下給出了巡邏效果最好的方案。

    在設計整個(gè)區域配置最少巡邏車(chē)輛時(shí)，本文設計了算法1：先將道路離散化成近似均勻分布的節點(diǎn)，相鄰兩個(gè)節點(diǎn)之間的距離約等于一分鐘巡邏路程。由警車(chē)的數目m,將全區劃分成m個(gè)均勻的分區，從每個(gè)分區的中心點(diǎn)出發(fā)，找到最近的道路節點(diǎn)，作為警車(chē)的初始位置，由Floyd算法算出每輛警車(chē)3分鐘或2分鐘行駛路程范圍內的節點(diǎn)?？紤]區域調整的概率大小和方向不同會(huì )影響調整結果，本文利用模擬退火算法構造出遷移幾率函數，用遷移方向函數決定分區的調整方向