| 基于蚂蚁寻径原理的最优路径选择算法 |
| |
| 引用本文： | 张毅华,郑长江,丁金学.基于蚂蚁寻径原理的最优路径选择算法[J].系统工程,2008,26(7). |
| |
| 作者姓名： | 张毅华 郑长江 丁金学 |
| |
| 作者单位： | 1. 东南大学,经济管理学院,江苏,南京,210096;河海大学,水电学院,江苏,南京,210098
2. 河海大学,交通学院,江苏,南京,210098 |
| |
| 基金项目： | 高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 蚂蚁算法在动态路径寻优方面具有特有的优势。文章首先阐述了蚂蚁寻径原理，在长春市驾驶员调查问卷的基础上，对驾驶员的偏好性进行了分析。在蚂蚁寻径原理的基础上，结合驾驶员的偏好性，提出了一种能够综合反映驾驶员偏好的最优路径选择算法。算法以调查问卷得出的驾驶员最为关心的三类因素——行程时间、行驶距离和道路等级为考虑因素，以驾驶员对路径的硬性要求为约束条件，通过对偏好性参数的标定，体现驾驶员在路径选择上的不同偏好。最后以算例进行验证，表明算法具有很好的可行性和适用性。
|
| 关 键 词： | 蚂蚁寻径原理 驾驶员偏好 路径选择 优性服务因素 劣性服务因素 |
The Optimal Path Selection Algorithm Based on Ant Routing Principle |
| |
| Zhang Yi-hua,ZHENG Chang-jiang,DING Jin-xue.The Optimal Path Selection Algorithm Based on Ant Routing Principle[J].Systems Engineering,2008,26(7). |
| |
| Authors: | Zhang Yi-hua ZHENG Chang-jiang DING Jin-xue |
| |
| Institution: | 1.Systems Engineering Research Institute;Southeast university;Nanjing 210096;China;2.Water Conservancy and Hydropower Engineering College;Hohai University;Nanjing 210098;3.Transportation College;China |
| |
| Abstract: | The ant algorithm has a unique advantage in dynamic path optimization. This paper expounds the principle of ants routing and analyzes the driver's preferences on the basis of the questionnaire completed by Changchun drivers.In the light of the ant routing principle and the driver's preference,this paper puts forward an optimal path selection algorithm which can reflect the drivers' preference.The algorithm reflects the driver's different preferences for the choice of paths,based on the three factors drivers... |
| |
| Keywords: | Ant Routing Principle Driver's Preference Optimal Path Selection Superior Service Factors Inferior Service Factors |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
