QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 6334|回复: 4
打印 上一主题 下一主题

请教2007年全国数学建模竞赛B题的问题--最优公交路线选择

[复制链接]
字体大小: 正常 放大
yangjie 实名认证       

1

主题

4

听众

4

积分

升级  80%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2009-7-27 10:10 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
请问环行路线可以当作单行路线吗?; y+ a9 G' N0 C- L) x" ]0 }
如:
- {  g3 C" r0 B& e. @+ p- lL485
5 v3 t* Y# H( ?分段计价。" l4 I* R7 _/ t3 ^' [
环行: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# o1 y. s# {* h0 m- ^
) Z0 Q# U& u  V% A! M9 ^4 E
从S1746到S1784进过的站点可以是S1784-S2703-S0480-S0955-S1768-S0903-S2992-S1520-S1522-S3674-S0391-S0393-S3727-S3697-S1746吗?
2 b" R7 S9 u4 ], k5 e若必须是按条路线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
0 m& @3 E  P# t  g) N6 G5 C那么,我求出这两站的最短时间是73min,而在下载的论文中,求出的最短时间是64min,刚好是按上述第一中的情况.8 S" N$ c! k5 e4 j3 d
请问第一题的正确答案到底是多少啊?谢谢
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持1 反对反对0 微信微信
dog.ok        

0

主题

4

听众

6

积分

升级  1.05%

该用户从未签到

新人进步奖

个人认为应该是单向行
. u  W3 B; P, {6 P我看了一下题目。9 }+ L- |& T) i0 Y0 l6 ?
数模不是数学竞赛,这样的理解上的区别是不影响的
% [: ]6 M3 r$ I尽管结果不同也没关系
" P' ?  g6 e: U' p加油
回复

使用道具 举报

yangjie 实名认证       

1

主题

4

听众

4

积分

升级  80%

该用户从未签到

新人进步奖

本帖最后由 yangjie 于 2009-7-30 16:23 编辑
/ a% z7 D  I4 C: g4 j
" A6 `: a4 Q" v% ]4 ?- f5 d2# dog.ok 0 a( T! v2 k5 b1 N6 e6 l
谢谢,这道题目我使用了sql server 数据库,并用C#编写了程序求出了结果.可能数学建模就是体验过程,不注重结果吧~
回复

使用道具 举报

784577252        

0

主题

3

听众

5

积分

升级  0%

  • TA的每日心情
    奋斗
    2011-8-27 09:29
  • 签到天数: 1 天

    [LV.1]初来乍到

    回复

    使用道具 举报

    0

    主题

    3

    听众

    8

    积分

    升级  3.16%

    该用户从未签到

    群组数学建摸协会

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-4-21 07:17 , Processed in 1.251356 second(s), 75 queries .

    回顶部