VC出租车路线规划算法Dijkstra设计(2)
1.2 背景
近年来，随着经济的飞速发展，我国交通运输建设取得快速发展，交通道路的日益复杂，特别是车辆的增长速度已经远远高于道路和其他交通设备的增长速度。据统计，仅几个发达国家的汽车保有量已达数亿辆。我国自改革开放以来，经济时钟持续告诉增长，特别是汽车市场。根据表1-1所示，中国汽车市场特别是轿车的增长将包车一种稳步增长的趋势。所以城市里大多数市民出行，还是选择乘坐出租车，而不是自驾车。这导致了出租车市场的繁荣，变相加剧了城市交通状况的恶化。
表1-1中国汽车数量调查表
年份 汽车数量 轿车数量 备注
1995 1062 220.6 单位：万两
2000 1995.8 630.2 单位：万两
2005 3180 1198.2 单位：万两
2010 5130.6 2861.1 单位：万两
由于汽车数量的持续增长以及道路及相关交通设施的建设相对缓慢，世界各国都存在着不同程度的交通拥挤和堵塞现象，事故频繁，环境污染严重，这些都是严重影响社会经济发展和人民生活。人们常常因为不熟悉道路交通现状而导致疲劳往返甚至延误时间，车辆的普及给人们生活带来了方便，同时也造成了交通拥挤， 道路堵塞。这种情况在西方一些发达国家特别严重，交通拥挤、交通事故频发，环境污染、能源短缺日益严重，不断恶化的交通状况正越来月严重地困扰着世界各大城市。虽然各个城市已经进行了多方面的工作，但问题仍未得到彻底解决，局部依然严重。出租车路径规划的重要作用就在这里显得尤为重要。好的出租车路径规划可以让出租车司机利益最大化，也让市民更快速安逸地到达目的地。这样也在一定程度上减轻了交通拥挤状况，避免了大规模堵车，减少了交通事故的发生，保护了环境。
1.3 意义
传统的路径规划一般都是基于城市道路网络寻找距离最短路径和时间最短路径，一些学者则研究带转向延误和限制的最短路径求解方法，以及综合考虑道路等级与收费站等因素，研究基于高速公路优先、快速道路优先、出行费用最少等寻径策略的最优路径。以上研究对于出租车驾驶员来说意义并不大，出租车驾驶员希望在最短时间内把乘客送到目的地，由于城市交通的拥堵，大型道路虽然路况非常好，但是车辆肯定也多，行驶速度也就低，这样花费的时间也就多。而低级别的道路由于车辆少反而更能满足出租车驾驶员尽快把乘客送到目的地的愿望。虽然这样的路径并不一定是最短的路径，但是到达目的地的时间却相对较短，出租车驾驶员并不关心路径的长短，因为出租车都是根据行车距离来收费的，只要时间短，他可以去载下一位乘客，这样他的效益就相对最大化了。
1.4课题完成的主要内容
1.4.1 本课题的任务
城市道路越来越堵，减少出租车空载和把乘客尽快送到目的地，是每个出租车司机的愿望。在标注有客流信息、车流情况的地图上，找出出租车的最佳运行路线。使得在规定时间内出租车效益的最大化。实现一个带约束条件的路径规划算法。
1.4.2 本文的内容安排
本文共分为优尔章：
第一章是“概述”，说明了本设计的来源，研究的目的和意义，并对本论文的研究目标、研究内容以及章节的安排作了介绍。
第二章是“可行性研究与需求分析“，从三方面进行了可行性分析，并对用到的工具技术进行了简要介绍。