Research on GPS Route Decisions with Adaptive Cost Function

doi:10.3969/j.issn.1674-0696.2014.06.24

Journal of Chongqing Jiaotong University(Natural Science) ›› 2014, Vol. 33 ›› Issue (6): 114-117.DOI: 10.3969/j.issn.1674-0696.2014.06.24

Previous Articles Next Articles

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

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

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

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

作者简介:李中华(1974—)，男，四川眉山人，副教授，主要从事工作流、云计算方面的研究。E-mail:lslizhonghua@163.com。
基金资助:
国家自然科学基金项目(61003310)；四川省教育厅项目(10ZC105)；四川省科技厅项目（2010JY0147）；乐山师范学院基金项目(z1016)

Abstract

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

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

CLC Number:

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.

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

References

［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]	TANG Jiqiang1,2, ZHONG Xinwei2, LIU Jian1, LI Tianrui3. Short Term Forecast of Rail Transit Passenger Flow Based on Time Series Seasonal Classification Model [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(07): 31-38.
[2]	QI Chunhua, WANG Xiaonan, ZHU Shoulin, LI Hangtian. Traffic Engineering Facility Information Threshold Based on Drivers Visual Area of Interest [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(07): 53-60.
[3]	DENG Tianmin1, ZHU Jie2, ZHU Kaijia1, QU Zhihua3. Driving Style Recognition Method Based on iForest and Bisecting K-means Combined Algorithm [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(06): 1-6.
[4]	XU Maozeng, ZHANG Li. Identification of Road Section Congestion Influence Based on Bijective Soft Decision Theory [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(06): 7-11.
[5]	WANG Tao1, XIE Sihong1, LI Wenhao1,2, LI Wenyong1. Short-Term Traffic Flow Adaptive Prediction Model Based on FFOS-ELM and PF [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(06): 21-27.
[6]	ZHANG Cheng1, WANG Chengyin1, CHEN Zhiwei2, ZHANG Zhengxiang3, ZHANG Zilei3. Mining Method of Key Nodes of Urban Road Network Based on Spatial-Flow Degree [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(06): 28-35.
[7]	WANG Yonggang, ZHANG Heng, PENG Zhipeng, ZHOU Wanqi. Analysis of Influencing Factors of Taxi Accidents Based on Structural Equation Model [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(06): 36-42.
[8]	ZHANG Chongyang, HUANG Shuping. Seismic Reliability of Road Network and Route Selection of Post-Earthquake Transportation [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(06): 43-51.
[9]	ZHU Shunyin, LI Weiji, LIN Xiaoyuan, XIAO Wenbin, WANG Hong. Setting No Re-inspection Control Point for Tourist Vehicles in Characteristic Towns [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(06): 52-58.
[10]	GUO Wenwen1, JI Mingjun2, ZHU Huiling3, ZHOU Wenjie2. Optimization Model of Yard Crane Scheduling in a Container Terminal [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(06): 66-72.
[11]	PAN Binghong1,2, HU Wei1, REN Hui1, SHAN Huimin1. Truck Side-Slip Velocity Model in Curve Road Section Based on TruckSim Simulation [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(05): 38-45.
[12]	WU Wenjing, SUN Renchao, ZONG Fang, JIA Hongfei. Subjective Attitude Identification and Impact Analysis of Residents Low-Carbon Commuting Travel [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(05): 53-58.
[13]	LI Jun, DENG Yuxin. Cluster Analysis of Taxi Spatiotemporal Behavior Based on Non-negative Matrix Factorization [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(05): 59-65.
[14]	CHENG Wei1, LIU Xiang1, LEI Jianming2. Optimization of Cycle Length of Intersection Signal Based on RBF Neural Network Prediction [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(04): 13-18.
[15]	SHI Tianliang, WANG Wenguang. Information View and Particle Swarm Optimization Algorithm in Urban Traffic Congestion [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(04): 19-25.

Research on GPS Route Decisions with Adaptive Cost Function

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics