|
请大家指教我的分析对不对（只作了第一问）
$ A* D" b! E/ l2 Z分析：简化的题目，已知有A（0，800），B（4000，2000），C（2000，4000）三点，求从A点出发，经过B，C点的最佳路径（找出最省线的路径）。路径选择的问题，即某一段是选择道路或架桥梁或挖隧道的问题，每条路径包括的属性值有：路径类型、造价、坡度、起始点高程、起始坐标。( q. V! A( k, s3 `
$ N! @0 v- \4 z) ?5 X7 T
0 U" q* L _% T 路径选择采用穷举法。如下：. o* W; S& Q% T) Q% h$ O
0 D' v6 W. s4 B H% U4 ^# [0 w( ~8 }
2 e9 q# A" B" w- {9 p# X4 O
1、由A点出发，向X、Y增大的方向（指东方、北方、东北方向）前进，计算出两点之间的坡度值，并以坡度值按以下方法选择类型。% \8 x0 X$ \# \8 X; b1 \
q6 O3 M: j' c3 B- w% w8 ], N; N8 V8 A
% L5 ?+ h8 r+ H& u. J8 L
A）、如果彼度值满足道路要求，类型选择道路。
; G2 T/ [: O: r- k/ I' \! S3 z+ f0 q * G2 T, n1 W! ~1 o( v, U
) ~4 e q v% ?5 a& T( `
B）、如果彼度不满足道路要求，分两种情况：
9 D7 ?- d0 C; k1 u 0 C8 n5 @9 H' ?
/ m0 s6 m3 B2 g$ T# z+ P
如果前一个高程高于后一个高程，选择挖隧道类型。如果低于后一个高程，选择架桥梁。
: |" v% o( B1 @! ?
( C4 J- o9 Y( [9 N1 z4 @ 2 a5 r7 C$ s! g; p% X
C）、当X＝4800或Y＝4800时的路径去掉。1 @" c7 r6 ^7 m
5 V" O6 W) p4 u; V% ` * _- C1 l3 B' Q1 g- \! @
D）、如果到达B、C点时，验算其有效性，如果B、C点高程不符合根据坡度计算的有效高程范围内，该路径去掉，路径去掉至结点处。
" S. ?- ]+ \ ^. i2 M4 E; c/ W0 W& j
+ [) R3 E0 z3 o0 o/ Y2 @9 g# E 2、得出从A点出发，经过B、C点的所有有效路径，并计算总造价。
9 c0 H0 _# Q, G3 f+ a 2 S6 I3 i' b$ q9 T; _
( Y/ b4 p: `$ O 3、计算出造价最低的路径为最终路径。1 _% B3 c- O/ d3 s
( J( e# g7 q/ G. N5 `# ^& c ) u i) a [: D, ^/ `: \
% ]! O2 B& c5 F) D! c! { y$ [8 C& ?: I( G1 B1 i, M
总造价：Cmin＝Min（X，Y，Z）其中X为路段的总造价，Y为桥梁的总造价，Z为隧道的总造价：
& G+ G5 u' u) p6 j, u+ H& H' E; J
; a1 ]- Q# r5 S* X
8 q8 }6 C p2 e' _ y; h3 z& g5 _/ q X＝总长度＊300 Y＝总长度＊2000+ R6 ]6 j; }& r0 W2 z; h
% r: c) @2 V* }/ ]7 ]
( L/ ~, o7 W1 k+ w! y j( g" H
Z＝总长度＊1500（长度小于等300）或Z＝总长度＊3000（大于300）
7 q# K7 n7 ?% N
0 w; A% P) X, t- p: Y$ \
8 ~2 O& Z- Q" I5 x [此贴子已经被作者于2005-7-24 0:10:01编辑过] | 
IP卡
狗仔卡
发表于 2005-6-25 13:16
显身卡
发表于 2005-6-25 15:18
