基于合理多路径的路径选择方法的研究  

Study on Multi-path Based Route Choice Approach

作　　者：杨群[1] 关伟[1] 张国伍[1] 

机构地区：[1]北方交通大学ITS中心,北京100044

出　　处：《管理工程学报》2002年第4期42-45,共4页Journal of Industrial Engineering and Engineering Management

摘　　要：本文不是只给出一条基于单目标的“最优”路径供司机采用 ,而是提供多条具有不同属性的“合理”的候选路径供司机选择 ,从而就更切合司机的实际需求。我们采用了“重叠惩罚”法作为有关k合理路径的算法 。Instead of giving drivers a single “optimal” path to follow,we calculated multiple “reasonable” alternative routes,which have distinct attributes for drivers to choose from in order to meet the driver's real driving behavior.We used “overlapping penalty” algorithm to acquire k reasonable alternative routes,and then compared it with the traditional k-shortest path algorithm to show its superiority.

关 键 词：合理多路径 动态路径诱导系统 路径选择 k-最短路算法 “重叠惩罚”法 智能交通运输系统 

分 类 号：O224[理学—运筹学与控制论]