魏雁天

（三门峡职业技术学院，河南三门峡 472000）

近年来，国家对职业教育支持力度的加大，较多城市建设了职教园区，但园区距离市区较远，原本居住在市区的教工们的日常通勤问题凸显，有效减少通勤车数量、降低不必要成本、提高通勤车服务质量和效率、减少教师出行时间，可以改善新园区的位置偏远给教师的工作和生活带来不便，降低通勤车接送成本，提高园区建设智能化。本文研究实际情况约束条件下的班车路线优化，以期获得最优通勤车路线方案。

1 方案分析

1.1 问题描述

通勤车路线规划：在某些时间段，通勤车经过停靠点，接载分布在相应站点的所有教师到职教园区；在另外一些时间段，通勤车负责将教师从职教园区送回相应的站点。

通勤车路线规划的智慧化程度决定了通勤车数量、运营次数、运营时间以及教师出行时间。

1.2 数据采集

选取三门峡市职教园区两所大学为例，搜集两所大学教工数据，整理成一张二维表，字段为本校教师的职工号、乘通勤车意愿和家庭住址，如表1所示。

表1 数据收集格式

在优化通勤车路线方案之前，设定一些通勤车运行规则：每辆通勤车的限载30人；以0.5 km标准作为教师从家出发抵达站点的距离，选停靠点接教师上通勤车；平衡站点的负载，舍弃一些明显距离较远的站点，将此站的教师合并到合适的停靠点，保证教师的正常出行时间；通勤车满时，直接开往职教园区，不再途经其他站点；尽量避开人流密集的地方，如大型百货量贩、需要家长接送孩子的幼儿园和小学门前的道路。……