【摘 要】
:
车辆调度问题一直是研究的热点问题,也是典型的NP难题。随着各种智能优化算法,例如模拟退火算法、蚁群算法、遗传算法等不断改进和应用,为车辆调度问题的求解提供了更为广阔的手
论文部分内容阅读
车辆调度问题一直是研究的热点问题,也是典型的NP难题。随着各种智能优化算法,例如模拟退火算法、蚁群算法、遗传算法等不断改进和应用,为车辆调度问题的求解提供了更为广阔的手段。无论如何,传统的车辆调度问题研究一直在追求更精确的优化解,并不断提升问题求解的速度及效率。而近年来,车辆调度问题的研究更是朝着贴近现实实际的方向发展,而不再是仅仅局限于车辆调度理论研究。为此,在车辆调度问题中,研究者不断增加限制条件。这些限制条件包括时间窗、单位距离成本函数、车辆的空载率,甚至将司机的合理工作时间加以考虑。这样的研究确实为现实问题的解决提供了更为具体的理论支撑,于此同时,也使得问题规模成几何级数增加。加之电子商务、移动互联的快速兴起,物流业的规模也成几何级数增加。这些,都极大的拓展了车辆调度问题的广度和深度。为了降低车辆调度问题的规模性,统计分区的研究方法很少有文章涉及。而通过研究发现,其实车辆调度问题在不同的区域之间具有弱相关性,说明将车辆调度分区是可行的。本文试图从统计分区的角度,对车辆调度的运行节点进行统计分区,从而降低问题规模,再利用智能优化对分区内的车辆调度问题求解。
其他文献
近年来,官员性侵幼女案频发,引发了广大群众对"化学去势"立法的热议。"化学去势"是指对男性性犯罪者注射某种药物使其失去性欲,从而防止其再次实施性犯罪的一种刑罚手段,它不
共产主义思想作为马克思主义思想中的重要组成部分,构成了马克思主义理论的框架。马克思、恩格斯合著的《德意志意识形态》中关于共产主义的思想进行了系统的阐述,对于从整体
医院是人类经历生命、抵抗疾病、从事医疗活动的重要场所,更是民生需求的生命安全消防特种场所。因此,医院消防安全管理制度尤为重要。三级甲等综合医院的建设及其日常运行管
<正>西华师范大学硕士研究生张明、郑加菊,教授杨红旗认为:张爱玲是一个具有敏锐直觉的作家,其小说被多元解读的基础与底色不仅在于小说人物的边缘性与情节的传奇性,更在于小
【正】 在目前的考试中,命题时出什么内容的试题,试题的数量,试题的难易以及试题分数的分配等,都是命题老师根据自己的愿望或经验确定的,带有很大的随意性和主观性。因而考试
为了奋力打赢脱贫攻坚总决战,石家庄市P县结合当地实际情况实施推广"政银企户保"金融扶贫模式。本文通过P县扶贫现状来分析"政银企户保"扶贫政策的推广途径以及实施效果。
本文首先分析了老年人口死亡率较低,平均寿命延长、生育率下降等致使我国出现人口老龄化的原因,然后从人口老龄化对消费的影响和人口老龄化对劳动力和劳动力年龄结构的影响两
《启蒙与自由——叶秀山论康德》汇集了叶秀山先生三十年来研究康德哲学的代表性论文。叶秀山分析了康德各个具体的思想和康德哲学整体之间的内在关联,并且超出康德哲学,在更
本文研究了大气锋区的耗散结构理论;导出了锋区的最小熵产生定理;建立了大气锋区下层流体的运动方程组,揭露了大气锋区建立新平衡态的原因和条件,给出了大气锋区的耗散结构特
罗莎·卢森堡从理论起点、核心、论证方法与逻辑以及实质四个方面对伯恩施坦主义进行了全面而系统的批判,并取得了重要成效。当今研究罗莎·卢森堡对伯恩施坦主义的批判仍具