自适应路径规划系统研究  

Study on Adaptive Route Planning System

作　　者：王媛[1] 杨兆升[1] 管青[1] 汪健[1] 

机构地区：[1]吉林大学交通学院,吉林长春130022

出　　处：《公路交通科技》2009年第5期117-122,共6页Journal of Highway and Transportation Research and Development

基　　金：国家高技术研究发展计划(八六三计划)资助项目(2007AA12Z242;2007AA11Z218;2007AA11Z245)

摘　　要：针对目前的路径规划系统普遍采用距离最短或时间最少等单一指标,不能自动识别驾驶员路径选择习惯,为驾驶员自适应地提供符合驾驶员偏好的诱导路径的问题,设计了自适应路径规划系统的框架,提出了一种基于驾驶员路径选择偏好的自适应路径规划算法。算法中设计了基于驾驶员路径选择偏好的多目标路阻函数、基于主成分分析和加权评分分析的评价指标确定方法以及驾驶员路径选择偏好权重的确定方法。最后,利用MapX、Visual C++和Access数据库联合开发出了自适应路径规划系统,并用长春市驾驶员的实例数据验证了系统的有效性和算法模型的正确性。Current route planning system is based on single objective such as the least travel time and the shortest distance, it could not recognize the drivers＇ route selection habits. To offer route guidance that fits the drivers＇ preferences adaptively, an adaptive route planning system, its architecture, and a corresponding algorithm based on drivers＇ preferences were proposed. In the algorithm, a multi-objective impedance function based on drivers＇ route selection preferences was designed, a method based on principal component analysis and weighted grading analysis was brought forward to confirm the evaluation indexes, a method to get the weights of drivers＇ route selection preferences was also proposed. At last, an adaptive route planning system using MapX, Visual C ＋ ＋ and Access jointly were developed. The effectiveness of the system and the correctness of the algorithms were validated by drivers＇data of Changchun city.

关 键 词：智能运输系统 自适应路径规划系统 主成分分析 驾驶员路径选择偏好 加权评分分析 

分 类 号：U491[交通运输工程—交通运输规划与管理]