校车是我国中小学生上下学的重要交通工具,在日常生活中起着至关重要的作用.在校车运营服务中需要顾及学生的乘车时间,并且优化目标还要兼顾所需校车的数量和校车的行驶距离.SBRP(school bus routing problem)算法为校车寻找最佳行驶路线,在满足各种限制条件的同时缩短了校车行驶距离.为了优化所需校车数量,降低校车运营成本,建立了基于校车数量限制的无混载校车路径问题的数学模型,并进行算法求解.通过实验验证,该算法显著减少了所需校车数量,获得较好的校车路径规划方案.
校车路径问题 数量限制 图论