【摘 要】
：
随着公共交通的快速发展，公交运营规划的相关研究对于城市交通系统的运行具有重要意义。司机调度问题是公交运营规划研究的重要组成部分，该问题因满足相关劳动法规约束而被视为NP-hard问题。我国公交存在的早晚班制和司机用餐时间窗使公交司机排班问题更加复杂，一些主流调度方法并不能很好解决这一问题。针对该问题，以最小化司机排班计划总成本为目标，考虑早晚班制、司机相关工作法规及用餐时间窗的单线公交司机排班计划
【基金项目】
：
国家自然科学基金项目（72071059）； 中国博士后科学基金资助项目（2019M662144）；
论文部分内容阅读
随着公共交通的快速发展，公交运营规划的相关研究对于城市交通系统的运行具有重要意义。司机调度问题是公交运营规划研究的重要组成部分，该问题因满足相关劳动法规约束而被视为NP-hard问题。我国公交存在的早晚班制和司机用餐时间窗使公交司机排班问题更加复杂，一些主流调度方法并不能很好解决这一问题。针对该问题，以最小化司机排班计划总成本为目标，考虑早晚班制、司机相关工作法规及用餐时间窗的单线公交司机排班计划来构建网络流模型，并提出一种基于离散事件模型和变邻域搜索算法（VNS）对问题进行求解。最后，设置11组算例，验证所提出的网络流模型和基于离散事件模型的变邻域搜索算法有效性。算例结果显示，在小规模算例中VNS算法能快速得到与CPLEX相近的解，在大规模算例中可快速获得问题的可行解。
其他文献
＜正＞中国汽车工程学会于2015年举办第一届巴哈大赛（Baja SAE China）,这是一项汽车设计和制作竞赛。该项赛事起源于美国,前身是大学生方程式汽车大赛。各参赛队伍按照赛事规则和赛车制造的标准,使用同一型号发动机,设计制造一辆单座、发动机中置、后驱的小型越野车。竞赛包括多种静态与动态项目测试。静态项目包括赛车设计、技术检查、成本与制造、商业营
当前,伴随着人们经济生活水平的提高,人们对于美的追求也越来越高,尤其是对于面部美容护理越来越重视。但受限于对自我肤质的认知和所拥有的医学知识,人们常常做出错误的判断进而购买错误的皮肤护理产品,严重的甚至导致相反的皮肤护理效果。正确的皮肤护理需要以准确的肤质测评为基础,如何克服传统测评必须借助医院或者美容院的大型皮肤检测仪器的不便,利用先进的图像处理和机器学习技术开发一款方便、快捷、更高准确度的小型
探索天然气制乙炔副产炭黑的利用新途径对于实现资源高效利用、促进化工企业经济增长以及降低环境污染具有重要意义。针对天然气制乙炔副产炭黑表面活性不佳限制了其在补强领域的应用等问题，提出了用白炭黑原位复合副产炭黑的方法制备复合材料，并将其用于丁苯橡胶的补强。分别采用扫描电子显微镜（SEM）、热重分析（TGA）、红外光谱（FT-IR）、吸油值、接触角、粒径分析（DLS）、电子万能材料试验机等手段对样品的性
美育即审美教育，是情感与精神的双重教育。这一思想源自蔡元培先生的“纯粹之美育，所以陶养吾人之感情，使有高尚纯洁之习惯，而使人之我见、利己损人之私念，以渐消沮者也”。因此，为确保美术教育可达到育人的教学目标，下述从营造教学氛围的人文化、彰显立德树人根本任务、贴近学生生活、紧扣教材，创新学生的课堂绘画实践作业设计等方面主要提出人文教育融入初中美术教育教学的主要措施，以供参考。
目的：研究案例教学法与学生标准化病人联合应用对内科临床带教的效果及对带教满意度的影响。方法：选择2019年2月至2021年2月期间临床专业内科实习学生86名。分对照组与实验组，各43名。对照组采取案例教学法联合真实病例教学法。实验组应用案例教学法与学生标准化病人联合法。观察两组学生学习兴趣、临床综合能力及对本次带教满意度。结果：实验组基础知识、实践考试、健康评估观念评分均高于对照组（P＜0.05）
在汽车领域方面，发动机作为汽车生产过程中非常重要的核心部位，直接关系汽车的动力功能以及环保功能和经济功能。汽车发动机的基本工作原理主要是用天然气以及汽油等相关原料转变成热能量，并且在密封的缸体里面进行燃烧，从而将形成的气体进行膨胀，最终使活塞进行运功。另外，汽车发动机在进行装配的过程中，对于装配技术工艺的水准有着较高的要求，因为装配工艺会直接影响汽车发动机后期的使用时间。由于汽车发动机的装配工艺相
＜正＞核心素养指向下的教学设计应当是通透的、以学为本的。以恰当的教学立意实现对教材的重构,是实现以学为本的基本方略。下面以"西欧经济和社会的发展"一课为例说明之。一、课标理解、单元分析与史学视野"西欧经济和社会的发展"是统编版《世界历史》（九年级上册）第五单元的第一课,课程标准针对本课表述的课程内容为:"从手工工场和租地农场的产生,初步理解近代早期西欧社会经济的重要变化。"对此,可做如下理解:近代
随着我国教育改革的不断推进,新式教育观念的不断深入人心。我国的教育方针以及一线教师的教课教育方式也要随着时代的变化而不断适应,从而能够面对当前传统教育所带来的挑战。但受到保持极为长久的传统思想的限制,我们的课堂师生互动出现了许多无法避免,甚至无法解决应对的问题,这需要引起我们自己的反思和注意。
当代国际关系的著作在研究战争的时候一般都会详细地叙述战争的来龙去脉、战争的时代背景、战争前后人的反应以及战争的后果和影响。但是,中国古代关于战争的叙述可能难以做到如此详细。尤其是中国史书对战争的叙述往往是见战不见人,只关注战争的结果,即便关注人,也主要是那些决策者和战略家,一般的人是被湮没在历史尘埃之中的。相比之下,古希腊修昔底德的《伯罗奔尼撒战争史》关于战争的叙述则非常详细,不仅详细地描述了战争
针对中长期水量调度模型多变量、多约束、求解困难的问题，采用基于线性规划方法的线性求解器对中长期水量调度模型进行求解，以提高模型求解精度和效率。以北方某城市水资源系统中长期水量调度为例，采用Cplex、Lpsolver线性求解器对模型进行求解，并与遗传算法进行对比，结果表明：Cplex、Lpsolver表现出较高的求解精度和效率；当模型规模增大时，遗传算法计算时间明显增加，而Cplex、Lpsolv