城市公交线路查询系统开题.docVIP

一、选题依据（背景与意义、国内外研究现状与发展趋势） 20多年来，我国经济得到了持续、快速、稳定、健康地发展。经济的快速增长，带动了汽车工业的蓬勃发展，并使交通状况显著改善。据统计，中国公路通车总里程已达130余万公里，其中高速公路约1.5万公里。居民收入普遍提高，到2000年年底，人均GDP已超过800美元，沿海地区已达2000－3000美元。按国际发展惯例，当人均GDP超出1000美元，汽车消费市场就将进入快速增长期。我国城市人口约有2亿，略低于美国人口。东部沿海地区大部分居民已经具备了汽车消费实力。据中国消费者协会2000年对20个大城市调查显示，有32%的消费准备在未来5年内购买家用轿车，其中30.6%的无车消费者已经有驾驶执照。随着个人信贷制度的启动和日渐完善，家庭轿车的快速增长势头必将开掘出巨大的中国汽车市场。 城市经济发展，城市规模越来越大，相应的城市公交系统也越来越庞大。许多新建小区大量出现，公交线路也日渐增多，给人们的出行带来了极大便利，但是由于城市规模的不断发展，给人们选择出行乘车线路造成了一定的困难。即使一个在城市生活多年的人，给他任意两个地点，要他说出这两个地点之间的乘车方案，他往往也是很难说出来的。但是如果给他一张交通地图之后，他可以很快地找出图上的任意两点之间的乘车方案，所找出的方案即使不是最优的，也是一条可供参考的备选方案。但是这样的查询效率是相当低的