随着社会经济的快速发展,城市里汽车的数量也在快速地增长着,导致道路交通越来越拥堵,严重地影响了人们的日常出行,而对于出租车驾驶员来说,更需要在拥堵的道路交通中选择出一条能使自己效益最大化的路径,本课题研究的目的,就是帮助出租车驾驶员找到这样一条路径。
  本文针对出租车驾驶员的需求,按照软件工程的结构化设计思想,经过项目的可行性研究和需求分析、总体设计、详细设计,以及编码实现和调试等步骤设计开发了出租车路径规划系统。系统利用VC6.0和MFC来开发,可以满足出租车驾驶员在车流信息一定的地图上很快找出适合自己的路径。5158
关键词:出租车 路径规划 VC6.0 MFC
毕业论文设计论文外文摘要
Title        Taxi Route Plan    
Abstract
With the rapid social and economic development, the number of cars in the city is rapidly growing, leading to road traffic is increasingly congested, severely affecting people's daily travel, and for taxi drivers, but also in the congestedselect a make your own path to maximize the benefits of road traffic, the purpose of this research is to help the taxi driver to find such a path.
Demand for taxi driver, in accordance with the structure-based design of software engineering, project feasibility study and needs analysis, overall design, detailed design, coding and debugging and other steps designed to develop the taxi route planning system. System using VC6.0 and MFC to develop to meet the taxi driver soon find their own path on the map of traffic information.
Key words:taxi  path planning  VC6.0  MFC
目   次
1 概述    1
1.1概述    1
1.3意义    2
1.4课题完成的主要内容    2
1.4.1 本课题的任务    2
2 可行性研究与需求分析    4
2.1可行性研究    4
2.1.1 经济可行性    4
2.1.2 技术可行性    4
2.1.3 技术可行性    6
2.2 需求分析    6
2.2.1 功能需求    6
2.2.2 数据需求    6
2.2.3 性能需求    7
2.2.4 数据逻辑    7
3 寻路算法介绍    10
3.1 Dijkstra    10
3.1.1 简介    10
3.1.2 算法思想    10
3.1.3 算法具体步骤    11
3.2人工智能寻路    12
3.2.1 可行性探讨    12
3.2.2 最短路径规划算法设计    12
3.2.3 建立搜索图    12
3.2.4 A*算法搜索    14
3.2.5 实例分析    21
3.2.6 算法分析    22
3.3出租车经验建模    22
3.3.1 出租车司机道路寻径    22
3.3.2 建模可行性    23
3.3.3建模构思    24
3.3.4建模实现    27
3.3.5建模寻路算法    27
3.3.6探讨    28
4算法的实现与调试    29
4.1算法的开发及测试    29
4.1.1程序首页    29
4.1.2 Dijkstra    30
4.1.3 显示路况    30
4.1.4 建模算法    31
4.1.5 增加路况信息    31
5 结论    32
结束语    33
致谢    34
参考文献    35
 
1  概述
1.1 概述
路径规划是智能交通系统研究的重要内容,是在车辆行驶前或行驶过程中为驾驶员提供从起始点到目标点的一条或若干条路线,用来对驾驶员的行车进行导航。它一直是计算机科学、运筹学、交通工程学、地理信息学等学科的一个研究热点。利用计算机进行路径规划是需要借助图论中的理论。经典的图论与不断发展完善的计算机数据结构及算法的有效结合使得新的最短路径算法不断涌现。
上一篇:JSP+mysql药品销售及管理系统设计与实现+用例图
下一篇:企业ERP管理软件采购管理采购合同子模块的设计与开发

WCDMA无线网络规划的要点探讨【1148字】

TD-SCDMA与WCDMA混合组网的网...

基于网络的通用试题库系统的整体规划与设计

电子商务网站规划设计研究【2401字】

交通运输网络的最短路线问题

Flexsim立体仓库规划设计+CAD图纸

Vim+Gcc+Gdb出租车调度系统设计+源代码

医院财务风险因素分析及管理措施【2367字】

神经外科重症监护病房患...

中国学术生态细节考察《...

公寓空调设计任务书

国内外图像分割技术研究现状

AT89C52单片机的超声波测距...

承德市事业单位档案管理...

志愿者活动的调查问卷表

10万元能开儿童乐园吗,我...

C#学校科研管理系统的设计