ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

An artificial fish swarm optimization algorithm for the urban transit routing problem

Kourepinis, Vasileios; Iliopoulou, Christina; Tassopoulos, Ioannis; Beligiannis, Grigorios*
APPLIED SOFT COMPUTING2024-4DOI: 10.1016/j.asoc.2024.111446
3被引1阅读
引用收藏
分享

摘要

The Urban Transit Routing Problem (UTRP) is an NP-hard discrete problem that deals with the design of routes for public transport systems. It is a highly complex, multiply constrained problem, while the evaluation of candidate route sets can prove both challenging and time-consuming, with many potential solutions rejected on the grounds of infeasibility. Due to its difficulty, metaheuristic methods, such us swarm intelligence algorithms, are considered highly suitable for the UTRP. The suitability of these methods heavily relies on the correct adaptation of the chosen method for a discrete-space problem, the initialization procedure, and the solution evaluation method. In this context, this study proposes an artificial fish swarm optimization algorithm for the efficient solution of the UTRP, presenting a novel discrete-space adaptation of the former. The results are subsequently compared to 14 other algorithms, including evolutionary, swarm intelligence and hyper-heuristic implementations, using Mandl's widely used and accepted benchmark. Comparison of the produced solutions with published results on Mandl's benchmark network, shows that the developed algorithm yields superior results to the existing techniques, yielding very high shares of direct trip coverage, which is vital for transit systems to attract riders and contribute to urban sustainability. A new indicator for operator cost calculation is also developed and integrated into our analysis, offering insights on the trade-offs between user and operator costs. Differences in generated solutions, influenced by the weighting factor value, can result in variations of up to 13% in direct trip coverage and 1.5 minutes in average travel time.

学科与关键词

关键词
Swarm intelligencePopulation based optimizationTransit network designArtificial fish swarm optimizationUrban transit routing problem
相关
加载中…
  • Electric Transit Network Design by an Improved Artificial Fish-Swarm Algorithm
    Liu, Yi; Feng, Xuesong*; Ding, Chuanchen; Hua, Weixing; Ruan, ZejingJournal of Transportation Engineering Part A-Systems, 2020, 146(8): 04020071.被引 11
  • An improved solution methodology for the urban transit routing problem
    Huesselmann, G.*; van Vuuren, J. H.; Andersen, S. J.COMPUTERS & OPERATIONS RESEARCH, 2024, 163: 106481.被引 1
  • A pareto artificial fish swarm algorithm for solving a multi-objective electric transit network design problem
    Liu, Yi; Feng, Xuesong*; Zhang, Lukai; Hua, Weixing; Li, Kemeng2020, 16(3): 1648-1670.被引 29
查看全部 →

发表信息

论文状态
公开发表
期刊
APPLIED SOFT COMPUTING
发表日期
2024-04
卷期
第 155 卷
页码
111446
DOI
10.1016/j.asoc.2024.111446
语言
ENGLISH
成果收录
SCIE

作者

  • K

    Kourepinis, Vasileios (第一作者)

  • I

    Iliopoulou, Christina

查看全部 4 位作者收起作者
  • T

    Tassopoulos, Ioannis

  • B

    Beligiannis, Grigorios (通讯)

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417