近年来,随着现代物流业的发展,车辆、传统批发模式和仓储空间发生了变化。特别是采用不同的配送方式,有效控制运输时间和成本,成为城市车辆布局的重要目标。因此,为确保最大限度地降低成本,使车辆行程路径最合理,本文以最小化成本为目标,研究带时间窗的车辆路径问题,分别采用软硬时间窗建立数学模型,为了加快遗传算法的收敛速度和寻优能力,采用局部搜索算法和遗传算法相融合的混合遗传算法,同时通过实例论证了改进遗传算法在求解带时间窗的车辆路径优化问题方面的有效性。
科研之友
微信
新浪微博
Facebook
分享链接
