2007数学建模最标准答案!(不同意可以提供你的)

edwinchen · 发表于 2007-9-27 13:44:31

这是我用dijkstra算法

S3359--->S1828(票价3元)
S3359(乘L469路)--->S0772(换乘L204路)---->S0096(换乘L167路)----->S1828
S1557--->S0481(票价3元)用时:112分钟
S1557(乘L084)--->S1919(换乘L417路)---->S902(换乘L254路)---->S481
S0971--->S0485(票价3元)
S0971(乘L119)--->S0872(换乘L417)---->S0845
S0008---->S0073(票价2元)
S0008(乘L159)----->S0291(换乘L058)---->S0073
S0148---->S0485(票价3元)
S0148(乘L308)---->S3604(换乘L021)---->S0248(换乘L469)---->S0485
S0087--->S3676(票价2元)
S0087(乘L454)---->S1893(换乘L209)---->S3676

WZFC · 发表于 2007-9-27 21:54:57

扫了一眼 MS和我们的一样。。。
不过我们按不同目标设计的路线

4和6的绝对是票价最便宜的而且时间最快

wod5678 · 发表于 2007-9-27 22:43:21

不出意外的话，你把环行车次当作了单环形，我认为应该是双环形才对了
所以我们的答案比你的快一点点
S115-S481走了逆环只用了99MIN 地铁就更快了～～～～～～
用的是广度优先搜索

wod5678 · 发表于 2007-9-27 22:47:42

答案（4）S0008（L43,下行）---->S1383（L290。逆环）---->S2184(L345,下行)——>S0073
时间：67MIN 费用3RMB
答案（6）是46MIN 地铁是33MIN 路线就不写了

bjyk2008 · 发表于 2007-9-27 23:26:06

问题一
1  3359-1828
无直达车
一次车到达较优方案(共11种)
车1       中转站  车2 总用时总花钱
436 1784 167 101 3
436 1784 217 101 3
436 1241 167 107 3
436 1241 217 107 3
436 3695 217 113 3
二次转车到达较优方案(共11027)
车1 车2  车3 中转站1  中转站2 总用时总花钱
15 201 41 2903 458 73
15 201 41 2903 1671 73
15 201 41 2903 1783 73
15 201 41 2903 1790 73
15 201 41 2903 1792 73
15 27 167 2903 1784 73
15 27 217 2903 1784 73



2  1557-481
无直达车
转一次无法到达
转二次较优方案(共361)
车1 车2  车3 中转站1  中转站2 总用时总花钱
84 189 460 1919 3186 32 106 3
363 189 460 1919 3186 32 106 3
84 417 254 1919 2424 34 112 3
84 417 312 1919 2424 34 112 3
84 417 447 1919 2424 34 112 3


3  971-485
无直达车
一次车到达较优方案(共12种)
车1    中转站  车2 总用时总花钱
13 2184 417 128 3
13 992 417 131 3
13 1770 417 134 3
13 1789 417 134 3
13 2119 417 134 3
转二次较优方案(共9905)
车1 车2  车3 中转站1  中转站2 总用时总花钱
13 296 417 2517 2480 106
13 140 469 1609 2654 106
24 140 469 1609 2654 106
94 140 469 1609 2654 106
119 140 469 1609 2654 106

4  8-73
无直达车
一次车到达较优方案(共101种)
车1 中转站  车2 总用时总花钱
159 291 58 83 2
159 491 58 83 2
159 2559 58 83 3
159 2683 58 83 2
159 3315 58 83 3
转二次较优方案()
车1 车2  车3 中转站1  中转站2 总用时总花钱
43 296 345 1383 2184 67 3
198 296 345 1383 2184 67 3
198 296 345 1691 2184 67 3
198 296 345 3766 2184 67 3
463 296 345 1383 2184 67 3

5  148-485
无直达车
转一次车也不能到达
转二次较优方案(共447)
车1 车2  车3 中转站1  中转站2 总用时总花钱
308 156 417 36 2210 106 3
308 156 417 36 3332 106 3
308 156 417 36 3351 106 3
308 157 417 36 2480 109 3
308 157 417 36 2482 109 3

6  87-3676
无直达车
一次车到达较优方案(共2种)
车1       中转站  车2 总用时总花钱
454 1893 209 71 2
454 3496 209 65 2
转二次较优方案(共865)
车1 车2  车3 中转站1  中转站2 总用时总花钱
21 231 97 88 427 46 3
21 231 462 88 427 46 3
206 231 97 88 427 46 3
206 231 462 88 427 46 3
454 231 97 88 427 46 3

		自动登录	找回密码
密码			注-册-帐-号