自适应代价函数的GPS路线决策研究

doi:10.3969/j.issn.1674-0696.2014.06.24

重庆交通大学学报（自然科学版） ›› 2014, Vol. 33 ›› Issue (6): 114-117.DOI: 10.3969/j.issn.1674-0696.2014.06.24

自适应代价函数的GPS路线决策研究

李中华¹，杨进¹，倪明涛¹,王慧²

1.乐山师范学院智能信息处理及应用实验室，四川乐山 614000；2.乐山师范学院数信学院，四川乐山 614000

收稿日期:2013-06-28 修回日期:2013-09-15 出版日期:2014-12-15 发布日期:2015-03-10
作者简介:李中华(1974—)，男，四川眉山人，副教授，主要从事工作流、云计算方面的研究。E-mail:lslizhonghua@163.com。
基金资助:
国家自然科学基金项目(61003310)；四川省教育厅项目(10ZC105)；四川省科技厅项目（2010JY0147）；乐山师范学院基金项目(z1016)

Research on GPS Route Decisions with Adaptive Cost Function

Li Zhonghua¹, Yang Jin¹, Ni Mingtao¹，Wang Hui²

1. Laboratory of Intelligent Information Processing and Application, Leshan Normal University, Leshan 614000, Sichuan, China; 2. College of Mathematics and Information Science, Leshan Normal University, Leshan 614000, Sichuan, China

Received:2013-06-28 Revised:2013-09-15 Online:2014-12-15 Published:2015-03-10

摘要/Abstract

摘要： 车载GPS系统最重要的功能就是进行路况分析和路径选择。针对城市道路交错复杂的特点，提出根据路况和用户需求进行路径确定的方法，将路况指标描述为道路网络边权，以用户需要为最小代价函数，结合复杂网络理论和DIJKSTRA算法，确定GPS的最佳路径判定算法，实现自适应代价函数的GPS最佳路线策略。仿真实验验证了该方法的有效性。

关键词: 交通工程, GPS, 路径, 道路网络, 最优算法

Abstract: 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.

Key words: traffic engineering, GPS, route, road network, optimal algorithm

中图分类号:

李中华，杨进，倪明涛,王慧. 自适应代价函数的GPS路线决策研究[J]. 重庆交通大学学报（自然科学版）, 2014, 33(6): 114-117.

Li Zhonghua, Yang Jin, Ni Mingtao，Wang Hui. Research on GPS Route Decisions with Adaptive Cost Function[J]. Journal of Chongqing Jiaotong University(Natural Science), 2014, 33(6): 114-117.

参考文献

［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.

[1]	唐继强1, 2，钟鑫伟2，刘健1，李天瑞3. 基于时间序列季节分类模型的轨道交通客流短期预测[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 31-38.
[2]	戚春华，王笑男，朱守林，李航天. 基于驾驶员视觉兴趣区域的交通工程设施信息量阈值研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 53-60.
[3]	邓天民1，朱杰2，朱凯家1，屈治华3. 基于iForest+Biscting K-means的驾驶风格辨识方法研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 1-6.
[4]	许茂增,张莉. 基于双射软决策理论的路段拥堵影响力识别[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 7-11.
[5]	王涛1，谢思红1，黎文皓1,2，李文勇1. 基于FFOS-ELM和PF的短时交通流自适应预测模型[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 21-27.
[6]	张诚1，汪成银1，陈志伟2，张正向3，张子磊3. 基于空间流量度的城市路网关键节点挖掘方法[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 28-35.
[7]	王永岗，张衡，彭志鹏，周琬琦. 基于结构方程模型的出租车事故影响因素分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 36-42.
[8]	张重阳,黄淑萍. 路网抗震可靠性及震后运输调度路径选择研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 43-51.
[9]	朱顺应，李维吉，林小媛，肖文彬，王红. 特色小镇游客车辆无复检管控点布设研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 52-58.
[10]	郭文文1，计明军2，祝慧灵3，周文杰2. 集装箱码头场桥调度优化模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 66-72.
[11]	潘兵宏1,2，胡炜1，任卉1,单慧敏1. 基于TruckSim仿真下弯道货车侧滑速度模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 38-45.
[12]	吴文静，孙刃超，宗芳，贾洪飞. 居民低碳通勤出行的主观态度识别及影响分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 53-58.
[13]	李军，邓育新. 基于非负矩阵分解的出租车时空行为聚类分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 59-65.
[14]	成卫1，刘翔1，雷建明2. 基于RBF神经网络预测的交叉口信号周期时长优化[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 13-18.
[15]	史天亮，王文光. 信息观和粒子群算法在城市交通拥堵中的研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 19-25.

自适应代价函数的GPS路线决策研究

Research on GPS Route Decisions with Adaptive Cost Function

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics