|
请大家指教我的分析对不对（只作了第一问）
B/ f. H% o; B/ j9 X分析：简化的题目，已知有A（0，800），B（4000，2000），C（2000，4000）三点，求从A点出发，经过B，C点的最佳路径（找出最省线的路径）。路径选择的问题，即某一段是选择道路或架桥梁或挖隧道的问题，每条路径包括的属性值有：路径类型、造价、坡度、起始点高程、起始坐标。
! \8 @, O' }( i* ~ l! V |: V. a8 I
3 k: K- N* t N0 G' D9 f 5 z" N4 W& s; y) j; w- ]9 ?
路径选择采用穷举法。如下：
: ?$ v! L. L6 B3 J 3 `! Y1 b0 y5 A- |
8 d: G5 I: w8 d5 {) C9 A 1、由A点出发，向X、Y增大的方向（指东方、北方、东北方向）前进，计算出两点之间的坡度值，并以坡度值按以下方法选择类型。
) O5 c7 g/ `6 h x; h
9 ^. s" O+ E2 z- b% Y. Z o
4 k) K# Z6 ?! |5 ^! g A）、如果彼度值满足道路要求，类型选择道路。1 X1 s# ^, x) r
1 z# e, I0 t9 \' s$ y ( ~$ ?6 R0 ]1 y# S4 p& ]+ ?
B）、如果彼度不满足道路要求，分两种情况：
! G Z) p5 O2 N5 p
( M+ g# n/ _ j- G, f2 U% U) ^
7 B* Q; y$ q0 [ 如果前一个高程高于后一个高程，选择挖隧道类型。如果低于后一个高程，选择架桥梁。
6 }7 ?* V. C" d2 v , q2 Z9 _6 ^- M- I
' a& {" s) h; X' _5 `+ U1 @; o
C）、当X＝4800或Y＝4800时的路径去掉。+ k# I* K4 K' P( A R
, H" m; F: y5 e3 T& n6 r ) P, \5 f3 Q) V8 P) v! A
D）、如果到达B、C点时，验算其有效性，如果B、C点高程不符合根据坡度计算的有效高程范围内，该路径去掉，路径去掉至结点处。 9 n- N: f& x1 M! d* V4 J; o" V
! ~# Q4 [7 M; X. o
* S. Q* O" }6 |& K; V0 a 2、得出从A点出发，经过B、C点的所有有效路径，并计算总造价。6 o" F+ @' Z7 x+ }; S1 u. U
2 d% N) F& v3 R0 g& W5 s+ ^; a
; |4 T9 v7 T' r0 z, f/ C 3、计算出造价最低的路径为最终路径。
2 D" |0 {2 ~% S$ M$ w( t! U/ M' i " P! \, w3 B* L
7 H4 V% Y( o: b4 G
: X6 T! G) q1 m/ J8 H8 q" n
' F) ]$ ?5 S! g, T9 e2 E
总造价：Cmin＝Min（X，Y，Z）其中X为路段的总造价，Y为桥梁的总造价，Z为隧道的总造价：4 | d% a/ p$ T& {
- {' o9 G9 `4 A9 q. A7 { 9 ~4 O# R, p. q
X＝总长度＊300 Y＝总长度＊2000' @' ?, X m' @% h
7 ]* C& K! }/ ]2 p. E; Q# i% x
5 R$ p4 m9 H& O" ?7 {0 [; v
Z＝总长度＊1500（长度小于等300）或Z＝总长度＊3000（大于300）
& q, _$ I9 i5 J8 ~
* n( O1 h( R; p+ q
- r) m; J$ X6 y [此贴子已经被作者于2005-7-24 0:10:01编辑过] | 
IP卡
狗仔卡
发表于 2005-6-25 13:16
显身卡
发表于 2005-6-25 15:18
