基于蚂蚁寻径原理的最优路径选择算法

• 作者: 丁金学 张毅华 郑长江
• 来源期刊: 系统工程
• 学科: 交通运输
• 关键词: 蚂蚁寻径原理 驾驶员偏好 路径选择 优性服务因素 劣性服务因素
• 年，卷（期）: 2008,（7）
• 页码范围: 108-111
• 页数: 4页
• 分类号: U491
• 字数: 3144字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2008.07.019

摘要

蚂蚁算法在动态路径寻优方面具有特有的优势.文章首先阐述了蚂蚁寻径原理,在长春市驾驶员调查问卷的基础上,对驾驶员的偏好性进行了分析.在蚂蚁寻径原理的基础上,结合驾驶员的偏好性,提出了一种能够综合反映驾驶员偏好的最优路径选择算法.算法以调查问卷得出的驾驶员最为关心的三类因素--行程时间、行驶距离和道路等级为考虑因素,以驾驶员对路径的硬性要求为约束条件,通过对偏好性参数的标定,体现驾驶员在路径选择上的不同偏好.最后以算例进行验证,表明算法具有很好的可行性和适用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑长江	河海大学交通学院	91	461	12.0	17.0
2	张毅华	东南大学经济管理学院	8	64	5.0	8.0
6	丁金学	河海大学交通学院	2	12	1.0	2.0