公共交通查询系统论文

2007年数学建模B题是“坐公交看奥运”。

我国人民热切期待的第29届奥运会将于明年8月在北京举行。届时,将有大量观众前往现场观看奥运会,大部分观众将乘坐公共交通工具(公交、地铁等)出行。).这些年来,这个城市的公共交通系统有了很大的发展。北京有800多条公交线路,让市民出行更加顺畅便捷,但同时也面临多条线路选择的问题。鉴于市场需求,某公司准备开发一个自主查询计算机系统来解决公交线路选择问题。

要设计这样的系统,核心是路径选择的模型和算法,要从实际情况出发考虑,满足查询者的不同需求。请解决以下问题:

1.仅考虑公交线路,给出了任意两个公交站点间线路选择的一般数学模型和算法。并根据附录数据,利用你的模型和算法,在以下六对始发站和终到站之间找出最佳路线(有明确的评价说明)。

(1)、S3359→S1828 (2)、S1557→S0481 (3)、S0971→S0485

(4)、S0008→S0073 (5)、S0148→S0485 (6)、S0087→S3676

2.考虑公交和地铁线路都可以解决以上问题。