论文部分内容阅读
随着社会经济的迅速发展和城市化进程的不断加快,人们的生活水平得到了不断提高,机动车数量也大幅度增加,这不可避免的造成了一系列交通问题,例如交通拥挤、事故激增以及废气排放造成的环境污染等,同时也导致了巨大的能源浪费和经济损失。国内外的理论和实践证明,解决目前社会交通需求和供给矛盾的最有效的办法就是发展智能交通系统(Intelligent Transportation Systems, ITS),它不仅能够提高交通的安全性,提高道路利用率,而且有利于合理利用土地资源和能源,改善环境污染和噪声,甚至关系到国民经济的可持续发展以及社会经济效益的提高。交通信息发布系统是智能交通系统ITS最后发布信息的环节,它集全球卫星定位技术(GPS)、先进的地理信息技术、现代通信技术以及数据库技术等一体,实现实时信息发布的功能,为出行者提供便捷的服务,帮助他们准确、快速的到达目的地,这对提高路网利用率,缓解交通压力有非常重要的意义。本论文针对交通信息发布系统的研究现状,结合目前最受关注的手机终端设备iPhone、先进的手机操作系统iOS、地理信息技术和人工智能理论,设计了基于iOS的智能交通信息发布系统。该系统实现了四个功能:(1)定位和地图显示功能:在地图上显示用户所处的位置,而且可以实时更新。用户可以手动滑动屏幕即可显示所在位置附近的道路情况以及医院、学校、酒店等其他设施信息,而且还可以显示全球所有地区的地图状况;用户还可以手动滑捏地图实现放大和缩小。(2)地理信息显示功能:出现显示地理信息的视图,该视图主要显示用户所在位置的经纬度、海平面以及显示精度和行驶距离。该功能可以满足用户想知道所处位置经纬度等地理信息的需求,也可以使行驶者对行驶距离有辆。(3)搜索功能:出现显示搜索栏和选取器的视图,用户可以在搜索栏输入关键字,根据相似度,选取器会显示出可与之匹配的一系列地点名称供用户选取,搜索结果显示的是目标地点的地图信息(4)动态路径诱导功能:主要是确定两个地点之间的最短路径,当用户要去一个目标地点,可以直接输入初始地点和目标地点的关键字,通过选取器进行选择确定地点后,点击搜索栏上的搜索按键就可以在地图上显示出初始地点到目标地点的最优路径,这个功能最切合用户的需求。考虑到目前存在的手机终端上的地图功能,在路径诱导时一般应用了经典Dijkstra算法,虽然该算法能够得到最优路径,但是它遍历结点众多,运行效率较慢,而且一般应用于静态交通情况,不能动态实时的满足出行者的需求。因此,本文采用先进的基于人工免疫理论的动态路径诱导算法来诱导最短路径,结果显示该算法效率高,计算结果准确;而且,该算法借鉴生物免疫系统的免疫记忆机制,能同时求解出K条次优路径,而不用重新计算,这样可以合理的平衡路网负荷,避免了局部阻塞现象,更好的满足路径诱导系统的要求。本文对将该算法应用到手机终端设备中计算最短路径方面起到了一定的借鉴意义。基于上述研究成果,论文最后给出了该系统在iOS上的实现结果,并对全文进行了总结以及对下一步的研究工作和重点进行了展望。