新知

最优送货路径很多路线规划软件都标榜自己能为货运车辆设计出最优送货路径,既节省时间还节省油耗,但是这些基于导航系统的软件只能提供起点与终点间的最佳路线,倘若司机在行驶过程中偏离了预先设计的路线,那么整个路线规划将不可用。     

蚁群算法在外卖配送路径规划中的应用

随着我国经济的快速发展,生活节奏的提高,外卖成为了年轻人生活的一部分,而快速有效的送货速度成为了几个外卖公司的竞争重点之一。外卖送货人员如何能够在有限的时间对外卖进行分配节约劳动成本根据的是送货人员的经验。本文通过蚁群算法对不同地址的收货点进行路径进行规划,并利用MATLAB软件,为送货人员设计出了最短时间路径规划。     

基于改进遗传算法的生鲜集货路径优化研究

文章结合草莓易腐特性，单独考虑运载车空载和负载情况下的油耗成本、不同路段制冷成本，建立了带集货时间约束和车辆载重约束的以集货成本最小的路径规划模型，设计改进了求解最优集货路线的遗传算法，选取辽宁省丹东市某浆果合作社草莓集货案例进行仿真实验。结果表明：改进遗传算法可以得到近似最优解，优化后的集货运输方案可实现降本增效，为合作社的货路径规划和选择提供了科学的理论依据和决策支持。     

区域物流中VRPTWSDP问题的混合遗传算法

研究了区域物流中带时间窗约束的具有同时集送货需求的车辆路径问题（VRPTWSDP）,给出了VRPTWSDP的混合整数规划模型,设计了求解VRPTWSDP的混合遗传算法（HybridGA,HGA）。算法以最优划分方法计算适应值,邻域搜索法作为变异算子,设计了新颖的交叉算子和群体更新策略,定义了群体多样性结构和变异概率的变化规律。对典型VRPTWSDP实例进行测试的结果表明：HGA算法能较快地获得小规模问题的最优解,并能有效地求解大规模的问题。     

供应链中运送线路规划问题研究

研究了供应链中通过配送中心为客户送货的送货模式中运送路线的规划问题，通过节约方阵，将节约最大，同时满足承载量的客户合并为一组，由同一运输工具进行运输，达到减少运距的目的。在同一组内，采用了相应的算法，在完成运送任务的前提下，安排运送顺序，使运距最小。     

基于蚁群算法的配送路径规划研究

物流配送路径规划一直是物流领域研究的热点和难点问题,文章提出了一种基于蚁群算法的物流配送路径选择方法,从最优路线选择的角度,阐述了各种最优参数的选取,基于精英蚂蚁系统模拟的方法,找出算法约束参数最优解,并且应用到实例中进行验证,可为物流配送中心路径选择提供评估模型。     

菜鸟驿站无人配送车物流路径规划算法实证研究

菜鸟自主研发的车辆路径规划算法目前在国际上已达到领先水平,该算法可以应用在末端“最后一公里”校园配送中,帮助菜鸟无人车自主选择最优配送路线,有效降低车辆行驶距离,缩短配送时间。文章以泸州职业技术学院菜鸟驿站为例,在校园中设计了严谨科学的对比实验开展了无人配送车物流路径规划算法的实证研究,实验结果有力证明了算法的有效性。     

基于k-Harmonic means聚类分析的物流中心选址模型研究

通过对传统物流选址模型运输成本的讨论,运用k-Harmonicmeans聚类分析方法对传统物流选址模型中运输费用进行重新构建,将以往的辐射状点对点送货路径替换为更贴近实际的连续圈式送货路线,克服了传统模型不符合实际情况的弊端,并通过较大规模的数值实验验证了方法的优越性。     

基于Dijkstra算法的区域路径搜索研究

文章采用将驻留点和线路抽象为二部图中的两类顶点的模型描述有限区域网络路径，用参照距离值度量顶点问路径的长度，考虑换路线因素和距离因素对路径选择行为的影响，在Dijkstra算法基础上，设计了网络最优路径搜索算法引入迭代惩罚函数。     

建立物流技术中最优递送路线模型

随着网络的技术日渐成熟，电子商务交易也愈见频繁，选择网络购货方式的客户也日渐增多。在物流系统中，要如何避免在送货的途径中造成不必要的人力、物力的浪费而引发的高成本，以及选择更优化、更精确化的送货路径，是目前电子商务物流技术致力解决的主要课题。在电子商务的现有交易架构下，电子地图的处理与展图技术的核心就在于递送路线路由模型的建立。     

七大战略打造成功供应链

本文结合实际案例,从供应链差异化产品细分、正确的库存设置、产品流路径优化、采购整合、静态多站点路线设计、规划配送中心服务范围、评估客户服务成本7个方面,探讨了如何借助专业软件使企业供应链总成本降低、效益最大化的管理战略。     

路径规划中电子地图的应用

在现代社会中电子地图被广泛应用于路径规划工作中,因为它不仅能够提提供路径规划的各项功能同时能够提供许多道路的辅助信息,设计出最优化的行车路线。但目前有关路径规划中电子地图的应用还未见详细研究。基于此,本文对路径规划中电子地图的应用进行探讨。     

桂林市旅游交通最优规划的数学模型

文章用定量、定性、数学模型的方法建立一条行走路程最短的而所达到的旅游点最多的旅游路线的模型。通过计算机模拟得出了各个区最优的旅游路径规划方案。为桂林市政府在大搞建设旅游交通的配置规划提供决策。     

考虑需求可拆分的共享单车调度优化研究

研究考虑需求可拆分的共享单车调度优化问题为可拆分单商品取送货TSP问题，考虑一辆调度车，允许调度车多次访问各站点，每次满足站点的部分需求，即允许对站点的需求进行拆分。首先，考虑到调度车容量限制，统筹安排调度车行驶路径和调度车在每个站点的取车量、送车量，使得企业的运营成本达到最优。其次，提出了一种改进的变邻域搜索算法求解上述问题，使算法在陷入局部最优解时改变邻域结构，扩大搜索范围，以此提升算法跳出局部最优解的能力，加快收敛速度。最后，用数值实验验证了算法的有效性。研究结论拓展了可拆分单商品取送货问题的相关理论，并为共享单车企业的实际运营提供决策支持。     

建立物流技术中最优递送路线模型

随着网络的技术日渐成熟,电子商务交易也愈见频繁,选择网络购货方式的客户也日渐增多。在物流系统中,要如何避免在送货的途径中造成不必要的人力、物力的浪费而引发的高成本,以及选择更优化、更精确化的送货路径,是目前电子商务物流技术致力解决的主要课题。在电子商务的现有交易架构下,电子地图的处理与展图技术的核心就在于递送路线路由模型的建立。文章将结合电子商务的交易机制,通过对物流技术中的递送路线的分析,阐述电子商务中递送路线模型的建立原理,及算法的实现。     

基于客户聚类的卷烟配送中心送货流程优化研究

为了改进"隔日送货"模式,运用聚类分析法对卷烟客户进行分类,按特征分为当日、次日上午及次日全体配送,进一步对送货模式、订货时间及送货路线进行优化,满足"当日送货"模式的时效要求。     

有时间窗的集货送货一体化车辆路径规划启发式算法研究

通过对模型的分析、分解和过滤,结合实际情况,以修正的Clarke-Wright节约启发式算法为基础进行插入式排序,以解决带有时间窗口的集货和送货一体化车辆路径规划问题(pickup-delivery problem)。     

电子商务配送中心运送路线规划研究

送货成本与卡车的总行程高度相关,送奶路线就是将不同客户的货分配到每辆卡车上去,并为每辆卡车设计行驶路线,以达到减少总运距的目标。     

安顺烟草降低物流成本的探索之路

安顺市烟草公司作为典型的二类配送中心,在掌握了每一零售商户的分布与经营情况、线路交通状况等之后,以科学的方法反复测算,对多种不同的配送路线进行编排组合,推行"块状配送模式",最终形成了最优的送货线路,使配送效率显著提升,物流成本明显降低。     

基于混合集合规划的车辆路径优化

使用自然约束语言NCL对车辆路径优化问题进行建模.用混合集合规划可以方便地描述问题中的复杂约束与目标.最后对带有时间窗口的取货送货问题的算例进行了求解.