(请先阅读0 d* m% |& i u, r8 [
“对论文格式的统一要求”) . l& z( W2 x- g% T4 Y3 Y' n1 o4 m C
_1 D( y" t6 f1 z) W% D
1 t7 y8 |3 z# h4 O$ F/ K3 i5 u( }我国人民翘首企盼的第29届奥运会明年8月将在北京举行,届时有大量观众到现场观看奥运比赛,其中大部分人将会乘坐公共交通工具(简称公交,包括公汽、地铁等)出行。这些年来,城市的公交系统有了很大发展,北京市的公交线路已达800条以上,使得公众的出行更加通畅、便利,但同时也面临多条线路的选择问题。针对市场需求,某公司准备研制开发一个解决公交线路选择问题的自主查询计算机系统。9 E" \% ]/ @& L. j9 F1 |* v2 c
为了设计这样一个系统,其核心是线路选择的模型与算法,应该从实际情况出发考虑,满足查询者的各种不同需求。请你们解决如下问题:' x" Q2 x5 w6 Q* o
1、仅考虑公汽线路,给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据,利用你们的模型与算法,求出以下6对起始站→终到站之间的最佳路线(要有清晰的评价说明)。- @6 q/ B! }% @+ e% V/ ~! B
$ ~$ @, u' o! O$ B
5 U: d e$ i6 i: v( Z4 l/ b. u5 y
(1)、S3359→S1828
0 o0 ~3 G! t# \7 H(2)、S1557→S0481" F" Z% _* C2 n( w
(3)、S0971→S0485
; q0 g/ J# F" H) g+ ~. T# Y) ](4)、S0008→S0073; m s# a+ y$ u- Z6 j( b
(5)、S0148→S04852 L7 F. V! Q1 R# S6 I2 w1 i
(6)、S0087→S3676' N6 P% Q' \& |3 H
2、同时考虑公汽与地铁线路,解决以上问题。
( c, h7 S+ e: F3、假设又知道所有站点之间的步行时间,请你给出任意两站点之间线路选择问题的数学模型。
) R( J1 N1 E6 w' Z& e9 z6 I
. ^3 ]; h/ q; r6 C6 @: }. E【附录1】基本参数设定
' J I' n/ ~% u h相邻公汽站平均行驶时间(包括停站时间): 3分钟2 ?' I( r* x0 Y5 q* e
相邻地铁站平均行驶时间(包括停站时间): 2.5分钟( j, M. B- N' ]- L8 s) C
公汽换乘公汽平均耗时:
' y. R, e' x1 H/ X5分钟(其中步行时间2分钟)
- ^1 U- J- ^' Q6 u" U7 |; T地铁换乘地铁平均耗时:
) e) ]7 t* J) `; N* H+ l4分钟(其中步行时间2分钟)& J! R8 \" J/ g! ?" L
地铁换乘公汽平均耗时:
5 S- n; {1 {! {8 b7分钟(其中步行时间4分钟)4 _$ W. x) T1 e8 k1 M' V5 x8 A$ u" u
公汽换乘地铁平均耗时:
/ e2 A ?& q2 S* y4 n" W6 Q- Q) L2 Q6分钟(其中步行时间4分钟)$ Y: Q' ^: O% T! i: H7 [( Z7 V
公汽票价:分为单一票价与分段计价两种,标记于线路后;其中分段计价的票价为:0~20站:1元;21~40站:2元;40站以上:3元
% f: E4 g) z2 T1 G- x地铁票价:3元(无论地铁线路间是否换乘)
/ X+ h% ?3 _: z) b3 q$ R$ ~注:以上参数均为简化问题而作的假设,未必与实际数据完全吻合。
2 Q8 p6 t+ L- h- q0 r! x2 ]
0 r" v6 U! Q4 {' E【附录2】公交线路及相关信息 (见数据文件B2007data.rar) |