【摘 要】
：
乘务日计划是乘务人员每日的工作计划,其编制结果直接影响运营部门的运营成本。提出一种基于列生成算法的城市轨道交通乘务计划优化编制方法,以集合划分模型为主规划,将子规
【机 构】
：
北京交通大学交通运输学院,北京交通大学城市交通复杂系统理论与技术教育部重点实验室
论文部分内容阅读
乘务日计划是乘务人员每日的工作计划,其编制结果直接影响运营部门的运营成本。提出一种基于列生成算法的城市轨道交通乘务计划优化编制方法,以集合划分模型为主规划,将子规划归结为以乘务作业段之间的衔接关系为基础的网络图上的最短路问题。网络图中权重的确定综合考虑了乘务任务数等多种影响因素,切合现场的实际情况。同时提出了一种基于影子价格的标号法以求解子规划,该方法利用主规划传递给子规划的影子价格,以贪婪的方式快速找到符合要求的乘务作业段的组合。案例分析表明,应用本文提出的方法生成的乘务日计划各项指标均优于现场日计划。
其他文献
透过许三多,透过那一群军人,我们看到的是《士兵突击》所折射出的精神力量,所引发起的认知思考。
由于淤泥土层有厚度大、土质差、有遇水强度丧失明显等特点,所以在超厚淤泥质土层中的基坑支护结构设计是目前比较难做好的工作。在软土地区中,基坑工程容易产生支护结构位移
大型高速铁路客运站常衔接多条高速铁路线路,其车站作业需要考虑多方向列车的到发线合理安排与进路冲突疏解。当车站作业受到干扰时,快速制定合理的到发线运用调整方案,对于
为了明确甘肃省临夏州大田冬小麦加工品质基本状况,本研究以临夏州3个县的27份小麦籽粒样品为试验材料,测定小麦籽粒蛋白质和面团流变学特性,并分析各指标之间的相关性。结果
今年6月2日是喀兴林先生90华诞,喀先生是我国量子力学教学的著名专家,长期担任中国物理学会理事,高等院校量子力学研究会理事长,1982年,喀先生和赵凯华先生等一起,创建了《大
在庞大的思想体系中,马克思不仅建立了自己完整的所有制理论,同时也建立了内容丰富的产权理论。对于这一点,西方经济学家也予以承认,例如佩乔维奇在《马克思、产权学派和社会
<正>文山会海,是搞不成现代化的,更不可能成就科技强国。任正非"怕开会"的故事,对我们各级领导应是一个警示。中国的华为登上了当今世界通信科技的最高峰,在5G技术方面遥遥领
在学习英语过程中,学生会遇到单靠语法和词汇无法解决的问题,这种理解上的障碍经常是由于对英语国家文化缺乏了解所造成的,因此,从词汇方面阐述中西文化内涵及其差异,以便对
为研究粗磨硅晶圆亚表面微裂纹,采用截面显微观测法,实验研究了粗磨工艺下砂轮进给速率、砂轮转速和硅晶圆转速对晶圆亚表面裂纹的影响.结果表明：磨削后晶圆亚表面斜线裂纹和
校企合作是高职院校和企业的博弈行为，在校企博弈的过程中，高职院校和企业有着不同的利益诉求，存在信息不对称、权利不对等、义务不平衡、资源不均衡的现象，导致校企合作难以顺利