logo
科言猫学术研究的AI总结
language
手机端手机端
  • Phone Feature微信小程序
简体中文简体中文
notice消息通知
博客博客
delete
arrow
返回

A matheuristic algorithm for the school bus routing problem

delete2025-02-07
delete0
PRE
AI
I
Ivan Nunes da Silva
E
Ewerton Teixeira
R
Raphael Kramer *
T
Teobaldo Bulhões
A
Anand Subramanian
DOI：10.1080/01605682.2025.2457651delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
本文针对校车路径问题的变体进行研究，该问题涉及从预定义的候选地点集合中选择公交站点、将学生分配至站点以及规划公交路线等决策。目标是在满足车辆载客量和学生至站点最大步行距离限制的前提下，最小化从站点接载学生并统一运送至一所学校的总路径成本。为解决该问题，本文提出了一种结合迭代局部搜索（ILS）和基于整数线性规划（ILP）精确方法的混合启发式算法。具体而言，ILS方法利用多种邻域结构和辅助数据结构高效探索解空间，而ILP方法则致力于优化搜索过程中发现的优质路径组合。所提算法在112个基准实例上进行测试，结果表明其能够提供高质量的解，其中19个解优于现有文献中的最佳解。
Keyword:
School bus routing
matheuristic
iterated local search

期刊

Journal of the Operational Research Society 封面图
Journal of the Operational Research Society
IF:
2.7
论文数:
390
被引数:
9.2K

机构

E
e universidade federal da paraíba
学者数:
1
论文数: 1
被引数: 0
D
d universidade federal da paraíba
学者数:
1
论文数: 1
被引数: 0
C
c universidade federal de pernambuco
学者数:
1
论文数: 1
被引数: 0
C
centro de informática
学者数:
25
论文数: 13
被引数: 0
C
centro de tecnologia
学者数:
37
论文数: 16
被引数: 0
学者 查看更多机构
引用论文

引用论文

Implementation of the Metaheuristic GRASP Applied to the School Bus Routing Problem
errInternational Journal of e-Education, e-Business, e-Management and e-Learning
IF0
err2016-01-01
err0
errOAAI
errVilson Soares de Siqueira; Fernando Jorge Ebrahim Lima e Silva; Elvis Nascimento da Silva; Raimunda Vieira Santos da Silva; Marcelo Lisboa Rocha
err分享
err收藏
Memetic Algorithm for the Heterogeneous Fleet School Bus Routing Problem
errJournal of Urban Planning and Development
IF0
err2018-06-01
err0
errOAAI
errLeonardo de Pádua Agripa Sales; Cristiano Sousa Melo; Tibérius de Oliveira e Bonates; Bruno de Athayde Prata
err分享
err收藏
Minmax Vehicle Routing Problems: Application to School Transport in the Province of Burgos
errLecture Notes in Economics and Mathematical Systems
IF0
err2001-01-01
err0
PREAI
errCristina R. Delgado Serna; Joaquín Pacheco Bonrostro
err分享
err收藏
Solving school bus routing using the multiple vehicle traveling purchaser problem: A branch-and-cut approach
errCOMPUTERS & OPERATIONS RESEARCH
IF4.3
err2012-02-01
err82
PREAI
errRiera-Ledesma, Jorge; Salazar-Gonzalez, Juan-Jose
err分享
err收藏
The static bike relocation problem with multiple vehicles and visits
errEUROPEAN JOURNAL OF OPERATIONAL RESEARCH
IF6
err2018-01-01
err98
errOAAI
errBulhoes, Teobaldo; Subramanian, Anand; Erdogan, Gunes; Laporte, Gilbert
err分享
err收藏
A hybrid algorithm for the multi-depot heterogeneous dial-a-ride problem
errCOMPUTERS & OPERATIONS RESEARCH
IF4.3
err2021-05-01
err30
PREAI
errMalheiros, Igor; Ramalho, Rodrigo; Passeti, Bruno; Bulhoes, Teobaldo; Subramanian, Anand
err分享
err收藏
Solving school bus routing problems through integer programming
errJournal of the Operational Research Society
IF0
err2017-12-21
err0
errOAAI
errT Bektaş; Seda Elmastaş
err分享
err收藏
Tabu search for a multi-objective routing problem
errJournal of the Operational Research Society
IF0
err2017-12-21
err0
errOAAI
errJ Pacheco; R Martí
err分享
err收藏
An iterated local search heuristic for the split delivery vehicle routing problem
errCOMPUTERS & OPERATIONS RESEARCH
IF4.3
err2015-01-01
err112
errOAAI
errSilva, Marcos Melo; Subramanian, Anand; Ochi, Luiz Satoru
err分享
err收藏
The school bus routing problem: a case study
errJournal of the Operational Research Society
IF0
err2017-12-21
err0
PREAI
errL Y O Li; Z Fu
err分享
err收藏
学者 查看更多内容