【摘 要】
：
研究带时间窗口的车辆路径问题（VRPTW）,主要考虑车辆容量约束、时间窗口约束、最大距离等约束,且完成配送所需的车辆数目不确定,要求在车辆数目最少的条件下再使总的行驶路径最
【机 构】
：
湖南大学经济与贸易学院,湖南涉外经济与贸易学院商学部
【出 处】
：
武汉理工大学学报(交通科学与工程版)
论文部分内容阅读
研究带时间窗口的车辆路径问题（VRPTW）,主要考虑车辆容量约束、时间窗口约束、最大距离等约束,且完成配送所需的车辆数目不确定,要求在车辆数目最少的条件下再使总的行驶路径最短.用基于邻域搜索的混合遗传算法求解该问题,该算法既具有遗传算法的全局搜索能力,又具有邻域搜索算法的局部搜索能力.在求解过程中,设计新的前置交叉算子进行遗传操作,然后进行互换和逆转等邻域操作.应用MATLAB语言编程进行模拟计算,结果表明该混合遗传算法明显增强了群体演化的质量,提高了算法收敛速度,较好地解决了＂早熟收敛＂问题.
其他文献
化学试题命题时往往以学生掌握知识的不准确、思考问题的不全面、思维的不灵活等为切入点，来设置各种“陷阱”，从而考查学生的学科能力和学习能力，要避开命题“陷阱”，准确解答试题，学生应该加强化学基本概念、原理、理论的学习，形成科学思维，即对每一道试题的解答都应遵循某一个或一些化学概念、原理、理论，做到解题有“法”可依。
示功图是判断深井泵工作状况的一个重要手段,但是长期以来只是根据经验来判断,对于油井的正常产量,没有一个量化的方法,20h09年,我们通过示功图量化了油井产量,及时地判断了
《高中化学新课程标准》要求学生通过典型实例的分析，了解有机化合物存在同分异构现象，并能判断简单有机化合物的同分异构体，分析和判断同分异构体是中学化学教学的难点，也是高考的热点之一。
在学术界,陈寅恪是一位传奇人物,其传奇色彩一点不亚于他所推崇的王国维.1919年,在哈佛大学留学时,吴宓和他交谈过后,当即惊为奇才.吴写信给国内的亲友说:"合中西新旧各种学
提出了基于属性数学识别的大学校园服务水平定量评价分析体系，通过交通调查及统计分析确定校园交通需求并建立评价指标，利用变异系数法计算指标权重并采用属性数学识别法及置信
针对在役斜拉桥索只能进行无损检测的特点,提出了基于漏磁检测的缆索缺陷探伤方法以及检测电路.由于检测现场空间磁场噪声较强,导致漏磁信号特征不明显,为此,应用二进小波变
随着人们生活水平提高，人口老龄化等原因，心脑血管疾病的发病率在逐年增长，死亡率也不断提高，成为人类健康的第一大杀手。而高血压性脑出血由于其起病迅速、病情进展快、死亡率高
本文通过分析电网电压稳定性的机理和指标,着重分析了电网电压的动态稳定性以及控制措施.