节约算法

摘要： 文章基于B2C模式下物流配送服务对象数量众多、位置分散,客户需求多样等特点,针对农产品在物流配送过程中易损耗、物流成本高等问题,建立了B2C模式下以配送总里程最短为目标的VRP模型,并应用节约算法对抚州某农产品电子商务企业的配送路线进行优化。仿真结果表明,所建立的VRP模型可以减少农产品在物流配送过程中的损耗,有效降低物流配送成本,合理利用资源,对促进抚州农业的发展具有重要的现实意义。

摘要： 冷链物流在物流行业中占有重要的地位,随着时代的发展,尤其在后疫情背景下,冷链物流有着更为广阔的发展前景,但同时也存在着一些不可忽视的问题.本文介绍了冷链运输的现状,指出冷链运输过程中存在的问题,并通过节约算法,对冷链运输中的车辆路径问题进行优化,对比分析前后效果,合理安排最佳运输路径,在此基础上,提出一些解决办法.

摘要： 优化运输路线是收集处理餐厨垃圾中的关键步骤之一,也直接关系到运输的成本.建立基于节约算法的餐厨垃圾收运路线优化模型,以期解决餐厨垃圾运输路线上的问题.具体的模型是建立在将多个收集点并入到一条收运路线上,同时使得总路程减小幅度最大,并且一条路线的总收集量不超过收运车的最大运载量,实际情况验证了模型的正确性.

摘要： 针对我国地理位置分散的制造供应链集货问题,考虑包含新能源电动车和传统柴油车等多种车型,建立最短路径和最小碳排放的多目标集货模型.根据模型特征,设计两阶段启发式算法求解:阶段1应用遗传算法找到路径最短的集货方案作为初始集货方案;阶段2基于节约算法的基本思想进行路径拆分,对有限数量的新能源车进行车辆匹配,并对剩余节点和车辆重新规划集货方法,以此优化碳排放量.仿真实验结果表明,所提模型和两阶段算法可以有效利用新能源车,同时满足集货过程中的经济效益与环境效益.

摘要： 拣选作业是电商物流仓储作业中最核心的部分.由于电子商务环境下的订单具有多品种、少批量,且需求时间随机的特点,单纯按照先到先服务的拣选策略不仅难以保障订单履行的时效性,还会造成拣选效率低下,拣选成本居高不下等问题.文中基于节约算法的思想对K-Means聚类算法进行改进,以减少移动货架搬运次数为目标函数,计算两两拣选波次的耦合度,根据耦合度的大小对波次单进行分类,然后运用K-Means聚类算法建立模型并求解,得出波次单的拣选顺序.最后通过系统仿真验证,证实此方法能够有效优化拣选顺序,并提升拣选效率.

摘要： 针对B电商智能物流中心长期运营过程中出现的智能搬运机器人重复搬运作业、搬运作业不均衡造成的拣选效率低、运营成本高等问题,首先,根据订单相似性,本文建立基于总搬运距离最短的订单分波模型,均衡AGV小车搬运次数与单次搬运距离;其次,应用C++语言设计节约算法对模型进行求解,完成订单的波次分配;最后,对订单分波模型进行效果分析,并给出结论.

摘要： 拣选作业是电商物流仓储作业中最核心的部分。由于电子商务环境下的订单具有多品种、少批量,且需求时间随机的特点,单纯按照先到先服务的拣选策略不仅难以保障订单履行的时效性,还会造成拣选效率低下,拣选成本居高不下等问题。文中基于节约算法的思想对K-Means聚类算法进行改进,以减少移动货架搬运次数为目标函数,计算两两拣选波次的耦合度,根据耦合度的大小对波次单进行分类,然后运用K-Means聚类算法建立模型并求解,得出波次单的拣选顺序。最后通过系统仿真验证,证实此方法能够有效优化拣选顺序,并提升拣选效率。

摘要： 车辆路径问题是NP问题,许多学者用节约法对这一问题进行了研究.本文通过具体数例分析了节约法得到的配送方案,针对出现的配送路径交叉的情况,结合扫描法给出了一种改进节约算法.最后通过具体的算例用这两种算法进行了对比计算,结果表明,改进后的节约算法避免了路线交叉,且计算结果优于节约法.

摘要： 物流业的发展对经济活动的促进作用越来越大.配送是物流中一个重要的环节,并且与消费者相关联,配送路线优化,是物流配送中关键的一环,对企业节约成本、增加利润起着重要的作用.rn 本文以苏果配送中心配送方案优化设计为背景，选取南京七家苏果超市进行配送路线研究，结合零售业的实际情况，各个门店对于某些常用商品的需求是稳定而不间断的，在研究这类问题的时候，不需要讨论各个门店在不同时期对于不同货物的需求，只要每次配送固定的商品即可，对于这类问题采用启发式算法当中的节约里程法求出最优的配送路线设计的方案。rn 对于这类连锁零售企业，配送成本最低和满足客户对时间的高要求是配送中急需解决的问题，这都需要研究物流配送路径优化模型和算法来解决这类问题。从配送中心到客户位置的物流在配送领域是一个负载的调度问题。如果能通过比较科学的物流配送路径优化模型和算法，来实现企业的人工调度和车辆安排，使得物流中心本身运作效率更高，成本控制得当，企业的效益也会不断提升。

摘要： 随着我国社会经济的发展，为中小学学生提供校车服务及保障校车安全成为我国义务教育面临的新问题。科学地安排和组织校车运行不但能减少学生乘车时间，而且还会减少校车的运行成本。本文假设车场与学校的位置不一致，所有校车均从同一车场出发，最终到达学校，即将单个学校校车线路问题抽象为开放式车辆路径问题(OVRP）。设计元启发式算法框架求解：先利用改进的节约算法在全局范围内产生初始解，再利用四种局部交换策略的模拟退火算法进行改进。针对有457 名学生、160个站点、8条线路和100个随机模拟停车场的案例，测试结果表明本算法是有效的。与ArcGIS 10 VRP相比，93%的情形能够优化出总距离更短的线路方案，且计算效率有明显的提高。

摘要： 由于受外界路况等不确定因素以及人类认识事物的模糊性的影响，车辆路径问题中的行驶车速这一因素通常是模糊的、不确定的。现以北京市内若干典型路段一个月之内的交通数据为基础，对城市内货运车辆模糊车速的隶属度函数进行拟合计算，并给出模糊车速隶属度函数的数学表达式。在此基础上对具有分时模糊车速的带回程取货的车辆路径问题进行描述，建立数学模型，并采用混合禁忌搜索算法对问题进行有效求解，即以节约法构造初始解，再以改进的禁忌搜索算法对初始解进行调整。通过计算仿真，说明了模糊车速隶属度函数、数学模型和求解方法的有效性。

摘要： 由于受外界路况等不确定因素以及人类认识事物的模糊性的影响，车辆路径问题中的行驶车速这一因素通常是模糊的、不确定的。现以北京市内若干典型路段一个月之内的交通数据为基础，对城市内货运车辆模糊车速的隶属度函数进行拟合计算，并给出模糊车速隶属度函数的数学表达式。在此基础上对具有分时模糊车速的带回程取货的车辆路径问题进行描述，建立数学模型，并采用混合禁忌搜索算法对问题进行有效求解，即以节约法构造初始解，再以改进的禁忌搜索算法对初始解进行调整。通过计算仿真，说明了模糊车速隶属度函数、数学模型和求解方法的有效性。

摘要： 由于受外界路况等不确定因素以及人类认识事物的模糊性的影响，车辆路径问题中的行驶车速这一因素通常是模糊的、不确定的。现以北京市内若干典型路段一个月之内的交通数据为基础，对城市内货运车辆模糊车速的隶属度函数进行拟合计算，并给出模糊车速隶属度函数的数学表达式。在此基础上对具有分时模糊车速的带回程取货的车辆路径问题进行描述，建立数学模型，并采用混合禁忌搜索算法对问题进行有效求解，即以节约法构造初始解，再以改进的禁忌搜索算法对初始解进行调整。通过计算仿真，说明了模糊车速隶属度函数、数学模型和求解方法的有效性。

摘要： 由于受外界路况等不确定因素以及人类认识事物的模糊性的影响，车辆路径问题中的行驶车速这一因素通常是模糊的、不确定的。现以北京市内若干典型路段一个月之内的交通数据为基础，对城市内货运车辆模糊车速的隶属度函数进行拟合计算，并给出模糊车速隶属度函数的数学表达式。在此基础上对具有分时模糊车速的带回程取货的车辆路径问题进行描述，建立数学模型，并采用混合禁忌搜索算法对问题进行有效求解，即以节约法构造初始解，再以改进的禁忌搜索算法对初始解进行调整。通过计算仿真，说明了模糊车速隶属度函数、数学模型和求解方法的有效性。

摘要： 由于受外界路况等不确定因素以及人类认识事物的模糊性的影响，车辆路径问题中的行驶车速这一因素通常是模糊的、不确定的。现以北京市内若干典型路段一个月之内的交通数据为基础，对城市内货运车辆模糊车速的隶属度函数进行拟合计算，并给出模糊车速隶属度函数的数学表达式。在此基础上对具有分时模糊车速的带回程取货的车辆路径问题进行描述，建立数学模型，并采用混合禁忌搜索算法对问题进行有效求解，即以节约法构造初始解，再以改进的禁忌搜索算法对初始解进行调整。通过计算仿真，说明了模糊车速隶属度函数、数学模型和求解方法的有效性。

摘要： 由于受外界路况等不确定因素以及人类认识事物的模糊性的影响，车辆路径问题中的行驶车速这一因素通常是模糊的、不确定的。现以北京市内若干典型路段一个月之内的交通数据为基础，对城市内货运车辆模糊车速的隶属度函数进行拟合计算，并给出模糊车速隶属度函数的数学表达式。在此基础上对具有分时模糊车速的带回程取货的车辆路径问题进行描述，建立数学模型，并采用混合禁忌搜索算法对问题进行有效求解，即以节约法构造初始解，再以改进的禁忌搜索算法对初始解进行调整。通过计算仿真，说明了模糊车速隶属度函数、数学模型和求解方法的有效性。

摘要： 由于受外界路况等不确定因素以及人类认识事物的模糊性的影响，车辆路径问题中的行驶车速这一因素通常是模糊的、不确定的。现以北京市内若干典型路段一个月之内的交通数据为基础，对城市内货运车辆模糊车速的隶属度函数进行拟合计算，并给出模糊车速隶属度函数的数学表达式。在此基础上对具有分时模糊车速的带回程取货的车辆路径问题进行描述，建立数学模型，并采用混合禁忌搜索算法对问题进行有效求解，即以节约法构造初始解，再以改进的禁忌搜索算法对初始解进行调整。通过计算仿真，说明了模糊车速隶属度函数、数学模型和求解方法的有效性。

摘要： 本发明提供一种节约资源的云服务系统及资源节约方法，所述云服务系统包含：云服务器，包括：n个服务节点，节点管理模块，数据管理模块和节点控制模块；用于挂载用户数据，编码并发送视频流，回传接收以及用户数据保存；云客户端，通过互联网与云服务器的某个服务节点实现连接和信息数据的传输。所述方法通过超时休眠与超时关闭的两级节能机制，用户短时间离开的话，通过休眠降低cpu消耗，但也可以保证用户回来后快速连接；用户长时间离开则通过关闭降低cpu与内存两者的消耗。服务节点之间对于云服务器的cpu资源开销为动态共享的方式，当一个服务节点降低了cpu开销时，节省出来的cpu资源可以马上被其他节点使用。

摘要： 节水装置(100)在热水系统中使用，以当打开热水龙头时回收起初的冷水量。装置具有入口(103)、主出口(104)、和旁通出口(109)，上述入口(103)用于接收从水加热器用管道输送的水，上述主出口(104)用于将热水输送到水龙头，而任何被冷却的水都由温度驱动(115)的往复阀(112)分流，以穿过上述旁通开口(109)。装置还包括辅助阀(130)，所述辅助阀(130)用于当主出口(104)下游的水压力高时(如当关闭向下流的热水输送龙头时)关闭旁通出口(109)，而当主出口(104)下游的水压力低时(如当打开下游热水输送龙头时)打开旁通出口(109)。

摘要： 本发明属于环境保护技术领域，尤其涉及一种节约环保成本的数据算法。本发明，针对现有技术中以瞬时值作为参考进行调整指导意义不强，频繁的调整操作导致企业生产成本增加的问题，提供一种节约环保成本的数据算法，包括每相隔一个单位检测时长t检测得到一个瞬时值V；经过时间T1后，利用考核总量∑减去所有的瞬时值V并除以考核剩余时间得到剩余时间指导值GT1；直至出现瞬时值V超出剩余时间指导值GT1的比例大于超出比例X，且这一状态持续时间超过持续超出时间t1；启动备用设备或加大试剂的投用量。本发明通过对测得的瞬时值进行计算处理，得到根据指导意义的剩余时间指导值GT1，降低了调整操作的频率，降低了企业生产成本。

摘要： 本发明公开了一种基于RPL协议的农田墒情监测系统无线传感网节点节约功耗的改进算法，包括步骤：a.判断节点传输是否正常，若传输正常则执行b，若传输不正常则执行d；b.节点的相邻两次数据串传输之间由传输间隔I控制，如果传输正常则设置下次传输间隔I为当前传输间隔I值的2倍，若I的值到达最大间隔Imax；若在正常传输时出现异常则设置传输间隔I为最小间隔Imin，并执行c；c.节点首先以最小间隔Imin发送Cvalue个数据，如果发现节点传输正常，则执行b，否则执行d；d.节点随后的第m次数据串传输和第m+1次数据串传输之间以I(m)的间隔进行；e.若在d中发送处于正常模式，则执行b，否则执行d。本发明能够降低系统中节点的发送频率，降低节点功耗，提高使用效率。

摘要： 本发明公开了一种能够充分节约水资源和节约能源的农业灌溉用水源站，包括水源站地基腔槽，在水源站地基腔槽的内部右侧顶部位置处设置有一个泥土隔断机，污水絮凝机桶的左侧壁上固定设置有絮凝剂存储箱，在在水源站地基腔槽的内部左侧地面上从左到右还依次设置有洁净原水存储罐和净化水体存储罐，净化水体抽送弯管的顶端左侧端部位置处设置有净化水体灌溉插管接头，洁净原水抽送弯管的顶端左侧端部位置处设置有洁净原水灌溉插管接头，风能发电扇和太阳能发电板均通过逆变器电连接至蓄能电池组。本发明进行深度絮凝搅拌处理，以将污水进行彻底净化干净，相比于传统只能提供洁净原水的一种方式来说适应性更高，充分节约了能源。

摘要： 本发明提供一种节约资源的云服务系统及资源节约方法，所述云服务系统包含：云服务器，包括：n个服务节点，节点管理模块，数据管理模块和节点控制模块；用于挂载用户数据，编码并发送视频流，回传接收以及用户数据保存；云客户端，通过互联网与云服务器的某个服务节点实现连接和信息数据的传输。所述方法通过超时休眠与超时关闭的两级节能机制，用户短时间离开的话，通过休眠降低cpu消耗，但也可以保证用户回来后快速连接；用户长时间离开则通过关闭降低cpu与内存两者的消耗。服务节点之间对于云服务器的cpu资源开销为动态共享的方式，当一个服务节点降低了cpu开销时，节省出来的cpu资源可以马上被其他节点使用。

摘要： 节水装置(100)在热水系统中使用，以当打开热水龙头时回收起初的冷水量。装置具有入口(103)、主出口(104)、和旁通出口(109)，上述入口(103)用于接收从水加热器用管道输送的水，上述主出口(104)用于将热水输送到水龙头，而任何被冷却的水都由温度驱动(115)的往复阀(112)分流，以穿过上述旁通开口(109)。装置还包括辅助阀(130)，所述辅助阀(130)用于当主出口(104)下游的水压力高时(如当关闭向下流的热水输送龙头时)关闭旁通出口(109)，而当主出口(104)下游的水压力低时(如当打开下游热水输送龙头时)打开旁通出口(109)。

摘要： 本发明公开了一种基于混合的组合测试用例生成算法，包括以下步骤：1)生成满足要求的覆盖数组，后续的操作以覆盖这个数组为判别标准。2)在覆盖率较低的情况下，根据贪婪算法特性，使用贪婪算法来生成测试用例。3)在覆盖率达到比例K后，贪婪算法遇到瓶颈，选择搜索算法替代，以期达到更优的效果。本发明的基于混合算法的组合测试用例生成算法，即保证了贪婪算法生成测试用例前期的高效，又能避免后期陷入局部最优的情况，为从业人员在做测试用例生成方向的工作时，提供一个可以思考的角度。

摘要： 本发明公开了一种基于C‑W节约算法的车辆路径优化方法。本方法主要操作流程如下：首先将各客户单独与回收网点连接，构成n条仅含有一个客户的线路，然后按节约里程值由大到小排序，在车辆最大载重量限值下，依次将对应的两顾客点插入路径中，直到所有顾客都被插入路径，从而实现车辆行驶路程最小的目标。以上步骤构成的基于C‑W节约算法的车辆路径优化方法，属于本发明的保护范围。本发明利用C‑W节约算法优化车辆行驶路径，提高运输效率，降低企业运输成本。

摘要： 一种基于聚类和节约算法的路线优化推荐方法，根据烟草行业客户经理的工作流程及工作特点，把客户经理所负责的客户利用K-means聚类算法划分到不同的区域，按照不同的区域推荐预拜访的客户，使得客户经理每天的拜访工作量基本平衡，对于预拜访的客户，在改进节约算法的基础上构建多条节约路径，然后把这多条路径按照端点距离最近的原则连接成一条路径，并且利用无线终端随时随地的接收最优拜访路径，效率提高，灵活，实用性更强。