【正文】 ].num。v[i].yv[k].y) { m=i。amp。amp。i++){ coutv[i].num到各點的距離：\n。}。 cout各站點的坐標及相關信息是：endl。 coutv[tag].num。 else return 0。i++){ if(visited[i]==falseamp。v[i].x+v[i].ymax1){ max1=v[i].x+v[i].y。 way()。 distance=distance+v[k].x+v[k].y。 time=(v[k].x+v[k].y)/。fabs(v[k].xv[i].x)+fabs(v[k].yv[i].y)==minamp。 w=v[i].weight。ver v[31]。02729300八 模型評價模型的優(yōu)點：（1）模型系統(tǒng)的給出了業(yè)務員的調配方案，便于指導工作實踐。在工作時間小于6小時的前提下，最終只需要五名運輸員，第三條線路和第八條線路由一人完成 第四條線路和第七條線路由一人完成，第五條線路和第六條線路由一人完成，則各運輸員到達各站點時間的情況如下：路線站點編號到各站點時間出發(fā)時間路線站點編號到各站點時間出發(fā)時間12810：469：005119：489：003011：113210：152911：332210：392312：051011：061512：3461913：5512：5022610：299：001314：312710：51714：53811：477413：3613：1032410：229：001214：122510：44314：481411：118213：4813：34911：45514：074209：509：00114：391810：171710：411611：07611：41路徑圖為：由上面得圖表知改進后的方法二的路線的總的距離為480km，；比改進后的方法一的距離短，時間短，所以若是只考慮時間和路程，改進后的方法二為最優(yōu)解。再繼續(xù)擴充，發(fā)現就會超出“25kg”這個上限，因此選擇返回，所以01345就為第一條路線所含有的送貨點。（7）每個業(yè)務員每天的工作時間不超過6個小時。最后業(yè)務員返回總部，記錄得到的可行行程（即路線）。 本文主要從最短路經和費用最省兩個角度解決該問題，建立了兩個數據模型。表一為題中所給的數據： 表一最大載重量25kg重載時速20km/h途中的平均速度25km/h重載酬金3元/km*kg業(yè)務員工作時間上限6h空載時速30km/h每個送貨點停留時間10min空載酬金2元/km備注快件一律用重量來衡量 假定街道方向均平行于坐標軸處于實際情況的考慮, ，建立起滿足設計要求的送貨的數學模型，借助于計算機的高速運算與邏輯判斷能力，求出滿足題意要求的結果。（4）每個業(yè)務員的路線一旦確定，便不再更改。接著，4是距離3最近的點，仍小于25kg,還可以繼續(xù)指配。得到總的送貨路線為：（1）0 1 3 4 5 0（2）0 2 6 7 13 0（3）0 10 12 8 9 0（4）0 16 17 20 14 15 23 0（5）0 19 11 32 22 0（6）0 18 24 25 0（7）0 27 26 0（8）0 29 30 28 0運輸員序號所經站數最近點所用時間(小時)總載重（kg）總路程（km）141（3，2）2432242（1，5）46349（10，2）304616（2，16）905411（17，3）726318（11，17）687227（21，13）22768329（25，16）96合計30506改進前和改進后的路程，時間比較如下：然后，根據所經歷的時間進行劃分，確定運送人數。隨后又選出6（0，8）、9（10，2）、10（14，0）、16（2，16）、22（21，0）、15（19，9）、25（15，14）為某條路線的最近點，分別確定次近點等，最后確定各路線如圖（b）所示：第一條路線：快遞公司1（3，2）3（5，4）8（9，6）13（12，9）出發(fā)線返回線第二條路線：快遞公司2（1，5）4（4，7）7（7，9）14（10，12）出發(fā)線返回線第三條路線：快遞公司6（0，8）5（3，11）20（7，14）18（11，17）出發(fā)線返回線30（28，18）第四條路線：快遞公司9（10，2）12（14，6）19（15，12）出發(fā)線返回線第五條路線：快遞公司10（14，0）11（17，3）32（22，5）23（27，9）出發(fā)線返回線第六條路線：快遞公司16（2，16）17（6，18）24（15，19）28（24，20）出發(fā)線返回線第七條路線：快遞公司22（21，0）29（25，16）出發(fā)線返回線第八條路線：快遞公司15（19，9）27（21，13）出發(fā)線返回線第九條路線：快遞公司25（15，14）26（20，17）出發(fā)線返回線 圖（b）業(yè)務員行走路線根據上面確定的路線，把個業(yè)務員所經過的送貨點數、最近點、所用時間、總載重量進行歸納，并用C++編程求出各業(yè)務員送貨所得費用以及總費用，如下表：路線號所經送貨點數最近送貨點所用時間（小時）總載重量（kg）費用（元）141（3，2）242（1，5）356（0，8）439（10，2）5410（14，0）6416（2，16）7222（21，0）8215（19，9）9225（15，14）合計30根據時間約束，最少要8個業(yè)務員送快件，其中把路線1和2合并，讓業(yè)務員A執(zhí)行任務，其余的分別由其他7個業(yè)務員送貨。 float weight。v[i].x+v[i].y==minamp。 tag=1。 visited[k]=true。 }else{ time=time(fabs(v[k].xv[tag].x)+fabs(v[k].yv[tag].y))/。\t39。i31。}int next2(int k,float w){ int min=max,tag=0,m,i。v[i].weightv[m].weight){ m=i。 tag=next2(k,w)。 k=next1()。 int y。}void dis(){ i