快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
返回列表 发新帖
查看: 6261|回复: 4
打印 上一主题 下一主题

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

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

1

主题

4

听众

4

积分

升级  80%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2009-7-27 10:10 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
请问环行路线可以当作单行路线吗?9 @* i, J; k5 @( N8 {- h
如:3 f- S6 S" \2 M! S+ f8 ?$ I
L4851 I" f0 `. i! G9 d' h/ y
分段计价。* l: X1 r6 ~, @& g7 I6 C
环行：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
- e3 F6 ~; Q5 p中* E' j" e* O+ ]/ w* u
从S1746到S1784进过的站点可以是S1784-S2703-S0480-S0955-S1768-S0903-S2992-S1520-S1522-S3674-S0391-S0393-S3727-S3697-S1746吗?
1 D' z1 T1 w$ I6 A若必须是按条路线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* c1 g. {; v) L, I) w
那么,我求出这两站的最短时间是73min,而在下载的论文中,求出的最短时间是64min,刚好是按上述第一中的情况.
# D- R! E  c2 f* ]8 U请问第一题的正确答案到底是多少啊?谢谢
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持1 反对反对0 微信微信
回复

使用道具 举报

dog.ok        

0

主题

4

听众

6

积分

升级  1.05%

该用户从未签到

新人进步奖

2#
发表于 2009-7-28 15:41 |只看该作者 |招呼Ta 关注Ta
个人认为应该是单向行
0 M" T& I& B0 B4 v1 A' `* T我看了一下题目。  k0 F) j% |! x( g0 Y& D
数模不是数学竞赛，这样的理解上的区别是不影响的6 R- X$ G% @" p! N& o9 {
尽管结果不同也没关系  L- |7 O' ^1 A! r  T: o" u! e
加油
回复

使用道具 举报

yangjie 实名认证       

1

主题

4

听众

4

积分

升级  80%

该用户从未签到

新人进步奖

3#
发表于 2009-7-29 20:19 |只看该作者 |招呼Ta 关注Ta
本帖最后由 yangjie 于 2009-7-30 16:23 编辑
( J& N! h4 R' @3 X3 t, ^% h# W0 P( p2 J7 O" F
2# dog.ok
7 J5 u# Z. H" T9 i7 P* K7 y$ S/ P谢谢,这道题目我使用了sql server 数据库,并用C#编写了程序求出了结果.可能数学建模就是体验过程,不注重结果吧~
回复

使用道具 举报

784577252        

0

主题

3

听众

5

积分

升级  0%

  • TA的每日心情
    奋斗
    2011-8-27 09:29

    • 签到天数: 1 天

    [LV.1]初来乍到
    4#
    发表于 2011-8-23 09:48 |只看该作者 |招呼Ta 关注Ta
    个人认为还不错。
    回复

    使用道具 举报

    天聋地哑        

    0

    主题

    3

    听众

    8

    积分

    升级  3.16%

    该用户从未签到

    群组: 数学建摸协会
    5#
    发表于 2011-8-23 09:49 |只看该作者 |招呼Ta 关注Ta
    我借鉴哈了！正在努力中啊……
    回复

    使用道具 举报

    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2025-12-4 17:31 , Processed in 0.612208 second(s), 75 queries .

    回顶部