模糊员工班车路线规划问题:实际应用探索
1. 引言
在现代社会中,交通优化问题的研究具有重要意义,员工班车路线规划问题(ESBRP)便是其中之一。该问题与学校巴士路线规划问题(SBRP)十分相似,SBRP旨在设计一组学校巴士路线,将学生从特定站点接送至相应学校。近年来,众多研究者对ESBRP展开了广泛研究。
本研究旨在运用为SBRP提出的模糊数学模型,解决古巴哈瓦那科技大学(CUJAE)高管的ESBRP实际问题。通过Verdegay提出的参数方法求解该模型,CUJAE的决策者能够在高管步行距离和巴士车队总行驶距离之间获得多种折衷解决方案。
2. 学校巴士路线规划问题
2.1 SBRP概述
SBRP是车辆路线规划问题(VRP)的一种变体,其独特之处在于每个学生并非从家直接接送,而是从预先分配的巴士站点接送。SBRP属于组合优化问题,由于其复杂性,被归类为NP - 难问题,通常采用元启发式等近似方法求解。
尽管目前SBRP在文献中广泛讨论,但2010年之前相关研究较少。2009 - 2019年期间,关于SBRP的研究和成果显著增加,表明该问题受到全球科学家和研究人员的关注。
2.2 员工班车路线规划问题
许多作者利用SBRP来建模和解决ESBRP,以下是不同作者的研究方法:
- 文献[2] :对ESBRP及其变体进行文献综述,发现近年来班车路线规划模型的应用呈上升趋势。
- 文献[7] :扩展SBRP的公式,基于区域方法为土耳其盖布泽的一家班车公司的ESBRP提出解决方案。
超级会员免费看
订阅专栏 解锁全文
742

被折叠的 条评论
为什么被折叠?



