QQ登录

只需要一步,快速开始

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

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

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

1

主题

4

听众

4

积分

升级  80%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2009-7-27 10:10 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
请问环行路线可以当作单行路线吗?
4 b% R5 h+ s1 \3 y. ~: x如:
! T$ l0 F: k. b3 p: k! P) q/ A- WL485
+ c, u4 A$ Y* n9 ?分段计价。
) H. q) m: ?6 L  L# I% p- ]3 Q环行: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, K/ e9 o$ u; Q# q3 J( f
  p+ L5 ^* f5 B& d5 v- s
从S1746到S1784进过的站点可以是S1784-S2703-S0480-S0955-S1768-S0903-S2992-S1520-S1522-S3674-S0391-S0393-S3727-S3697-S1746吗?/ [# Q3 ~; _/ E, j% V
若必须是按条路线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-S17849 y9 }$ L. I# p! i
那么,我求出这两站的最短时间是73min,而在下载的论文中,求出的最短时间是64min,刚好是按上述第一中的情况.
0 ]& y5 ]% Y. X* @' y请问第一题的正确答案到底是多少啊?谢谢
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持1 反对反对0 微信微信
dog.ok        

0

主题

4

听众

6

积分

升级  1.05%

该用户从未签到

新人进步奖

个人认为应该是单向行
4 c$ ?/ G) P( [7 [2 a3 V6 ^6 T: |我看了一下题目。+ a5 l7 E. T: g! p  M
数模不是数学竞赛,这样的理解上的区别是不影响的
/ _- W2 q: o' m! H) @2 v! g9 U尽管结果不同也没关系$ v. j6 P3 i# M2 Y% h! `" k  _, B
加油
回复

使用道具 举报

yangjie 实名认证       

1

主题

4

听众

4

积分

升级  80%

该用户从未签到

新人进步奖

本帖最后由 yangjie 于 2009-7-30 16:23 编辑 7 a$ K  Y: H! U4 B0 I
- L( n3 Y/ X9 j% k4 N0 b
2# dog.ok
$ g4 Y) d& a7 D0 y谢谢,这道题目我使用了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-5-5 23:19 , Processed in 0.449448 second(s), 75 queries .

    回顶部