共查询到18条相似文献，搜索用时 250 毫秒
1.
2.
针对多目标车辆路径问题,研究了车载量、配送里程、混合时间窗等限制约束条件下,以最小配送费用和最少配送车辆数为目标建立多目标数学模型。在分析智能水滴算法求解类似离散问题时存在的局限性基础上,运用多种方式对其进行改进,并引入遗传算法选择、交叉及重组算子提高其性能,构建出两种改进智能水滴遗传混合算法,运用Solomon标准测试算例和实际算例进行验证。比较结果显示,改进后的混合算法能够有效解决离散问题,在持续寻优能力上较传统智能水滴算法和遗传算法更优；并且竞争选择改进智能水滴遗传混合算法求解算例效果最优。 相似文献
3.
蚁群算法是模仿蚂蚁寻找路径的一种智能化启发武算法.带时间窗的车辆路径问题(VSPTW)是在基本的车辆路径问题(VSP)上增加了时间窗约束条件的一种变化形式,是一个典型的NP难问题.通过采用一种改进的路径构建方法和信息素更新策略,构造一个改进的蚁群算法来求解多目标的VSPTW.与基本AS(Ant System)算法比较结果显示,该算法对于求解VSPHTW问题具有较好的性能. 相似文献
4.
建立了有时间窗口的车辆路径问题多目标优化模型,提出了一种基于聚类的混合多目标优化遗传算法。该算法采用并列选择方法,用擂台赛法则构造非支配集,并用聚类方法缩小非支配集,避免了求解非凸解的困难,提高了遗传算法搜索速度及避免了＂早熟＂等不足。实验结果表明,该算法为解决车辆数不确定的时间窗车辆路径问题提供了一个较为有效的求解方法。 相似文献
5.
共享仓储是"制造业+互联网+共享经济"智能制造大背景下,通过集成智能仓库产品与专业化的"集中采购+智能存储+JIT配送"服务于工业园区.针对园区企业与共享仓储之间的供需双向服务的物流特征,需要考虑在交货硬时间窗、运输小车承载量和小车数量等约束条件下较优的配送路径问题.首先,建立了共享仓储配送路径优化数学模型,并采用车辆平均负荷作为综合评价指标.然后,基于贪心策略选择初始点,以最佳行程长度确定选择概率,对基本烟花算法进行了改进来求解优化.最后,仿真案例的结果表明,改进的离散烟花算法在计算共享仓储最优配送路径方面具有较好的收敛性和合理性. 相似文献
6.
蜂群优化算法在带软时间窗的车辆路径问题中的应用 总被引：1，自引：0，他引：1
本文给出了带软时间窗的车辆路径问题的一种新的算法,蜂群算法.通过计算若干benchmark问题,并将结果与硬时间窗的目前最好解及蚁群算法的相应解作比较与分析,验证了算法的有效性.蜂群算法是刚刚起步的智能优化算法,目前国内外关于蜂群算法的文献较少,研究范围较窄,故本文不仅是拓宽蜂群算法应用范围的有效尝试,同时也给本身求解方法不多的软时间窗车辆路径问题提供了一种新解决方法. 相似文献
7.
《内蒙古科技与经济》2019,(19)
物流配送车辆路径优化作为涉及多个影响因素和多目标要求的组合优化问题,其中具有时间窗约束的物流配送车辆路径问题是一个NP难问题。文章给出了基于时间窗约束的车辆配送路径优化模型,改进了传统的C-W节约算法,并与传统的C-W节约算法进行实例比较验证,讨论了各种方案的优劣,给出了切合实际需要的配送方案。 相似文献
8.
跨境电商借助海外仓提高了物流时效,但面临库存管理与多式联运的问题以及道路中断风险。本文以拥有海外仓与自建物流的B2B跨境电商为研究对象,以最小化成本与最大化顾客满意度为目标,建立考虑库存与道路中断的多式联运鲁棒优化模型。针对中小规模算例在ε-约束的基础上进行改进:通过性质求ε的下界,规避不可行路径以及利用改进的标号法求解子问题,得到帕累托前沿;针对大规模算例在ε-约束的基础上设计了GRASP-SA的混合启发式算法。不同规模的算例测试结果表明算法具有有效性。通过灵敏度分析得到管理启示:海外仓可以在减少总成本的同时缩小等待时间;企业需针对不同需求量在库存成本与运输成本之间进行平衡,以制定合理的安全库存与补货量。 相似文献
9.
针对应急物流系统中选址-路径问题(LRP),建立了一个以最小化系统总耗时、总成本及最大化配送路线道路安全性的多目标优化模型,据此对应急物资供应点选择、配送中心选址及配送车辆路径安排进行决策。构造了带精英策略的快速非支配排序遗传算法(NSGAII)以求解多目标LRP模型,根据模型的特征,对算法的染色体编码、初始种群生成、交叉和变异方法进行了改进,并与变权多目标遗传算法进行对比研究。算例结果表明,改进的NSGAII可以更好地解决应急物流多目标LRP,求解出的帕累托最优解质量较高,算法具有较好的收敛性和运算效率。 相似文献
10.
本文在建立有时间窗车辆路径问题数学模型的基础上,构造了求解该问题的启发式算法--遗传算法,并进行了实例计算.模拟结果表明,利用遗传算法进行求解有时间窗车辆路径问题,可以方便有效地求得问题近似最优解. 相似文献
11.
GIS技术与配送车辆路线规划问题的一种结合方法 总被引：1，自引：0，他引：1
讨论了具有时间窗限制的车辆路线问题，考虑配送点之间的实际运送成本，结合GIS网络分析技术建立一种配送车辆路线规划方法，这种方法能考虑实际路网情形，将路线规划结果呈现在地理信息系统的路网图上，以准确的道路路线图示方式表示规划的结果。实例分析表明了该方法的有效性。 相似文献
12.
在基于802.16j的无线中继网络中,考虑路由和调度的联合优化问题,最小化系统总调度时间. 首先采用线性规划的方法建立路由,进行链路业务速率分配,然后基于平移和交换思想提出一种链路调度算法. 理论分析证明所提算法的性能在最坏情况下,不会超过最优性能的1.5倍. 仿真结果表明,所提算法的平均性能非常接近最优性能. 相似文献
13.
配送车辆优化调度问题是物流系统中的一个重要环节,本软件借助VB语言,在分析静态配送的基础上,针对不断变化的市场需求,建立动态的物流配送模型,在生成路网的平台上,通过研究物流配送货物过程中路径、车辆选择的问题,提出对物流配送最优路径的动态选择方案,提高物流配送效率,满足客户需求,更符合实际。 相似文献
14.
构造一个以不同类型车辆数量为网络流、面向所服务的"生产商-零售商"两层级车辆资源合作超网络结构,建立各物流企业同时满足运营利润最高和碳排放量最低的多目标优化模型,利用变分不等式理论求解整个超网络达到最优均衡状态时的车辆配置方案。以A和B为例,对两整车物流企业选择车辆资源合作的共同配送模式进行可行性分析,通过数值仿真讨论碳税、车辆合作使用率等参数对物流企业车辆合作优化决策的重要影响。 相似文献
15.
《Journal of The Franklin Institute》2023,360(11):7481-7500
The study aims to solve the problem of real time tracking and precise landing of unmanned aerial vehicle (UAV) during unmanned surface vehicle (USV) navigation. In this paper, a UAV-USV cooperative tracking and landing control strategy based on nonlinear model predictive control (NMPC) is proposed. Firstly, the UAV-USV heterogeneous intelligent body collaborative system is constructed based on the mathematical model of UAV and USV; secondly, the tracking controller is designed based on NMPC algorithm to ensure that the UAV can track the USV in real time; finally, a UAV-USV cooperative landing control strategy is proposed to realize the heave motion of the USV to the peak vertex, thus, the UAV completes the precise landing with the minimum impact. As the simulation experimental results show, the UAV-USV cooperative tracking and landing control scheme proposed in this paper can provide effective solution against real time tracking and accurate landing of UAV during the navigation of USV. 相似文献
16.
城市对货运车辆实施交通管制,使城市配送兼顾速度与成本更加艰难。主要研究在城市道路限行的情况下,利用双层规划模型,解决电子商务城市物流配送服务网点的选址问题。通过考虑不同配送车辆的可达范围、装载能力及运输成本,服务网点的服务能力及成本,客户需求量等因素,对服务网点数量、位置、规模进行优化,使得在满足客户服务水平的前提下,确定经营成本最低,交通便利的服务网点位置,提高物流配送效率,降低物流配送成本,增强企业的市场竞争力。 相似文献
17.
近几年,物流业发展迅猛,成本效益已成为企业关注的焦点,运输成本是影响物流成本的重要因素。现有的车辆线路规划研究中,缺少对需求量因素的考虑,难以适应需求量变动的实际情况。本文在需求量方面对现有VRP基本模型进行优化,建立需求量确定的函数模型,运用LINGO软件进行求解,再进行算例分析,对模型进行验证。这对企业进行科学的线路规划设计,降低物流成本,具有重要的理论参考意义。 相似文献
18.
介绍了一种求解复杂组合优化问题的新型的模拟进化算法——蚁群算法。阐述了该算法的基本原理、模型以及实现过程,并且介绍了蚁群算法在TSP问题、二次分配问题、车间作业调度问题、大规模集成电路综合布线以及车辆路径问题等组合优化问题中的应用思路。 相似文献