数学建模社区-数学中国
标题:
请教2007年全国数学建模竞赛B题的问题--最优公交路线选择
[打印本页]
作者:
yangjie
时间:
2009-7-27 10:10
标题:
请教2007年全国数学建模竞赛B题的问题--最优公交路线选择
请问环行路线可以当作单行路线吗?
4 g. k p6 o( l: N# m. ~2 L, T' i, ~
如:
0 D5 s, f" ~8 T, x
L485
0 z9 q7 J% ~6 }! Y. Z& r3 x0 `
分段计价。
& d3 c/ n& K0 l# c& T
环行：S3141-S2147-S3151-S2277-S3067-S0007-S1930-S0002-S3617-S2666-S0763-S0762-S1637-S3115-S3066-S2730-S1070-S3456-S1909-S1208-S1207-S0516-S2947-S2982-S1981-S2604-S2606-S2599-S3512-S3695-S1239-S1784-S2703-S0480-S0955-S1768-S0903-S2992-S1520-S1522-S3674-S0391-S0393-S3727-S3697-S1746-S2027-S2903-S2861-S2796-S3199-S2052-S0868-S2149-S3141
3 F7 g) y5 R6 `2 x$ q4 d. W
中
7 O& g* I3 I7 d
从S1746到S1784进过的站点可以是S1784-S2703-S0480-S0955-S1768-S0903-S2992-S1520-S1522-S3674-S0391-S0393-S3727-S3697-S1746吗?
; ^% v6 d1 c: P) c) s7 E; a$ m
若必须是按条路线S1746-S2027-S2903-S2861-S2796-S3199-S2052-S0868-S2149-S3141-S2147-S3151-S2277-S3067-S0007-S1930-S0002-S3617-S2666-S0763-S0762-S1637-S3115-S3066-S2730-S1070-S3456-S1909-S1208-S1207-S0516-S2947-S2982-S1981-S2604-S2606-S2599-S3512-S3695-S1239-S1784
, G6 ?" C: y2 G6 O" B8 _
那么,我求出这两站的最短时间是73min,而在下载的论文中,求出的最短时间是64min,刚好是按上述第一中的情况.
7 L1 x. ^2 U/ y+ o! S
请问第一题的正确答案到底是多少啊?谢谢
作者:
dog.ok
时间:
2009-7-28 15:41
个人认为应该是单向行
$ y: d4 I/ i# X; ^- |) d
我看了一下题目。
4 y2 v1 k2 V* ^$ g8 X
数模不是数学竞赛，这样的理解上的区别是不影响的
5 Y4 }$ [8 v& S$ G. k: l t, I7 x
尽管结果不同也没关系
3 E! m% a; o" }# b
加油
作者:
yangjie
时间:
2009-7-29 20:19
本帖最后由 yangjie 于 2009-7-30 16:23 编辑
. l/ P; p6 J3 D. |. J" y
: b" r9 J7 d9 h8 k
2#
dog.ok
$ s" ^) M$ j& f( P; r: o; X% t
谢谢,这道题目我使用了sql server 数据库,并用C#编写了程序求出了结果.可能数学建模就是体验过程,不注重结果吧~
作者:
784577252
时间:
2011-8-23 09:48
个人认为还不错。
作者:
天聋地哑
时间:
2011-8-23 09:49
我借鉴哈了！正在努力中啊……
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5