基于成本最小的公交人员排班优化模型

doi:10.3976/j.issn.1002-4026.2014.02.015

J4 ›› 2014, Vol. 27 ›› Issue (2): 76-82.doi: 10.3976/j.issn.1002-4026.2014.02.015

基于成本最小的公交人员排班优化模型

郝娜，宋瑞，刘星材

北京交通大学交通运输学院，北京 100044

收稿日期:2013-07-24 出版日期:2014-04-20 发布日期:2014-04-20
作者简介:郝娜（1988－），女，硕士研究生，研究方向为城市交通规划与管理。
基金资助:
国家重点基础研究发展计划(973计划)（2012CB725403）

Minimum cost based transit crew scheduling optimization model

HAO Na, SONG Rui, LIU Xing-Cai

School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China

Received:2013-07-24 Online:2014-04-20 Published:2014-04-20

摘要/Abstract

摘要：

为了优化公交人员排班问题，提高公交公司的运营效率和资源利用率，以车辆行车计划为基础、公交公司运营成本最小为目标，构建了公交人员排班问题理论模型，并利用遗传算法和LINGO优化软件分别进行实例求解。算例分析表明，该模型具有可行性和合理性。

关键词: 公共交通, 人员排班, 遗传算法, LINGO

Abstract:

We construct a mathematical model of crew scheduling problem based on vehicle schedule plan and the goal of minimal cost to optimize transit crew scheduling problem and improve operation efficiency and resource utilization rate. We further employ genetic algorithm and optimization software LINGO to solve the model. Analysis result shows that the model is feasible and reasonable.

Key words: urban transit, crew scheduling, genetic algorithm, LINGO

中图分类号:

U121

郝娜，宋瑞，刘星材. 基于成本最小的公交人员排班优化模型[J]. J4, 2014, 27(2): 76-82.

HAO Na, SONG Rui, LIU Xing-Cai. Minimum cost based transit crew scheduling optimization model[J]. J4, 2014, 27(2): 76-82.

[1]	邢昊, 张瑞云, 许腾飞, 纪峰. 基于遗传算法优化的BP神经网络对面料悬垂系数的预测及分析[J]. 山东科学, 2025, 38(1): 53-63.
[2]	昝雨尧, 王翔, 王可馨, 沈佳燕. 考虑驾驶人交通环境感知的车辆安全势场及跟驰行为建模[J]. 山东科学, 2024, 37(3): 111-120.
[3]	王艳, 陈群. 城市封闭小区开放决策优化模型[J]. 山东科学, 2023, 36(6): 96-104.
[4]	程思洁, 邵晓明, 李镇, 王江锋. 基于双层规划模型的高速公路差异化收费定价研究[J]. 山东科学, 2023, 36(5): 93-101.
[5]	彭磊, 樊葱, 汪茜, 王晓潮, 柏赟. 地铁线路纵断面优化系统设计与实现[J]. 山东科学, 2022, 35(4): 136-143.
[6]	程仁辉, 贾顺平. 考虑拥堵道路停车惩罚的定制公交调度研究[J]. 山东科学, 2021, 34(1): 53-61.
[7]	赵凯丽, 范贤, 徐小明, 朱冬冬. 列车运行能耗与乘客换乘时间协同优化研究[J]. 山东科学, 2020, 33(5): 73-83.
[8]	刘成强, 徐海港, 张建武, 林连华. 两挡纯电动汽车动力总成悬置系统优化设计[J]. 山东科学, 2020, 33(5): 84-91.
[9]	李建业, 宋瑞. 考虑区域交通信号配时优化的公交专用道线网规划[J]. 山东科学, 2020, 33(4): 63-71.
[10]	张可, 朱远祺, 沈洁, 杨子帆, 钱慧敏, 王贝贝. 基于公交运行数据的到站时间填充方法[J]. 山东科学, 2020, 33(4): 83-90.
[11]	李凯明, 宋瑞, 郭小乐. 考虑司乘人员工作时间窗的高铁快巴车辆调度与人员排班综合优化[J]. 山东科学, 2020, 33(2): 71-78.
[12]	姜岚清, 张勇. 电动公交车线路和充电设施及策略规划方法研究[J]. 山东科学, 2019, 32(6): 49-61.
[13]	邵文, 贾顺平, 曹文娟. 基于混合车型的灵活型接驳公交路径协同优化研究[J]. 山东科学, 2019, 32(4): 64-73.
[14]	叶倩文, 陈旭梅, 柏喜红. 基于NL模型的北京公共交通票价对出行方式影响研究[J]. 山东科学, 2019, 32(2): 79-88.
[15]	陈国华. 基于改进SLP理论的铁路电商物流中心布局研究[J]. 山东科学, 2018, 31(5): 48-57.

基于成本最小的公交人员排班优化模型

Minimum cost based transit crew scheduling optimization model

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0