建模論文__公園內(nèi)道路設(shè)計(jì)-資料下載頁(yè)
2025-02-04 07:10本頁(yè)面
【導(dǎo)讀】求越來(lái)越高，對(duì)于公園道路的設(shè)計(jì)問(wèn)題也要考慮到很多。所給的路線，要求設(shè)計(jì)最佳路線的問(wèn)題展開(kāi)研究，運(yùn)用Floyd算法，運(yùn)籌學(xué)最優(yōu)化原理，動(dòng)態(tài)規(guī)劃，圖論對(duì)各問(wèn)題進(jìn)行求解。模型一建立TSP問(wèn)題圖論模型，找到增廣完全圖作為。精確最優(yōu)解，并由此求得最短路程為。對(duì)于問(wèn)題二，采用Floyd算法計(jì)算出任意兩個(gè)點(diǎn)之間的最短距離，相應(yīng)的圖，求得符合條件的最短路徑，提高了運(yùn)算的效率和科學(xué)性。最后本文還結(jié)合實(shí)際情況，對(duì)模型的優(yōu)缺點(diǎn)進(jìn)行了分析與評(píng)價(jià)，并提出了改進(jìn)方向。而對(duì)大學(xué)而言，設(shè)計(jì)出最合理的道路已經(jīng)成為彰顯大。學(xué)文化氣息和人文精神的一點(diǎn)。獲得最優(yōu)化的解決辦法，具有重大的實(shí)際意義。2）大學(xué)本身要考慮經(jīng)濟(jì)問(wèn)題；并且重復(fù)完成問(wèn)題二的任務(wù)。我們采用逆推法和動(dòng)態(tài)。被稱為具有障礙物的歐幾里德最短路徑問(wèn)題。確定每一階段上各初始點(diǎn)的最優(yōu)決策即可。逐段向始點(diǎn)方向?qū)で笞疃搪肪€的一種方法。狀態(tài)為狀態(tài)變量Sk，按逆序算法求解。
【正文】 or (int j = 。 j=0。 j=e[j].delta_minus) { xx = (double)(v[e[j].rndd_plus].x )。 yy = (double)(v[e[j].rndd_plus].y )。 z = (x*xx+y*yy)/((x*x+y*y)*(xx*xx+yy*yy))+。 w += z*z*z*z。 } return w。 } void init_sub() { int x[] = {1, 0, 1, 1, 0, 1}。 int y[] = {1, 1, 1, 1, 1, 1}。 int i,j,k。 double w,z。 for (i=0。 in。 i++) { k=0。 w=weight(v[i],(double)x[0],(double)y[0])。 for (j=1。 j6。 j++) { z=weight(v[i],(double)x[j],(double)y[j])。 if (zw) { w = z。 k = j。 } } v[i].dx = x[k]。 v[i].dy = y[k]。 } } public void init() { 27 String mdname = getParameter(inputfile)。 try { InputStream is。 is = new URL(getDocumentBase(),mdname).openStream()。 input_graph(is)。 try { if (is != null) ()。 } catch(Exception e) { } } catch (FileNotFoundException e) { (File not found.)。 } catch (IOException e) { (Cannot access file.)。 } String s = getParameter(start)。 if (s != null) snode = (s)。 else snode = 0。 setBackground()。 rdb()。 init_sub()。 addMouseListener(this)。 } public void paintNode(Graphics g, Node n, FontMetrics fm) { String s。 int x = 。 int y = 。 int w = () + 10。 int h = () + 4。 = w。 = h。 if (2) ()。 else if (==2) ()。 else 28 ()。 (xw/2,yh/2,w,h)。 if (==4) ()。 else if (==3) ()。 else if (2) ()。 else (getBackground())。 (xw/2+1,yh/2+1,w1,h1)。 ()。 (,x(w10)/2,(y(h4)/2)+())。 if (0) s = 。 else s = +。 w = (s) + 10。 x += (h+1)*。 y += (h+1)*。 (getBackground())。 (,yh/2,h)。 = w。 if (2) ()。 else ()。 (s,x(w10)/2,y(h4)/2+())。 } int [] xy(int a, int b, int w, int h) { int x[] = new int[2]。 if ((w*b)=(h*a)) { x[0] = ((b=0)?1:1)*a*h/b/2。 x[1] = ((b=0)?1:1)*h/2。 } else { x[0] = ((a=0)?1:1)*w/2。 29 x[1] = ((a=0)?1:1)*b*w/a/2。 } return x。 } void drawArrow(Graphics g,int x1,int y1,int x2,int y2) { int a = x1x2。 int b = y1y2。 if (isdigraph) { double aa = (a*a+b*b)/。 double bb = b/aa。 aa = a/aa。 (x2,y2,x2+(int)((aa*12+bb*5)/13),y2+(int)((aa*5+bb*12)/13))。 (x2,y2,x2+(int)((aa*12bb*5)/13),y2+(int)((aa*5+bb*12)/13))。 } (x1,y1,x2,y2)。 } public void paintEdge(Graphics g, Edge e, FontMetrics fm) { Node v1 = v[]。 Node v2 = v[]。 int a = 。 int b = 。 int x1[] = xy(a,b,)。 int x2[] = xy(a,b,)。 if ( == ) { if ((2)amp。amp。(=2)) ()。 else ()。 } else { ()。 } if ((!isdigraph)amp。amp。( == )) { if ((2)amp。amp。(=2)) ()。 30 else ()。 } drawArrow(g,+x1[0],+x1[1],+x2[0],+x2[1])。 int w = ( + )。 int h = ()。 (getBackground())。 ((+)/2,(+)/2,w,h)。 if (( == )|| ((!isdigraph)amp。amp。( == ))) ()。 else ()。 ( + ,(+)/2,(+)/2+())。 } public void paint(Graphics g) { FontMetrics fm = ()。 for (int i=0。 in。 i++) paintNode(g,v[i],fm)。 for (int i=0。 im。 i++) paintEdge(g,e[i],fm)。 } public void mousePressed(MouseEvent ev) { if (iteration==0) { step1()。 iteration++。 step = 2。 } else if (iteration=n) { step4()。 iteration = 0。 } else { if (step == 2) { step2()。 step = 3。 } else { step3()。 iteration++。 step = 2。 31 } } repaint()。 } public void mouseClicked(MouseEvent event) {} public void mouseReleased(MouseEvent event) {} public void mouseEntered(MouseEvent event) {} public void mouseExited(MouseEvent event) {} }
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1