...
首页> 外文期刊>Revista EIA >RESOLUCIóN DEL PROBLEMA DE RUTEO DE BUSES ESCOLARES CON OPTIMIZACIóN POR COLONIA DE HORMIGAS↓RESOLU??O DO PROBLEMA DE RUTEO DE ?NIBUS ESCOLARES COM OTIMIZA??O POR COL?NIA DE FORMIGAS
【24h】

RESOLUCIóN DEL PROBLEMA DE RUTEO DE BUSES ESCOLARES CON OPTIMIZACIóN POR COLONIA DE HORMIGAS↓RESOLU??O DO PROBLEMA DE RUTEO DE ?NIBUS ESCOLARES COM OTIMIZA??O POR COL?NIA DE FORMIGAS

机译:蚁群优化的校车路线选择问题的解决方案↓蚁群优化的校车路线选择问题的解决方案

获取原文
           

摘要

El problema de ruteo de buses escolares (SBRP) busca encontrar el programa más eficiente para una flota de buses escolares que deben recoger y despachar estudiantes en varias paradas de bus satisfaciendo varias restricciones: capacidad máxima del bus, máximo tiempo de recorrido de los estudiantes, ventanas de tiempo para la llegada al colegio. En este artículo se considera un caso de estudio de un problema SBRP para un colegio en Bogotá, Colombia. El problema se resuelve usando la metaheurística de colonia de hormigas (ACO). Los experimentos computacionales se realizan empleando datos reales. Los resultados muestran el incremento en el nivel de utilización de los buses y una reducción en los tiempos de transporte con despacho a tiempo en el colegio. La herramienta ha mostrado su utilidad para la planeación regular de buses en el colegio: se redujo la distancia total recorrida en 8,3 % en la ma?ana y en 21,4 % en la tarde.↓O problema de roteamento de ?nibus escolares (SBRP) busca encontrar o programa mais eficiente para uma frota de ?nibus escolares que devem recolher e despachar estudantes em várias paradas de ?nibus satisfazendo várias restri??es: capacidade máxima do ?nibus, máximo tempo de percurso dos estudantes, janelas de tempo para a chegada ao colégio. Em este artigo considera-se um caso de estudo de um problema SBRP para um colégio em Bogotá, Col?mbia. O problema resolve-se usando a meta-heurística de col?nia de formigas (ACO). Os experimentos computacionais realizam-se empregando dados reais. Os resultados mostram o incremento no nível de utiliza??o dos ?nibus e uma redu??o nos tempos de transporte com despacho a tempo no colégio. A ferramenta tem mostrado sua utilidade para o planejamento regular de ?nibus no colégio: reduziu-se a distancia total percorrida em 8,3 % na manh? e em 21,4 % na tarde.
机译:校车路线选择问题(SBRP)旨在为最庞大的校车车队找到最有效的计划,该校车必须在满足各种限制的各个公交车站接送学生,并满足各种限制:到达学校的时间窗。本文考虑了哥伦比亚波哥大一所学校的SBRP问题的案例研究。使用蚁群元启发法(ACO)解决了该问题。计算实验是使用真实数据进行的。结果表明,随着学校的到来,公交车的使用水平提高了,运输时间减少了。该工具显示了其对学校公交车定期计划的有用性:总行驶距离在早上减少了8.3%,在下午减少了21.4%。学生(SBRP)寻求找到最有效的校车项目,该校车必须在满足各种限制的各个公交车站处收集和派遣学生:公交车的最大容量,两名学生的最长旅行时间,janelas不时上大学。在本文中,该案例被视为研究哥伦比亚波哥大一所学校的SBRP问题的案例。或使用福尔摩加殖民地元启发式(ACO)解决的问题。计算实验是使用实际数据进行的。结果表明,在非学校时间派遣两辆公交车使用的数量增加了,运输时间减少了。一件铁红色的物品显示出它对定期无公共汽车公交飞机的有用性:减少到每次运行的总距离为8.3%na manh?在下午的21.4%。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号