共查询到10条相似文献,搜索用时 578 毫秒
1.
2.
3.
基于离散粒子群算法的协同车辆路径问题 总被引:2,自引:1,他引:2
考虑车场容量、不同车型车辆行驶最大里程等约束条件,建立以车辆配送总费用最小为目标的一类带时间窗协同车辆路径问题数学规划模型、即属于不同公司的配送中心共享车队、仓储等资源为客户协同配送货物,采用文献[1]中的自适应离散粒子群算法求解该问题并定义了其可能解的粒子的编码方式.最后,通过一个算例得出结论:同普通物流配送情形相比... 相似文献
4.
《公路交通科技》2017,(10)
针对城市物流配送和交通运输中广泛存在的带时间窗车辆路径问题,为寻求最佳路径规划,应用惩罚函数,构建了以总运输成本最小为目标的数学模型。在车辆路径优化求解方面,根据问题具体特征设计了1种二维编码方式,并采用近邻初始化方式构建初始解从而提升寻优速率;随后,结合狼群算法觅食行为中的游走、召唤及围攻3种行为,重新定义其智能行为,设计了一种求解带时间窗车辆路径问题的狼群算法。由于原始狼群算法的召唤行为引入距离判定因子来增大种群搜索空间,但也增加了算法复杂性且易陷入局部最优,故本研究舍弃了距离判定因子,采用猛狼1次奔袭便进入围攻状态来降低算法复杂度,并在算法中进一步增强了种群间信息交互。最后,应用该狼群算法求解多个测试算例。结果表明:狼群算法在求解带时间窗的车辆路径问题时是可行的、有效的;与禁忌搜索算法、遗传算法、改进蚁群算法和混合粒子群算法等常见智能优化算法相比,狼群算法不仅具有收敛速度快和搜索质量高等优点,而且拥有良好的稳定性和求解效果。 相似文献
5.
6.
7.
路径规划及路径跟踪控制是智能汽车研究的关键技术,而复杂、时变的交通环境给智能汽车的路径规划与跟踪提出严苛要求。针对现有局部路径规划方法只适用于较为简单的工况,无法应对多车道、多静/动态障碍等复杂工况的问题,提出一种基于离散优化思想的动态路径规划算法。该算法利用样条曲线曲率变化均匀的特性,在s-ρ曲线坐标系中生成了一组参数化候选路径簇;考虑动态碰撞安全影响,在碰撞带约束下结合道路法规限制及车辆动态安全要求,规划车辆速度;此外,综合考虑静态安全性、舒适性、目标车道、道路占用率等影响因素,以选择最优路径。在路径跟踪层面,基于预瞄理论设计鲁棒性好、跟踪精度高的分数阶PID路径跟踪控制器,以跟踪误差最小为目标,采用粒子群优化算法对分数阶PID控制器参数进行整定。最后,基于Simulink/CarSim建立联合仿真平台,设计多车道,多静/动态障碍的复杂工况以验证该算法的有效性。研究结果表明:由于在评价函数中引入动态安全评价指标、目标车道评价指标以及道路占用率指标,极大地提升了规划器性能,使车辆在行驶过程中根据驾驶环境自主调整速度,降低换道次数,从而保证智能汽车的主动安全性能,提升了通行效率,使该算法能够较好地处理复杂动态环境下的避障问题。 相似文献
8.
为有效降低物流配送过程产生的能耗和碳排放,控制配送成本,以传统带时间窗车辆路径问题为基础,研究低碳条件下的车辆路径问题.通过三角概率分布在合理速度区间内对车辆速度进行估算,综合考虑车辆行驶速度、载重量及运行里程构建碳排放计算模型,建立以系统总成本最低、车辆周转时间最小的多目标低碳车辆路径优化模型.将新兴多因子优化算法中协同进化和信息交互的思想应用于NSGA-II算法,提出增强型NSGA-II算法.算例结果表明,多目标优化模型可以更好地兼顾不同物流配送参与者的利益,更符合实际决策过程,所提出的ENSGA-II算法在经济成本上平均节省超过3%,在车辆周转时间上平均改进达到5.02%,表现出较好的求解性能. 相似文献
9.
10.
《公路交通科技》2017,(10)
为了解决传统禁忌搜索算法程序复杂、独立性低下等问题,在考虑带有时间窗的车辆路径问题的基础上,提出了带有时间窗和异构车队的车辆路径问题。为了更好地解决带有时间窗和异构车队的车辆路径问题,建立了带有时间窗和异构车队的车辆路径问题的模型,此模型同时考虑了时间窗、异构车队以及车辆数量限制的多重属性,提出一种改进的禁忌搜索算法来解决这一问题,改进的禁忌搜索算法其实质是在原有禁忌搜索算法的基础上加入了保留表,等级成本结构原则和车辆排序准则对其进行了创新。通过在原有算法中加入保留表,并使用等级成本结构的原则,提出了一种新的解决车辆路径问题的算法,这种改进的禁忌搜索算法解决了传统禁忌搜索算法的弊端,不仅可以使用户点在路径上紧密排列,同时还能达到优化运输路线的目的。最后为了演算改进的禁忌搜索算法的有效性,使用具体的案例数据对改进的禁忌搜索算法进行了演算,演算结果证明了这种创新算法在解决带有时间窗和异构车队的车辆路径问题上是有效的。 相似文献