免費(fèi)自行車交通系統(tǒng)服務(wù)網(wǎng)點(diǎn)布局規(guī)劃 王、王、李

1、2009高教社杯全國大學(xué)生數(shù)學(xué)建模競賽高教社杯全國大學(xué)生數(shù)學(xué)建模競賽承諾書我們仔細(xì)閱讀了中國大學(xué)生數(shù)學(xué)建模競賽的競賽規(guī)則.我們完全明白，在競賽開始后參賽隊(duì)員不能以任何方式（包括電話、電子郵件、網(wǎng)上咨詢等）與隊(duì)外的任何人（包括指導(dǎo)教師）研究、討論與賽題有關(guān)的問題。我們知道，抄襲別人的成果是違反競賽規(guī)則的如果引用別人的成果或其他公開的資料（包括網(wǎng)上查到的資料），必須按照規(guī)定的參考文獻(xiàn)的表述方式在正文引用處和參考文獻(xiàn)中明確列出。我們鄭重承諾，

2、嚴(yán)格遵守競賽規(guī)則，以保證競賽的公正、公平性。如有違反競賽規(guī)則的行為，我們將受到嚴(yán)肅處理。我們參賽選擇的題號是（從ABCD中選擇一項(xiàng)填寫）：B我們的參賽報名號為（如果賽區(qū)設(shè)置報名號的話）：所屬學(xué)校（請?zhí)顚懲暾娜汉＼姾娇展こ虒W(xué)院參賽隊(duì)員(打印并簽名)：1.2.3.指導(dǎo)教師或指導(dǎo)教師組負(fù)責(zé)人(打印并簽名)：數(shù)模組日期：2010年8月18日賽區(qū)評閱編號（由賽區(qū)組委會評閱前進(jìn)行編號）：1免費(fèi)自行車交通系統(tǒng)服務(wù)網(wǎng)點(diǎn)布局規(guī)劃摘要摘要:本文通過

3、建立綜合評價準(zhǔn)則，對現(xiàn)有網(wǎng)點(diǎn)和自行車布局進(jìn)行了排序與評價，并依據(jù)此準(zhǔn)則對網(wǎng)點(diǎn)和自行車的分布進(jìn)行了合理的優(yōu)化。首先，綜合分析影響網(wǎng)點(diǎn)和自行車布局的相關(guān)因素，概括起來分為人口流量、人口密度、人均自行車占有率以及網(wǎng)點(diǎn)相互距離四個因素。針對問題一，將這四個因素作為評價的指標(biāo)，并對四個指標(biāo)進(jìn)行規(guī)范化處理，化為無量綱數(shù)，然后根據(jù)各指標(biāo)的重要程度，賦給相應(yīng)的權(quán)值，各指標(biāo)加權(quán)后求和得到最終的綜合評價指標(biāo)，計(jì)算求得現(xiàn)有網(wǎng)點(diǎn)和自行車分布最佳的是14號網(wǎng)點(diǎn)。

4、針對問題二，在問題一評價準(zhǔn)則的基礎(chǔ)上，我們采用逐步篩選的方法。首先對題中所給的區(qū)域進(jìn)行了分塊處理，將整塊區(qū)域分成240塊的小方格區(qū)域，對2m300300?于每個方格內(nèi)在任意位置設(shè)立自行車網(wǎng)點(diǎn)都是等效的，并且每一個方格內(nèi)最多可以設(shè)立一個自行車網(wǎng)點(diǎn)。除去現(xiàn)有的17個網(wǎng)點(diǎn)數(shù)，這樣問題就等效為余下的223個小方格區(qū)域中再篩選出83個方格作為自行車的新增網(wǎng)點(diǎn)。第一步篩選根據(jù)網(wǎng)點(diǎn)設(shè)置所需的客觀條件，去掉不能設(shè)立自行車網(wǎng)點(diǎn)的方格，第二步對剩余方格區(qū)域

5、作進(jìn)一步篩選，建立了以總的評價準(zhǔn)則為目標(biāo)函數(shù)的非線性規(guī)劃模型，求得新增83個網(wǎng)點(diǎn)的合理分布。對于問題三，由于需要考慮到網(wǎng)點(diǎn)建設(shè)成本和資金的限制，本文分析了約束條件的變化情況，對約束條件進(jìn)行了修改，采用非線性規(guī)劃模型進(jìn)行求解。求解時，首先根據(jù)資金約束條件，計(jì)算出所有可能的網(wǎng)點(diǎn)數(shù)和自行車總數(shù)，并把這些量當(dāng)作已知量來處理，網(wǎng)點(diǎn)數(shù)最大為220個。為了進(jìn)一步簡化問題，對求得網(wǎng)點(diǎn)數(shù)作出篩選，去掉過小和過大的，只考慮在個范圍內(nèi)的情況，這樣計(jì)算量能夠有