期刊
JOURNAL OF DISCRETE ALGORITHMS
卷 52-53, 期 -, 页码 2-17出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.jda.2018.11.001
关键词
School bus routing; Vehicle routing; Set covering; Bin packing
资金
- Cardiff University International Collaboration Seedcorn Fund 2017
This paper proposes a heuristic algorithm for designing real-world school transport schedules. It extends previously considered problem models by considering some important but hitherto overlooked features including the splitting and merging of routes, gauging vehicle dwell times, the selection of stopping points, and the minimisation of walking distances. We show that this formulation contains a number of interacting combinatorial subproblems including the time-constrained vehicle routing problem, set covering, and bin packing. As a result, a number of new and necessary algorithmic operators are proposed for this problem which are then used alongside other recognised heuristics. Primarily, the aim of this algorithm is to minimise the number of vehicles used by each school, though secondary issues concerning journey lengths and walking distances are also considered through the employment of suitable multiobjective techniques. (C) 2018 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据