带时间窗的车辆路径混合遗传算法

来源 :交通运输工程学报 | 被引量 : 0次 | 上传用户:suease
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于标准遗传算法,将每一个染色体与分组信息相结合,使染色体结构包含有更多信息,辅以λ-交换局部搜索技术,构造了一种新的混合遗传算法,对带时间窗约束的车辆路径问题进行了求解,并与标准遗传算法的求解结果进行了对比研究,发现使用混合遗传算法,总行驶里程为162 km,而使用标准遗传算法,总行驶里程为182 km.结果表明混合遗传算法的求解结果比标准遗传算法更加接近最优解,所需的行驶里程缩短,有效降低运输企业的车辆运行成本.
其他文献
根据交通运输机械设备维修发展现状,分析了运输机械设施维修在21世纪中的地位和发展前景,探讨了运输机械设施维修的策略和技术所面临的挑战及发展趋势,提出世界机械设备维修在维
介绍和分析了摆式列车倾摆机构的基本构造、基本要素和关键技术,为开发研制中国具有独立和产权的摆式列车提供参考。
电气化铁路的发展使列车接收到的铁路信号质量有所下降,为了在强干扰的环境中可靠地解调出有用的铁路信号,必须采用有效的滤波技术来抑 制这些干扰。基于分形维数概念,提出了一
在分析高速铁路噪声源分布特点的基础上,建立了高速铁路对居民区影响的数学模型,根据数学模型并在GIS平台ArcView上对其影响作了预测,为铁路线路规划提供了科学依据,在铁路勘测设
提高旅客列车运行速度、缩短旅行时间是世界各国铁路亟待解决的问题.高速列车可以提高列车运行速度和运输能力,但修建高速铁路不仅投资高 ,而且工程周期长.作为一种在既有线
建立了一级模糊综合评价在城市重点区域交通管理规划方案评价中应用的模型,给出相关参数的建议值,然后结合实例对模型和参数进行了检验.针对模糊评价中指标权重确定时主观性
通过对磨损后表面的显微观察与分析,发现了弹性金属氟塑料(EMP)轴瓦与钢对摩时,其摩擦副两表面都存在转移或析出PTFE的高度定向现象,结合弹性金属氟塑料表层材料的表面分子结
基于城市道路交通的拥挤和阻塞主要表现在若干个交叉路口的事实,提出了以四交叉路口为对象的交通引导仿真系统模型框架,并讨论了实际选取交叉路口应考虑的三个方面的因素。如果
在摆式列车的研制中,研究列车未平衡加速度的测量方法是系统的关键技术之一.提出了基于"数学平台"的摆式列车姿态计算方法,建立了"数学平台"的系统的数学模型,研究了摆式列车
针对现有铁路成本计算方法的不完善之处和网运分离的设想,提出了通过服务时间计算点到点成本的方法,对现行成本计算方法进行补充,并对参数的获取和修正方法进行了探讨,同时对