Scholarlink

<p>Express bus services, which use faster routes and make fewer stops than regular bus services, are a potential solution to reduce travel time. This study aims to solve the regular bus network design problem, the express service design problem, and the frequency setting problem simultaneously while considering capacity constraints and incorporating deadheading. A hybrid genetic algorithm is modified to solve this integrated problem. A waypoint-based solution representation is proposed to facilitate the design of both regular and express routes. Numerical experiments are set up to demonstrate the performance of the hybrid genetic algorithm and its components, the effects of minimum frequency for regular routes, the characteristics of express routes, the superior performance of simultaneous optimization of regular routes and the express service compared with optimizing the express service after regular routes design.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

A Modified Genetic Algorithm for Solving the Joint Regular Bus Route Design, Express Bus Service Design, and Frequency Setting Problem

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2026年6月18日

查看全文
  • Q. He,
  • W. Y. Szeto,
  • Y. Wang

摘要

Express bus services, which use faster routes and make fewer stops than regular bus services, are a potential solution to reduce travel time. This study aims to solve the regular bus network design problem, the express service design problem, and the frequency setting problem simultaneously while considering capacity constraints and incorporating deadheading. A hybrid genetic algorithm is modified to solve this integrated problem. A waypoint-based solution representation is proposed to facilitate the design of both regular and express routes. Numerical experiments are set up to demonstrate the performance of the hybrid genetic algorithm and its components, the effects of minimum frequency for regular routes, the characteristics of express routes, the superior performance of simultaneous optimization of regular routes and the express service compared with optimizing the express service after regular routes design.