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

Research on GPS Route Decisions with Adaptive Cost Function

作　　者：李中华[1] 杨进[1] 倪明涛[1] 王慧[2] 

机构地区：[1]乐山师范学院智能信息处理及应用实验室,四川乐山614000 [2]乐山师范学院数信学院,四川乐山614000

出　　处：《重庆交通大学学报（自然科学版）》2014年第6期114-117,共4页Journal of Chongqing Jiaotong University(Natural Science)

基　　金：国家自然科学基金项目(61003310);四川省教育厅项目(10ZC105);四川省科技厅项目(2010JY0147);乐山师范学院基金项目(z1016)

摘　　要：车载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.

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

分 类 号：U491[交通运输工程—交通运输规划与管理] TP301.6[交通运输工程—道路与铁道工程]