QQ登录

只需要一步,快速开始

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

[其他资源] matrix

[复制链接]
字体大小: 正常 放大
851682555        

2

主题

0

听众

10

积分

升级  5.26%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2009-7-25 07:51 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
2007高教社杯全国大学生数学建模竞赛题目
(请先阅读' G. D. \3 F( q& M
“对论文格式的统一要求”)
% o3 e# P/ `8 Q$ ]
B题:乘公交,看奥运
0 B. l) I9 _$ J

5 S9 M! M# {* p! y
我国人民翘首企盼的第29届奥运会明年8月将在北京举行,届时有大量观众到现场观看奥运比赛,其中大部分人将会乘坐公共交通工具(简称公交,包括公汽、地铁等)出行。这些年来,城市的公交系统有了很大发展,北京市的公交线路已达800条以上,使得公众的出行更加通畅、便利,但同时也面临多条线路的选择问题。针对市场需求,某公司准备研制开发一个解决公交线路选择问题的自主查询计算机系统。

4 k" O2 m" `4 ?5 d( W# F& [% u为了设计这样一个系统,其核心是线路选择的模型与算法,应该从实际情况出发考虑,满足查询者的各种不同需求。请你们解决如下问题:
+ L+ k( J. z! ?5 E* {- J, x1、仅考虑公汽线路,给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据,利用你们的模型与算法,求出以下6对起始站→终到站之间的最佳路线(要有清晰的评价说明)。2 G: ]$ \3 R, e
; K) N# A3 [* J' w

. ~4 J4 l; W% s- n! r- G# @) K(1)
S3359S1828$ t! [5 [1 {+ Q( L( s& h
(2)
S1557S0481
* Q! h1 w! e1 ~! n  [/ T(3)
S0971S0485
/ ]. x, n& G1 J9 p3 F) b; }2 y+ Y7 Z
(4)S0008S0073+ \( ^& D  z5 B. _  F4 R
(5)
S0148S0485- ?% v) B  P& p7 R: y) S7 }. Q8 v; l* j
(6)
S0087→S3676
4 S7 Y5 F0 h* [7 n0 x) f* m9 _
2、同时考虑公汽与地铁线路,解决以上问题。8 o3 ?0 V1 _6 X# o5 e  B
3、假设又知道所有站点之间的步行时间,请你给出任意两站点之间线路选择问题的数学模型。
3 W/ \' ~; F- _+ L! u 0 _5 H9 c) B: ~
【附录1基本参数设定
" ?0 B9 Y# i5 O相邻公汽站平均行驶时间(包括停站时间) 3分钟8 N3 j8 l# m& {, Y" k
相邻地铁站平均行驶时间(包括停站时间) 2.5分钟% i/ z7 X3 n$ M. ?) g8 S* V$ x6 T
公汽换乘公汽平均耗时:* j! ~- L* B+ ^1 `! Z
5
分钟(其中步行时间2分钟)
0 y" e& x8 U. ]0 k
地铁换乘地铁平均耗时:$ t) {2 v- P9 L  u; m$ b- U6 C
4
分钟(其中步行时间2分钟)
! D& ~( Z2 R8 S" ^
地铁换乘公汽平均耗时:
+ ?# V# ?; `, N% \  [7
分钟(其中步行时间4分钟)
: Q% M! {9 O. b% _$ p0 t! M
公汽换乘地铁平均耗时:% W5 [( {. _& I2 Z. ?% l
6
分钟(其中步行时间4分钟)

7 I4 W  G; I+ w- g公汽票价:分为单一票价与分段计价两种,标记于线路后;其中分段计价的票价为:020站:1元;2140站:2元;40站以上:34 M: E( h3 U. W% |: ?
地铁票价:3元(无论地铁线路间是否换乘)2 J9 h9 C! @& z% ]; }
注:以上参数均为简化问题而作的假设,未必与实际数据完全吻合
& H% b( A" y- H* R; N0 `* ~$ Q5 V
" [# V% ~" h+ B" `0 M【附录2】公交线路及相关信息 (见数据文件B2007data.rar

ohiou.rar

545.68 KB, 下载次数: 19, 下载积分: 体力 -2 点

zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
羽绒 实名认证       

0

主题

3

听众

28

积分

升级  24.21%

该用户从未签到

回复

使用道具 举报

zcdzcd        

1

主题

3

听众

53

积分

升级  50.53%

该用户从未签到

回复

使用道具 举报

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

qq
收缩
  • 电话咨询

  • 04714969085
fastpost

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

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

蒙公网安备 15010502000194号

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

GMT+8, 2025-9-22 22:53 , Processed in 0.868005 second(s), 71 queries .

回顶部