基于校车数量的无混载校车路线问题模型优化实现

• 作者: 高巍 陈泽颖 李大舟
• 来源期刊: 沈阳化工大学学报
• 关键词: 校车路径问题 数量限制 图论
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 信息与计算机工程|Information and Computer Engineering
• 页码范围: 82-89
• 页数: 8页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2198.2021.01.014

摘要

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