简介:目前中国正处于快速城市化阶段,城市人口快速增长,城市范围不断扩展,公交网络不断延伸,线路愈加密集,以往一直沿用的获取公交线路换乘方案的传统算法,逐渐显露出效率较低的尴尬,同时对换乘中转次数的限制,也很难保证得到可行的乘车方案。随着今后地铁、轻轨等乘车方式的普及,以及城市居民出行半径的扩大,这些问题将更加明显。为此,以对城市居民生活更具实用性的最少换乘次数算法为基础,提出站点合并为站组的理念,设计出可行的公交换乘算法优化方案,以改善传统方案的不足,提高计算效率。
简介:汽车导航系统中由于各种观测误差的影响得到的观测点并不在道路的实际位置,为使导航定位系统能更好的为人们服务,必须通过一种减小误差的方法,将观测点匹配到实际道路上。针对车辆直行通过交叉路口和通过拐弯路段两种特殊情况,设计了基于最短距离和曲线拟合的地图匹配算法,利用VC++和MapX控件进行编程,设计实验系统,进行模拟分析。结果表明:所编程序可以较好的处理车辆通过特殊路段时出现错误匹配的问题,说明该系统切实可行。
简介:通过UTM坐标与大地坐标互转的相关公式,利用VC++6.0编程实现了GoogleEarth中两个坐标系间的精密转换功能,并通过实际数值验证了其转换精度,为基于GoosleEarth的二次开发提供了可靠的数据来源。
公交换乘算法的优化研究
汽车导航系统中地图匹配算法的研究与实现
GoogleEarth中UTM坐标与大地坐标精密互转算法的实现