基于智能手机的交通导航系统(2)
作者:佚名; 更新时间:2014-12-05
3.2.3 节点数据
节点数据在系统中占有很重要的位置,是重要的定位参考点,并对应用户的各种服务信息。节点数据可分为两大类,一类是公共节点数据,如:行政机关;企事业单位;住宅区;交通信息类:包括公交车站点、长途客运站、火车站、机场等;大型公共建筑:包括体育场、医院;休闲娱乐类:如公园、购物场所等。另一类是特殊节点数据,这些数据不在地图中显示,但在用户查询中作为参数或反馈信息,起到重要作用。包括住宅区门牌号码、特定单位联系电话等。
3.3 业务逻辑层的实现
考虑到当前城市交通拥堵状况严重和道路更新异常频繁的现状,信息查询模块和方案生成模块中,路径寻优算法的时间复杂度与道路网路的拓扑结构的好坏紧密相连;而信息采集模块则需要根据实时路况信息完成路径信息的及时更新。
3.3.1 分级道路网络拓扑结构
构建一个完善且灵活的道路网络拓扑结构是关系到业务逻辑层能否在复杂多变的道路环境下完成用户要求的关键。完善要求拓扑的构造与实际地理信息的误差缩为最小,且方便以最佳的算法实现信息查询和方案生成;而灵活则要求拓扑结构易于扩展且使得信息的采集更加灵活。
本系统采用分级的道路网络层次拓扑结构,其涉及基于道路等级的路网分层抽象、道路数据分区组织、以区域为单位的路网层次拓扑关系模型。道路网络本身是分级的,车辆行走时按不同的等级变换路径,算法优先考虑主干道网进行计算分析,符合驾驶者宁愿选择主干道路,避开交通不便的次要道路的愿望,使得路径选择更为合理。考虑到用户从当前位置去往附近区域的概率要远远大于去往距离很远的区域,以区域为单位来组织数据,降低了拓扑的复杂性。
3.3.2 动态信息及时更新
以网络中内部网关协议开放最短路径优先(OSPF)协议的工作原理作为参考。OSPF是一种分层次的路由协议,将网络划分为不同的区域,每个域内部维持本域一张唯一的拓扑结构图,且各域根据自己的拓扑图各自计算路由,域边界路由器把各个域的内部路由总结后用"洪泛法"在域间扩散。
按照网络拓扑中划分的区域,建立各个区域内部的"路由表"和区域之间的"边界路由表"。当道路网络中的某条道路状态因为拥堵等事件发生变化时,此道路所在的区域中的每个"路由器"重新计算本域"路由表",而其它域中"路由器"只需修改其"路由表"中的相应条目而无须重新计算整个"路由表",节省了计算"路由表"的时间。
3.4 客户显示层的实现
在不同的应用中,对于路网拓扑结构的要求是不同的。即使是在同一种应用中,对于不同种类的拓扑关系的要求也不同。例如对于公交车用户来说,重要的是道路网络的拓扑关系,河流、公园等要素只需作为显示背景即可,不必在数据结构中显示地描述其拓扑关系;但是对于自驾车用户来说,不但需要利用道路网本身的拓扑关系,还要知道道路网络与停车场之间的拓扑关系;对于有特定出行目的的用户,还需要知道网络与公园、住宅区等信息服务区的拓扑关系。将不同种类的拓扑关系划分为不同的图层,根据用户的特定需求而单独或叠加显示,既使得电子地图显示简洁、清晰又满足了用户个性化的需求。
4. 结论
中国目前正处在社会城市化的高速进程中,城市发展异常迅速。人口急剧增加,城市地域迅速扩大,道路更新异常频繁,道路交通拥堵状况日益加剧。手机移动服务与交通信息服务的有机结合,充分利用了无线移动通讯的灵活性、方便性,也体现了大部分的信息与用户所处位置有关的特点。基于GPS的定位业务作为我国3G技术移动增值商用业务之一,也促进了基于智能手机的城市导航系统的逐渐完善。
参考文献
[1] 李文年. 基于多层结构的城市智能交通系统. 现代工业工程管理研讨会论文集,2006.
[2] 马扩. 基于实时信息的动态路径规划问题研究. 中国优秀硕士论文全文数据库.
[3] 付梦印. 基于分层道路网络的新型路径规划算法. 计算机辅助设计与图形学学报,2005,4.
上一篇:移动播客的发展及产业模式研究
下一篇:论计算机和移动技术的发展
热门论文