Swarm Intelligence Algorithm Inspired by Route Choice Behavior

详细信息    查看全文

• 作者：Daxin Tian^a ; ^b ; ^c ; Junjie Hu^a ; Zhengguo Sheng^d ; Yunpeng Wang^a ; ^b ; Jianming Ma^e ; Jian Wang^f ; ^{wangjian591@jlu.edu.cn" class="auth_mail" title="E-mail the corresponding author}
• 关键词：swarm intelligence ; route choice behavior ; particle swarm optimization ; mathematical optimization
• 刊名：Journal of Bionic Engineering
• 出版年：2016
• 出版时间：October 2016
• 年：2016
• 卷：13
• 期：4
• 页码：669-678
• 全文大小：480 K

文摘

Travelers' route choice behavior, a dynamical learning process based on their own experience, traffic information, and influence of others, is a type of cooperation optimization and a constant day-to-day evolutionary process. Travelers adjust their route choices to choose the best route, minimizing travel time and distance, or maximizing expressway use. Because route choice behavior is based on human beings, the most intelligent animals in the world, this swarm behavior is expected to incorporate more intelligence. Unlike existing research in route choice behavior, the influence of other travelers is considered for updating route choices on account of the reality, which makes the route choice behavior from individual to swarm. A new swarm intelligence algorithm inspired by travelers' route choice behavior for solving mathematical optimization problems is introduced in this paper. A comparison of the results of experiments with those of the classical global Particle Swarm Optimization (PSO) algorithm demonstrates the efficacy of the Route Choice Behavior Algorithm (RCBA). The novel algorithm provides a new approach to solving complex problems and new avenues for the study of route choice behavior.