中文摘要：

车载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.