第40卷第2期2023年2月公路交通科技JournalofHighwayandTransportationＲesearchandDevelopmentVol.40No.2Feb．2023收稿日期:2021－03－22基金项目:国家自然科学基金项目(71801153，71871144);上海市自然科学基金项目(18ZＲ1426200)作者简介:何胜学(1976－)，男，陕西三原人，副教授，博士．(lovellhe@usst.edu.cn)。doi:10.3969/j.issn.1002－0268.2023.02.020多班型公交调度的超级时空网络模型及双层邻域搜索算法何胜学(上海理工大学管理学院，上海200093)摘要:为了在多班型条件下减少公交车空驶时间和在人车固定搭配模式下实现乘务组之间工作时间的平衡，建立了基于超级时空网络的公交调度模型，并设计了具有2层邻域搜索的模型求解算法。通过构建调度的超级时空网络，将不同值班类型利用车场的不同时空起终点对加以区分，并将车辆的出入车场、发车点停留和空驶转化为对应的时空网络节点或弧段。根据不同班型工作时间范围的差异，在单一班型对应的车次链集合上通过车次链的分割与重组设计了贪婪式邻域搜索。通过分割当前的车次间的联接，并搜索所有可行关联车次，得到一个指派问题。通过求解上述指派问题，得到对应当前分割的最佳替代新联接。而在不同班型的车次链之间，设计了重叠时段内的车次链整体交换式随机优化邻域搜索。这里需首先确定不同班型间的重叠时段，并建立重叠时段内部分车次链集合。通过在上述集合内部分车次链的随机交换，搜索了具有较好目标值的新一组的整体车次链。整合2个不同层面的邻域搜索，构建了新的双层邻域搜索算法。实证分析证实了模型与算法的有效性。结果表明:最小化空驶时间和平衡车次链间的工作时间之间存在相互制约的矛盾关系，实际应用时需加以权衡;2类邻域搜索可分别加以应用，也可组合使用，而组合的效果最佳，单独应用同一班型内邻域搜索的效果次之。关键词:交通工程;超级网络;组合优化;车辆调度;乘务调度;邻域搜索中图分类号:U491，TP391文献标识码:A文章编号:1002－0268(2023)02－0162－09SuperSpatio-temporalNetworkModelwithMultipleWorkingTypesandItsBi-levelNeighborhoodSearchAlgorithmHESheng-xue(SchoolofBusiness，UniversityofShanghaiforScienceandTechnology，Shanghai200093，China)Abstract:Inordertoreducedeadheadingtimeandbalancetheworkingtimebetweencrewmembersinthefixedmatchingmodeofpeopleandvehiclesinthesituationofmultipleworkingtypes，atransitschedulingmodelbasedonsupe...
