|
请大家指教我的分析对不对（只作了第一问） 0 u# `0 Q/ }/ E6 ^" U* c
分析：简化的题目，已知有A（0，800），B（4000，2000），C（2000，4000）三点，求从A点出发，经过B，C点的最佳路径（找出最省线的路径）。路径选择的问题，即某一段是选择道路或架桥梁或挖隧道的问题，每条路径包括的属性值有：路径类型、造价、坡度、起始点高程、起始坐标。( M7 O0 A, ?$ \/ z- B9 k; D
( I$ O( n* u+ ~' b& x P
. v5 K% E+ ?) i- ~- B$ k7 a* h
路径选择采用穷举法。如下：
7 V! e7 \% ?5 Q8 \% B: M ! b$ |$ z7 z* }3 e# Z ?
5 e* k5 [8 K" B& ^
1、由A点出发，向X、Y增大的方向（指东方、北方、东北方向）前进，计算出两点之间的坡度值，并以坡度值按以下方法选择类型。/ j: S7 j2 [4 @7 H
& f& m& s. p b) K3 J
% d, k2 o- Y3 M* @5 X i A）、如果彼度值满足道路要求，类型选择道路。6 }- \0 K% I; U4 P& g$ {
3 W0 y8 c( D. c( r# M3 X6 I2 e
; X& a3 m- Y5 i5 C% s1 ]8 D
B）、如果彼度不满足道路要求，分两种情况：
: s7 j8 |4 ^, m/ Y* F) u1 T! M 5 m, Y$ L) Q0 i: q! h
4 o) O2 d B. A" z 如果前一个高程高于后一个高程，选择挖隧道类型。如果低于后一个高程，选择架桥梁。, [, v4 ]4 D' @& k, K8 e" L: Q
' j0 O. Q' M/ V Y1 _* H; m) T
& ?: @, f& ?; I+ N9 N4 W$ W2 B C）、当X＝4800或Y＝4800时的路径去掉。6 x, R3 ]$ Q, a
d5 c8 Q6 l* h# g6 }! d
7 M: C) _$ J9 g& ^! i7 c
D）、如果到达B、C点时，验算其有效性，如果B、C点高程不符合根据坡度计算的有效高程范围内，该路径去掉，路径去掉至结点处。 5 V. l% P8 j+ D0 {3 Q2 g
! B+ `1 i$ K( P0 } 6 p9 v- I$ K& N. M1 L. }# c. V
2、得出从A点出发，经过B、C点的所有有效路径，并计算总造价。
5 h, ]# Z! L; Z4 N4 X: O- ?1 v* t" w + c4 B: r% `: h a; b# N
( q* |4 E1 O; i& H3 n0 Q 3、计算出造价最低的路径为最终路径。
; P( Z- ]4 P* Y/ |$ ?2 ]
5 y$ F( \* d& d1 o* S B$ Y6 ] 9 v% F r s, z9 F. T$ v
$ f4 L' r( B Y3 Q; W
/ v6 q* b1 m% O! ?
总造价：Cmin＝Min（X，Y，Z）其中X为路段的总造价，Y为桥梁的总造价，Z为隧道的总造价：. E# K8 x- }9 T1 @5 Y n
$ h+ t5 }; j6 @
S0 g& D- M* d X＝总长度＊300 Y＝总长度＊2000 ]2 r, U+ s3 X- E5 ?& @: i
; {0 Q. R4 S5 \# l
7 X3 d3 x& a2 _, d Z＝总长度＊1500（长度小于等300）或Z＝总长度＊3000（大于300）! M2 f* @" Z( L
; ?, F/ | Y% W% y5 n / B' Z* S& a+ Y
[此贴子已经被作者于2005-7-24 0:10:01编辑过] | 
IP卡
狗仔卡
发表于 2005-6-25 13:16
显身卡
发表于 2005-6-25 15:18
