VC出租车路线规划算法Dijkstra设计
本文针对出租车驾驶员的需求，按照软件工程的结构化设计思想，经过项目的可行性研究和需求分析、总体设计、详细设计，以及编码实现和调试等步骤设计开发了出租车路径规划系统。系统利用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 概述
路径规划是智能交通系统研究的重要内容，是在车辆行驶前或行驶过程中为驾驶员提供从起始点到目标点的一条或若干条路线，用来对驾驶员的行车进行导航。它一直是计算机科学、运筹学、交通工程学、地理信息学等学科的一个研究热点。利用计算机进行路径规划是需要借助图论中的理论。经典的图论与不断发展完善的计算机数据结构及算法的有效结合使得新的最短路径算法不断涌现。