校车路径优化问题研究

被引量 : 0次 | 上传用户:th3966733
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究有装载能力限制的硬时间窗的校车路径优化问题,它是车辆优化调度理论的一个方面。本文深入的论述了车辆优化调度理论,从节约时间和缩短线路两方面着手,对校车路径进行优化。论文主要针对降低学校运营成本,减少学生乘车时间,减轻家长经济负担的目的,提出了四个优化目标和约束条件,建立了多目标组合优化问题的数学模型。通过分析现行的校车路线编排工作,根据问题自身的独特性,提出了求解该问题的一个基于最优化方法的启发式算法,并分为四个阶段来求解优化目标。最后,通过实例长春市东北师大附属小学分校的校车路线优化证明了该模型的有效性,从而为其他企业职工通勤车、公交车或物流中心运输车辆的优化调度提供理论指导和方法,起到一定的借鉴作用。
其他文献
蜜饯是我国的传统食品,因其生产加工方法仍以传统的手工为主,半机械化生产,微生物污染及其所带来危害不可忽视。蜜饯的微生物性危害可用 HACCP 系统进行评价,该系统包括:(1)
本试验将鸡病毒性关节炎病毒(AVAV)内蒙古、天津地区分离株(B-98,C-98,G-98,T-98株)经SPF鸡胚增殖活化,进行总RNA的提取。参考GeneBank中ARV-S1133株S1基因序列设计一对测序
本研究采用NaCl对12个柱花草品种萌发期和幼苗期盐胁迫处理,根据受盐胁迫过程中各柱花草品种的生物学指标和生理生化指标的变化,并采用灰色关联度模型法对各柱花草品种进行分
桥梁施工过程受力复杂,尤其是下部桩基(隐蔽工程)一直是工程质量控制重点。弯梁桥相对于直梁桥,其“弯—扭耦合”作用对承台下(群桩)桩基产生不均匀压力,如若弯桥某些桩基失
本学位论文以科学文化及其当代弘扬为题,从界定科学文化的本质、内涵、特征及功能入手,进而从历史的角度分析了中国近代落后的科学文化根源,以史为鉴,剖析了在当代弘扬科学文
在航道整治和防洪治河工程中,勾头丁坝作为整治建筑物被广泛采用。以往关于勾头丁坝的研究多注重于坝后回流区及坝头冲刷等方面,而关于其对通航条件的影响少有研究。针对不同
水泥灌浆沥青混凝土是半柔性沥青路面常用的一种形式。为了研究改性剂对水泥乳浆性能的影响,选择了4种改性剂对水泥乳浆进行改性。通过对改性水泥乳浆稠度、力学指标以及干缩
抗战期间,山东南部的运河地区活跃着一支共产党领导的抗日武装──运河支队。运河支队创建人与领导人之一的邵剑秋同志解放后一直在我省工作,直至1991年去世。值此抗战胜利50周
急症高热是临床常见症状之一,可见于多种疾病当中。具有起病急骤,病因多样,病机复杂,变化迅速,易生它证等特点,如不及时有效的救治,可出现神昏、抽搐、亡阴、亡阳等危侯,甚至