自适应代价函数的GPS路线决策研究
|
摘要
车载GPS系统最重要的功能就是进行路况分析和路径选择。针对城市道路交错复杂的特点,提出根据路况和用户需求进行路径确定的方法,将路况指标描述为道路网络边权,以用户需要为最小代价函数,结合复杂网络理论和DIJKSTRA算法,确定GPS的最佳路径判定算法,实现自适应代价函数的GPS最佳路线策略。仿真实验验证了该方法的有效性。
The most important function of Car GPS( Global Position System) system is traffic analysis and path selection. In view of the complexities of the city transport networks,the approach of deciding the best path was proposed based on traffic conditions and user needs. Taking the traffic information as road network value,and the user needs as minimum cost function,to determine the best path algorithm of GPS combined with the complex network theory and DIJKSTRA algorithm,and realize the best path strategy of GPS with adaptive cost function. Simulation results demonstrate the effectiveness of the method.
The most important function of Car GPS( Global Position System) system is traffic analysis and path selection. In view of the complexities of the city transport networks,the approach of deciding the best path was proposed based on traffic conditions and user needs. Taking the traffic information as road network value,and the user needs as minimum cost function,to determine the best path algorithm of GPS combined with the complex network theory and DIJKSTRA algorithm,and realize the best path strategy of GPS with adaptive cost function. Simulation results demonstrate the effectiveness of the method.
引文
[1]朱玉玺,崔如春,黄峻艺.“GPS最短路径”搜索研究与实施[J].计算机工程与设计,2005,26(9):2437-2438.Zhu Yuxi,Cui Ruchun,Huang Junyi.“GPS shortest path”search study and pratice[J].Computer Engineering and Design,2005,26(9):2437-2438.
[2]范晓燕,周乾.GPS测量中多路径效应研究综述[J].工程地球物理学报,2010,7(3):382-387.Fan Xiaoyan,Zhou Qian.Review of multipath effects in GPS measurement[J].Chinese Journal of Engineering Geophysics,2010,7(3):382-387.
[3]唐炉亮,常晓猛,李清泉,等.基于蚁群优化算法与出租车GPS数据的公众出行路径优化[J].中国公路学报,2011,24(2):89-96.Tang Luliang,Chang Xiaomeng,Li Qingquan,et al.Public travel route optimization based on ant colony optimization algorithm and taxi GPS data[J].China Journal of Highway and Transport,2011,24(2):89-96.
[4]伊廷华,张永恒,李宏男,等.基于改进粒子滤波算法的GPS多路径效应理论与试验研究[J].应用基础与工程科学,2011,19(3):429-441.Yi Tinghua,Zhang Yongheng,Li Hongnan,et al.Theoretical and experimental investigations of GPS multipath effect based on improved particle filtering algorithm[J].Journal of Basic Science and Engineering,2011,19(3):429-441.
[5]王安保,胡小明.基于GPS的启发式Ad hoc路由算法研究[J].计算机应用研究,2010,27(12):4708-4710.Wang Anbao,Hu Xiaoming.Heuristic routing algorithm based on GPS location information for Ad hoc networks[J].Application Research of Computers,2010,27(12):4708-4710.
[6]姜钰梁,谭智力,黄玉金.基于GPS的移动平台路径控制方法研究[J].湖南科技大学学报:自然科学版,2010,25(4):43-46.Jiang Yuliang,Tan Zhili,Huang Yujin.Investigation of path control method in GPS navigation[J].Journal of Hunan University of Science&Technology:Natural Science,2010,25(4):43-46.
[7]孙文彬,谭正龙,王江,等.最短路径算法的并行化策略分析[J].地理与地理信息科学,2013,29(4):17-20.Sun Wenbin,Tan Zhenglong,Wang Jiang,et al.An analysis of parallelizing shortest path algorithm[J].Geography and Geo-Information Science,2013,29(4):17-20.
[8]李芳芳,刘栋,高宪文,等.基于多目标规划的WSN路径动态选择算法[J].东北大学学报:自然科学版,2013,34(8):1082-1085.Li Fangfang,Liu Dong,Gao Xianwen,et al.Dynamic routing algorithm based on multi-objective programming for WSN[J].Journal of Northeastern University:Natural Science,2013,34(8):1082-1085.
[9]李耀军,潘泉,赵春晖,等.基于空间关系几何约束的无人机景象匹配导航[J].计算机应用研究,2010,27(10):382-385.Li Yaojun,Pan Quan,Zhao Chunhui,et al.Scene matching navigation for UAV based on spatial relationship geometric constraints[J].Application Research of Computers,2010,27(10):382-385.
[10]Lin Shuying,Cai Wenxue.Logistices vehicle routing problem between two objects based on real-time traffic data[C]//IEEE International Conference on Service Operations and Logistics and Informatics.New York:IEEE,2008:2989-2994.
[11]王亚洁,贾顺平,蒋金亮.城市生活垃圾收运路线优化模型及算法研究[J].重庆交通大学学报:自然科学版,2012,31(5):1024-1026.Wang Yajie,Jia Shunping,Jiang Jinliang.Model and algorithm study for route optimization of municipal solid waste collection and transportation[J].Journal of Chongqing Jiaotong University:Natural Science,2012,31(5):1024-1026.
[12]任其亮,乔丹.灾后应急救援运输路径优化模型研究[J].重庆交通大学学报:自然科学版,2010,29(6):951-954.Ren Qiliang,Qiao Dan.Emergency rescue transportation route optimization model after disaster[J].Journal of Chongqing Jiaotong University:Natural Science,2010,29(6):951-954.
[2]范晓燕,周乾.GPS测量中多路径效应研究综述[J].工程地球物理学报,2010,7(3):382-387.Fan Xiaoyan,Zhou Qian.Review of multipath effects in GPS measurement[J].Chinese Journal of Engineering Geophysics,2010,7(3):382-387.
[3]唐炉亮,常晓猛,李清泉,等.基于蚁群优化算法与出租车GPS数据的公众出行路径优化[J].中国公路学报,2011,24(2):89-96.Tang Luliang,Chang Xiaomeng,Li Qingquan,et al.Public travel route optimization based on ant colony optimization algorithm and taxi GPS data[J].China Journal of Highway and Transport,2011,24(2):89-96.
[4]伊廷华,张永恒,李宏男,等.基于改进粒子滤波算法的GPS多路径效应理论与试验研究[J].应用基础与工程科学,2011,19(3):429-441.Yi Tinghua,Zhang Yongheng,Li Hongnan,et al.Theoretical and experimental investigations of GPS multipath effect based on improved particle filtering algorithm[J].Journal of Basic Science and Engineering,2011,19(3):429-441.
[5]王安保,胡小明.基于GPS的启发式Ad hoc路由算法研究[J].计算机应用研究,2010,27(12):4708-4710.Wang Anbao,Hu Xiaoming.Heuristic routing algorithm based on GPS location information for Ad hoc networks[J].Application Research of Computers,2010,27(12):4708-4710.
[6]姜钰梁,谭智力,黄玉金.基于GPS的移动平台路径控制方法研究[J].湖南科技大学学报:自然科学版,2010,25(4):43-46.Jiang Yuliang,Tan Zhili,Huang Yujin.Investigation of path control method in GPS navigation[J].Journal of Hunan University of Science&Technology:Natural Science,2010,25(4):43-46.
[7]孙文彬,谭正龙,王江,等.最短路径算法的并行化策略分析[J].地理与地理信息科学,2013,29(4):17-20.Sun Wenbin,Tan Zhenglong,Wang Jiang,et al.An analysis of parallelizing shortest path algorithm[J].Geography and Geo-Information Science,2013,29(4):17-20.
[8]李芳芳,刘栋,高宪文,等.基于多目标规划的WSN路径动态选择算法[J].东北大学学报:自然科学版,2013,34(8):1082-1085.Li Fangfang,Liu Dong,Gao Xianwen,et al.Dynamic routing algorithm based on multi-objective programming for WSN[J].Journal of Northeastern University:Natural Science,2013,34(8):1082-1085.
[9]李耀军,潘泉,赵春晖,等.基于空间关系几何约束的无人机景象匹配导航[J].计算机应用研究,2010,27(10):382-385.Li Yaojun,Pan Quan,Zhao Chunhui,et al.Scene matching navigation for UAV based on spatial relationship geometric constraints[J].Application Research of Computers,2010,27(10):382-385.
[10]Lin Shuying,Cai Wenxue.Logistices vehicle routing problem between two objects based on real-time traffic data[C]//IEEE International Conference on Service Operations and Logistics and Informatics.New York:IEEE,2008:2989-2994.
[11]王亚洁,贾顺平,蒋金亮.城市生活垃圾收运路线优化模型及算法研究[J].重庆交通大学学报:自然科学版,2012,31(5):1024-1026.Wang Yajie,Jia Shunping,Jiang Jinliang.Model and algorithm study for route optimization of municipal solid waste collection and transportation[J].Journal of Chongqing Jiaotong University:Natural Science,2012,31(5):1024-1026.
[12]任其亮,乔丹.灾后应急救援运输路径优化模型研究[J].重庆交通大学学报:自然科学版,2010,29(6):951-954.Ren Qiliang,Qiao Dan.Emergency rescue transportation route optimization model after disaster[J].Journal of Chongqing Jiaotong University:Natural Science,2010,29(6):951-954.