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

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

这是我用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

问题一
13359-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
      
   

21557-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
   


3971-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



48-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




5148-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



687-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
页: [1]
查看完整版本: 2007数学建模最标准答案!(不同意可以提供你的)