基于电子地图的车辆优化调度及管理的研究

《基于电子地图的车辆优化调度及管理的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西北工业大学硕士学位论文基于电子地图的车辆优化调度及管理的研究姓名：姜山申请学位级别：硕士专业：交通运输规划与管理指导教师：曲仕茹20040101摘螫摘要智能交通系统是改善城市交通运输状况的重要手段，对其丌展研究具有重要的实际意义。本文的中心内容是：组建了一个基于电子地图大型车队优化凋度及管理系统，并用动态规划算法实现了车辆的智能调度。具体工作包括以卜．儿点：(1)设计了车辆调度系统总体框架及各子系统结构模块。(2)结合电子地图设计和制作过程中所使用的软、硬件，并根据电子地图所具有的图层以及相应的图层属性，成功地设计和制作

2、了一幅用于车辆优化调度的交通电子地图。(3)建立一个大型车队信息数据库。对车辆信息进行存储、索引、查询处理和事务管理。’(4)用Dijkstra算法实现了城市中两点间最短路径搜索，在此基础⋯k实现了基于电子地图的大型车队优化调度及管理的系统软件。最后对城市交通流诱导系统存在的问题和发展前景进行了分析和展望。：t题词：智能交通系统，电子地图，优化调度，Dijkstra算法两北]_：业人学坝卜论文Abstractintelligent’FraffieSystemiStheimportantmethodthalimp[evest

3、heurbantraffiCSituation．ThestudytoIntelligentTraffi(：SysternhasSignificanceofpractice．．～ThiSpaperiStoestablishasystembasedone1e(1tFonicmapformotorcade—optim【zeddispatching．anddynamicprogrammiltgaIgotiLhmiSusedtorealizevehicledispatching．ThemainworkiNCiudes：(1)Thef

4、rameworkofamotorcade—optimizeddispatchingsystemiSdesigned，andstructuresofeachsubsystemaregiven．(2)Akindofthedesignmethodofdigitalroadmapwithtl’affiCiSproposed．Moreover．a’trafficdigitalroadmapwithvehicleassignationexperimentiSdesignedbythiSmethodsuccessfully．(3)Ada

5、tabaseofvehiclemanagementinformationiSbuittocecord．index，andquerythevehicleinformation．(4)AnefficientapproachoftheshortestpathalgozitbmwhichiSbasedonDijkstraalgorithmisrealized．Amotorcade—optimizeddispatchingsoftwareisrealized．Finally，futureapplicationsoftheurbant

6、rafficflowguidanceSystemarediscussed．Keywords：IntelligentTrafficSystem，ElectronicmapMotorcade—optimized，Dijkstraalgorithm；Il第一章绪论衍币绪论1．1引言20世纪六七十年代，世界各国经济发展进入了高速增长期，汽车数量急剧增加，导致已有的道路难以满足经济发展的需要，从而产生‘系列的问题就是交通问题。最近的一项研究表明，仅美国的主要城市每年由于交通捌挤而造成的浪费就超过475亿美元，每年因交通拥挤浪费了多达

7、143．5亿L的燃料和27亿工作小时。在国土狭小的日本，人口密度比较大，每天昼夜行驶的汽车有7000万辆，每年交通事故死伤人数达100余万人，汽车交通的大量需求，在各地区均造成了交通拥挤，每年仅时间损失就达53亿小时，经济损失达12兆闩元，给社会和经济带来沉重的负担；如此的交通状况导致沿路环境恶化、能源消耗增加等严重问题。另据介绍，日本交通事故的死亡人数从1988年以后连续8年每年达到1万人以上。我国道路交通死亡人数每年达10万人左右，直接经济损失近20亿。所有交通问题的现状说明：现代的交通运输已经对人类生命、财产、和生存

8、环境构成威胁【l】。交通运输系统是构成社会基础结构的一个核心要素，它是一个动态系统，是社会经济发展的通道和载体，它决定着社会经济的运行状态。建立智能运输系统(IntelligentTransportationSystem，简称ITS)是交通运输系统实现现代化的一项重要举措，ITS能够促进社会经济环境的进