Clustering for routing in densely populated areas |
| |
Authors: | Luc Chapleau Jacques-A. Ferland Jean-Marc Rousseau |
| |
Affiliation: | University of Montreal, Montreal, Quebec, Canada |
| |
Abstract: | This paper introduces a new approach for generating school bus routes in a dense urban area. First, a districting algorithm is used to determine clusters including appropriate numbers of students. Then, for each cluster, a route and the stops along this route are determined. Numerical results are reported and compared with those obtained previously. Although the algorithm has been developped and tested in a specific context, it could easily be extended to more general vehicle routing problems. |
| |
Keywords: | Route selection algorithm heuristic |
本文献已被 ScienceDirect 等数据库收录! |