数学建模社区-数学中国

标题: 公交线路优化模型 [打印本页]
作者: 无极神龙    时间: 2009-8-21 21:01
标题: 公交线路优化模型
乘公交，看奥运
: _# g) c  S2 p; Y$ ~8 U
) q8 D1 @, a' |% p8 V2 w5 R
我国人民翘首企盼的第29届奥运会明年8月将在北京举行，届时有大量观众到现场观看奥运比赛，其中大部分人将会乘坐公共交通工具（简称公交，包括公汽、地铁等）出行。这些年来，城市的公交系统有了很大发展，北京市的公交线路已达800条以上，使得公众的出行更加通畅、便利，但同时也面临多条线路的选择问题。针对市场需求，某公司准备研制开发一个解决公交线路选择问题的自主查询计算机系统。
9 |. Y: S  v# B为了设计这样一个系统，其核心是线路选择的模型与算法，应该从实际情况出发考虑，满足查询者的各种不同需求。请你们解决如下问题：
' y. _( u- [" g3 ^4 e  c1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据，利用你们的模型与算法，求出以下6对起始站→终到站之间的最佳路线（要有清晰的评价说明）。
) I% {' h2 P" b' r
6 q# Y: u9 L  `1 g
1 o0 v( P( I% @4 ^, \# _3 u4 X(1)、S3359→S1828
4 A& A3 u% p6 J' B0 {* U" R, c' F; L(2)、S1557→S0481" H3 o* Q/ u. f
(3)、S0971→S0485
7 l7 ~, i  G7 r(4)、S0008→S0073
9 U) t! b* Z, \(5)、S0148→S0485
, v2 a. C" ^4 a, X' Y6 K) z4 {, m(6)、S0087→S3676) d4 g. c% {/ {7 k! w" n9 s* V
2、同时考虑公汽与地铁线路，解决以上问题。6 E! J/ {" b1 s; p
3、假设又知道所有站点之间的步行时间，请你给出任意两站点之间线路选择问题的数学模型。
% }& F5 G, R5 z【附录1】基本参数设定
2 ^8 s- r9 D( `6 W" }* q相邻公汽站平均行驶时间(包括停站时间)： 3分钟1 \0 K* n( X8 F6 z9 D7 `2 C. w
相邻地铁站平均行驶时间(包括停站时间)： 2.5分钟
, P+ o- e  a: A8 x3 m, S+ Q- R公汽换乘公汽平均耗时：5分钟(其中步行时间2分钟)
! Z( O% `. T6 h% v4 C' v  L5 \地铁换乘地铁平均耗时：4分钟(其中步行时间2分钟)
& X) M1 }' H4 J+ a地铁换乘公汽平均耗时：7分钟(其中步行时间4分钟)
" s- B- H/ d+ z公汽换乘地铁平均耗时： 6分钟(其中步行时间4分钟)  D1 F* o+ ~1 @; V% t
公汽票价：分为单一票价与分段计价两种，标记于线路后；其中分段计价的票价为：0～20站：1元；21～40站：2元；40站以上：3元8 E0 b! g  K  _2 Q
地铁票价：3元（无论地铁线路间是否换乘）
2 S  L5 J6 ]- d  ~7 R8 [注：以上参数均为简化问题而作的假设，未必与实际数据完全吻合。4 I: [+ `; Z2 {& f
【附录2】公交线路及相关信息 （见数据文件B2007data.rar）
0 |+ {/ J* L$ h* L/ U9 d# r/ W1 o; j, b* S) _3 S: _- o
2 Y, ]; Q# g5 }" C3 C8 C  d# C

0 z4 R: H- K; Z5 D . N5 X/ O. c- y  h
咋做啊？？？
作者: ddpbhxz    时间: 2009-8-21 21:39
??????????????????
作者: Fredz    时间: 2009-8-21 21:52
不是有答案吗？去本站里搜搜
作者: xiongmiaoyu    时间: 2009-8-21 22:55
研究一下,看看
作者: tanwenyong1000    时间: 2009-8-21 23:14
这类型的好多
作者: mrx    时间: 2009-8-22 06:02
matlab 里的主成分分析.rar (864 Bytes, 下载次数: 1)

Matlab数据导入之我见.rar

1.41 KB, 下载次数: 5, 下载积分: 体力 -2 点

关于校车安排问题.rar

669 Bytes, 下载次数: 4, 下载积分: 体力 -2 点

火车票全程对号销售系统优化研究.rar

634 Bytes, 下载次数: 0, 下载积分: 体力 -2 点

金融风暴下快餐连锁企业的促销推广策略.rar

1.05 KB, 下载次数: 0, 下载积分: 体力 -2 点

学生面试问题模型.rar

981 Bytes, 下载次数: 2, 下载积分: 体力 -2 点

蚁群算法的基本原理.rar

2.55 KB, 下载次数: 2, 下载积分: 体力 -2 点
作者: 李秀萍    时间: 2009-8-22 10:11
hehe,..这不是公交调度问题吗？？去百度一下
作者: 无极神龙    时间: 2009-8-22 10:40
不好弄啊！！！
作者: shuxinjian24134    时间: 2009-8-23 10:55
不知道！！！！！！！！！！！！！！！！！！！！！
作者: 小旋风假    时间: 2009-8-23 16:31
我们也正在做这道题呢……
作者: shijia    时间: 2009-8-25 13:24
仔细研究一下下
作者: liulinan    时间: 2009-8-31 18:24
找找看
作者: yz842614503    时间: 2010-8-14 16:19
好东西当然需要顶顶的呀
作者: wanliduxing89    时间: 2010-8-26 01:10
谢谢了，但愿有用" s; Z8 u( ]* i1 K
作者: 羽绒    时间: 2010-9-3 10:53
附件咋没有类                    
作者: Jane--    时间: 2012-11-16 15:18
我也想知道。。。



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5