城市路径查询和推荐系统设计(2)
对一个城市来说，城市路径查询和推荐系统是最贴近市民的日常生活的，如何让市民在一个良好的平台上选择亦或是推荐合适的方案出行，以节约时间，缩短到达目的地的距离，是提高城市交通最值得关注的问题之一。现有的交通诱导系统以实时动态分配理论为核心，综合运用Communication、Computer、Monitoring 、Control、GPS和GIS等技术，能够实时地向驾车者提供实时交通状况以及最好的出行引导信息，系统通过对单个车辆的诱导来改善路面交通状况，来改善交通通行环境，使车辆在道路上停留的时间尽量缩短，避免盲目出行造成的道路阻塞，这样就可以疏导交通，达到在不同路段上将车流量合理有序分配的目的。城市交通诱导技术能优化交通、避免交通堵塞，是一种能正确引导驾驶者顺利到达目的地，让管理现代城市交通更有效的新技术 [2]。
越来越多的人倾向通过上网获得和共享信息，随着网络应用的普及和不断地发展，互联网的应用成了世人关注的焦点。城市路径查询和推荐系统不仅要能为用户提供合适的路径，还要考虑用户的偏好和要求进行推荐，针对用户不同的出行需求，给出合理而又有建设性的出行意见。
1.2 研究现状
1.2.1 城市交通诱导系统现状
1.2.2 移动位置服务系统现状
1.3 本文的结构
本文共分四章，逐层深入，各章内容安排如下：
第一章，绪论。主要介绍了本课题的研究背景以及国内外的研究现状。
第二章，城市路径查询和推荐系统设计的相关知识。路径规划是本课题的核心部分，介绍最优路径的概念和最优路径算法。
第三章，项目需求分析。探索软件需求的主要功能。
第四章，系统实现。本章介绍城市路径查询和推荐系统的实现，分析功能实现程度和性能。
最后则是对全文进行总结、给出参考文献。
1.4 本章小结
本章课题的研究背景做了相应的介绍，让读者了解课题的相关背景。对课题的研究背景和国内外研究现状进行了介绍，相当于软件工程的问题定义和可行性研究部分，对整个课题有着重要意义。
2 研究内容和方法
路径规划是城市路径查询和推荐系统的核心功能，而路径优化技术的核心是最优路径选择算法。算法选择的优劣也直接关系到城市路径查询的成败，找到一种最优路径算法至关重要[5]。交通路网从计算机学的角度来讲就是一个图，是带有多重权值的有向图。路径规划是用于在地图上的两点之间找出最优路径的，那么最优路径问题便可转换为有向图上求两点间的最短路径问题。
2.1 最优路径思想及内涵
城市路径查询和推荐系统中最优路径的选择，主要是从用户最优的思想和系统最优的思想这两个方面进行诱导。最优的含义按照不同的需求，可以指最方便出行、最能顺利到达终点的路径，也可以指综合考虑出行距离的长短、行程时间的快慢、拥堵程度的轻重、红绿灯数目以及出行费用的多少等各种因素来达到最佳状态。对于纷繁复杂的交通路网而言，如果单纯地将最短路径认为是最优路径显然是不合适的，一般都会根据之前的出行经验以及新获取的交通道路信息对出行路线做综合考量，出行者的最优路径的选取会对多种因素来考虑，比如时间、距离、路段通畅性、驾车舒适性等。本课题中的最优路径则是指——用户在基于实时交通路网状况的动态变化的基础上，按照自己的偏好，选择所用时间最短的路径[6]。
上一篇：气体烟羽分析与仿真烟羽分类描述