最小成本

摘要： 选择合适的配送中心可以提高运输效率,选址问题的传统求解方法为重心法,随着物流业的发展,重心法劣势逐渐凸显出来,包括选址需求点位置坐标不能准确被获取,理论距离与实际距离误差较大,运费计算过程存在偏差。通过引入非直线系数解决了传统重心法理论距离与实际距离误差问题,以最小成本为目标提出一种改进型的重心法。采用改进型重心法使选址结果更加精准,成本节约5.06%,研究成果可为选址问题提供理论依据。

摘要： 近年来,随着城市冷链物流的快速发展,提高城市冷链物流配送质量,降低配送成本,使配送效益最大化已成为城市冷链物流中迫切想要实现的目标。论文综合考虑了冷链物流的特点,引入影响客户满意度的混合时间窗为主要约束条件,构造了以满足时间窗约束的最小成本为目标的函数模型,并且通过对应的遗传算法进行求解。结合冷链物流配送的实例数据,采用MATLAB编程求解出不同约束下的路径和各项成本费用,并进行对比分析。结果表明,考虑客户满意度的模型与算法能够有效降低成本和提高客户满意度。

摘要： 针对已有共识模型大多是基于精确意见且未考虑决策者意见调整方向约束的不足,引入区间型意见,从最优化角度研究了非对称调整成本下的群决策共识模型。首先,基于区间意见构建了非对称最小成本共识模型。其次,考虑到决策者对不同共识水平的实际需求,通过引入软共识测度,提出了基于区间长度的决策者权重分配方法,据此构建了基于区间意见的非对称最小成本软共识模型。最后,通过政府与污染企业之间关于污染减排决策的实例验证了模型的有效性,并进行了灵敏度分析与比较研究。结果表明:(1)同精确值信息相比,区间意见能够缩减共识成本;(2)与对称成本共识模型相比,非对称调整成本的总共识成本不会随着单位调整成本的增加而无限增大。

摘要： 推进“两网”建设,是湖北省委、省政府作出的一项重大战略决策,对于优化营商环境和提升城市治理现代化水平具有重大意义。“两网”建设指的是城市运行“一网统管”和政务服务“一网通办”。具体来讲,“一网统管”就是以“高效处置一件事”为抓手,聚焦城市运行管理中的重点、难点、热点和群众“急难愁盼”的问题,力争在最低层级,以最早时间、用最小成本解决最突出问题、取得最佳综合效益,真正做到实战中管用、基层干部爱用、群众感到受用.

摘要： 作为一种既考虑数据的概率分布信息,又能保证结果不会过于保守的求解方法,分布鲁棒优化方法的研究越来越多。本文在最小成本共识模型的基础上,提出一种考虑风险成本的两阶段分布鲁棒最小成本共识模型。首先,考虑到风险的不确定性,使用CVaR来对第二阶段风险成本进行刻画。其次,通过Wasserstein距离定义一个包含经验分布周围所有分布可能的不确定集。针对问题中的风险度量部分给模型造成难以求解的后果,给出一种改进的RNGA算法来对模型进行更好地求解。最后,为了评价所提模型的鲁棒性,将TSDRO-MCCM-CVaR与SP-MCCM进行了比较。案例分析证明,SP-MCCM结果过于乐观,性能不理想,而本文提出的模型的解决方案更加鲁棒。既有更好的性能,又有足够的抗风险性。

摘要： 空间众包技术在现实物理世界中有着丰富的应用场景,得到学术界和工业界的广泛关注.任务分配是空间众包的主要研究问题之一,即把工人分配给合适的任务.但是现有的任务分配方法大多假设众包工人和空间任务出现的位置和时间是已知的,忽略了真实的众包平台中众包工人和空间任务的动态变化,由于空间众包平台的强时效性,这种情况下设计的分配方式只能得到局部最优分配结果.提出最大价值最小成本任务分配的新问题,目标是对当前和未来的工人进行分配,使用最小的移动成本获得最大的分配价值.为解决这一问题,提出了基于轨迹的任务分布预测方法及基于核密度估计的工人分布预测方法,设计基于位置预测的任务分配算法来计算众包工人和空间任务的相对最优分配策略.所提位置预测方法利用图卷积神经网络和ConvLSTM模型进行预测,相较传统基于网格的位置分布预测更加精确和稳定.基于位置预测的启发式分配算法可以在线性时间内结合预测得到的位置信息完成任务分配,更加契合空间众包平台的强时效性.在真实数据集上进行大量实验来证明所提方法的有效性,相比于基于网格的预测方法,任务/工人位置预测准确率分别提高了15.7%和18.8%.

摘要： 为空闲出租车司机推荐有效的闲逛路线在提高出租车司机工作效率、减少乘客等待时间以及缓解交通压力方面具有重要作用。现有的研究工作主要集中于为空闲司机推荐完整的驾驶路线,没有考虑到真实路网环境下某些路段的可等待因素,使得推荐的路线因载客概率较低、行驶距离较长而花费成本较高。提出一种基于候客点规划的路线推荐算法,对出租车轨迹数据进行处理,并设计路径匹配算法将每个轨迹点与真实路段一一匹配。通过统计每个路段历史接载信息,并利用一种改进的多层感知机建立可预测时序接载概率的模型,结合路段的可等待因素设计一种最小花费成本的路线推荐算法。在真实数据集上的实验结果表明,与MNP、InExperence、Random算法相比,所提算法花费成本、巡航时间以及巡航路程均明显减少。

摘要： 部署成本是评价能量收集定向传感网络的重要指标。在考虑网络连通性和传感器异构性的前提下,针对能量收集异构定向传感网络的最小成本目标覆盖问题,文中提出了启发式二阶段选择算法(HTS算法)。通过构建高效候选点集合来降低选点的时间复杂度,并使用效用函数对每种部署方式进行评价。在以最佳部署方式部署完监测节点之后,采用消除冗余节点以及收缩监测范围的方式进一步节省成本。仿真结果表明,与已有的定向目标覆盖算法相比,HTS算法能够降低传感网络10%~18%的部署成本。

摘要： 充分挖掘、利用、有效组织和配置资源,以最小成本给企业带来最大价值,始终是精益财务管理的核心课题。对于钢铁企业来说,降本增效的重中之重在生产环节,是精益财务管理大有作为的“主战场”。最大化利用资源,减少浪费,为客户提供高附加值的产品和服务是钢铁企业精益财务管理的题中应有之义。

摘要： 自2015年生态环境损害赔偿制度改革试点工作开展以来,北京市检察机关深入研究生态环境损害赔偿制度与环境公益诉讼检察工作的衔接机制。在北京市检察机关首例支持生态环境损害赔偿磋商案中,北京铁路运输检察院积极促成磋商协议的签订及履行,以最小成本实现了修复受损公益的最佳效果。

摘要： 一般的单槽式滞洪沁需要相当的蓄洪容积以降低瞬时尖峰流出量，而台湾地区在土地价格高涨下，此种设计空显对与建成本的压力。该文建议使用变槽式的滞洪池设计，透过调整影响滞洪池放水量的有效蓄水容积以降低瞬时尖峰流出量来控制洪水的尖峰流出量，经实际考虑建造成本，结果显示以采用单座双槽式滞洪池减洪最为经济。

摘要： 一般的单槽式滞洪沁需要相当的蓄洪容积以降低瞬时尖峰流出量，而台湾地区在土地价格高涨下，此种设计空显对与建成本的压力。该文建议使用变槽式的滞洪池设计，透过调整影响滞洪池放水量的有效蓄水容积以降低瞬时尖峰流出量来控制洪水的尖峰流出量，经实际考虑建造成本，结果显示以采用单座双槽式滞洪池减洪最为经济。

摘要： 一般的单槽式滞洪沁需要相当的蓄洪容积以降低瞬时尖峰流出量，而台湾地区在土地价格高涨下，此种设计空显对与建成本的压力。该文建议使用变槽式的滞洪池设计，透过调整影响滞洪池放水量的有效蓄水容积以降低瞬时尖峰流出量来控制洪水的尖峰流出量，经实际考虑建造成本，结果显示以采用单座双槽式滞洪池减洪最为经济。

摘要： 一般的单槽式滞洪沁需要相当的蓄洪容积以降低瞬时尖峰流出量，而台湾地区在土地价格高涨下，此种设计空显对与建成本的压力。该文建议使用变槽式的滞洪池设计，透过调整影响滞洪池放水量的有效蓄水容积以降低瞬时尖峰流出量来控制洪水的尖峰流出量，经实际考虑建造成本，结果显示以采用单座双槽式滞洪池减洪最为经济。

摘要： 一种CCN部署系统可以跨越CCN节点的集合或跨越现有计算机网络设计和部署内容中心网络(CCN)拓扑。在操作期间，系统分析N个网络节点的计算机网络以确定物理网络拓扑。所述系统还确定物理网络上的数目k的网络节点以覆盖内容中心网络(CCN)。所述系统随后确定实现所述CCN覆盖网络的最佳性能指标的平均连接度和连接度分布。所述系统生成满足所述平均连接度并且满足所述连接度分布的k个网络节点的网络拓扑。所述系统可以跨越所述底层物理网络的k个节点部署所述内容中心网络拓扑。

摘要： 本发明公开了一种最小成本区域目标覆盖的分区卫星任务规划方法，其步骤包括：1.对待观测矩形区域进行分区；2.向不同分区分配观测资源并为其选择覆盖模式以尽可能地使形成的覆盖方案对应的覆盖面积最大化向不同分区分配观测资源并为其选择覆盖模式以使形成的覆盖方案对应的覆盖成本尽可能地最小。本发明能以合适的计算资源得出以尽可能小的成本完成对区域目标完全覆盖的满意方案，达到计算资源消耗与解的最优性之间的平衡，从而能在实际环境下充分利用卫星资源，对重要区域目标进行经济有效的覆盖搜索。

摘要： 一种基于最小成本流网络模型的物流配送方法。本发明属于物流配送领域，具体涉及一种从多个供应点经过转运点并到达多个需求点的考虑时间和成本的路径规划方法。所述的物流配送方法步骤如下：第一步：构建用于物流配送的最小成本流网络模型。第二步：使用改进的网络单纯形法进行求解，对于MCF‑LD模型，需要一种求解方法才能对模型进行优化。本发明采用了改进的网络单纯形法，对于每一个连接的网络图都有一个生成树，网络单纯形法在每次迭代过程中都保持一个可行的生成树并成功地逼近最优条件，直至达到最优。本发明所使用的网络单纯形法的定价方案不仅考虑了单位流量的成本，也考虑了时间成本。并且网络单纯形法是在图形模型发生变化时，通过一定的策略对其生成树进行动态更新和修复。

摘要： 本发明涉及一种基于EFSM模型的最小成本测试用例生成方法。本发明基于扩展性有限状态机和集合划分的理论，设计了迁移覆盖算法，得到了迁移序列集合；并对两条迁移序列不同位置给出抽象模型，根据抽象模型进行分析，然后设计了约简合并算法，得到了最小测试序列集。再由最小测试序列集进行转换，得到有效测试路径集合，在转换的过程中采用逆向思维找出初始状态到某一状态的最短路径；本发明满足迁移覆盖准则，能规避无效测试路径和组合爆炸问题，能保证代码的覆盖率，且集合中测试路径个数达到最小，保证了测试成本和测试效率的平衡；不仅仅局限于EFSM模型，对于其它可抽象成有向图的模型同样适用，且对解决大型复杂网络图效果尤其显著。

摘要： 本发明公开了一种用于缓解轨道交通拥挤的最小成本路径和混合路径分配方法，以乘客出行时间为基础，综合考虑拥挤带来的拥挤成本，通过将出行成本进行转换，基于Frank‑Wolfe算法能够用于求解轨道区间分配流量，实现对客流的集聚和分散。该方法通过改变少部分出行者的路径，仅轻微增加少量出行者出行时间，就可有效缓解轨道交通拥挤。混合路径分配方法通过找到最短路径方法和最小成本方法的路径发生变化的节点，使得整个轨道交通网络中的平均额外乘客数和平均出行成本都得到较大的降低，然后通过信息发布等交通流诱导方式引导乘客选择最小成本路径，实现从最短路径状态转变到最小成本路径状态。

摘要： 本发明公开了一种基于最小成本的风光火储一体化系统配置方法及装置。该方法包括：根据全年时长内火电机组的运行状态，构建深度为K+1的完全二叉树模型；获取历史全年各预设时长的风电历史发电量、光伏历史发电量、电网历史需求量和预设约束条件，并从根节点开始依次计算每个节点的运行成本；遍历完全二叉树模型，基于二叉树的最短路径算法确定使全年累计运行成本最小的火电机组的运行状态序列，同时获取全年累计最小运行成本，并与所有设备的年均投资成本相加，得到年均投资运行成本，以对各设备进行优化配置。本公开基于二叉树最短路径算法以全年累计运行成本最小为目标确定火电机组的运行状态序列，节约了成本，提高了风、光资源利用率。

摘要： 本发明公开了一种最小成本区域目标覆盖的分区卫星任务规划方法，其步骤包括：1.对待观测矩形区域进行分区；2.向不同分区分配观测资源并为其选择覆盖模式以尽可能地使形成的覆盖方案对应的覆盖面积最大化向不同分区分配观测资源并为其选择覆盖模式以使形成的覆盖方案对应的覆盖成本尽可能地最小。本发明能以合适的计算资源得出以尽可能小的成本完成对区域目标完全覆盖的满意方案，达到计算资源消耗与解的最优性之间的平衡，从而能在实际环境下充分利用卫星资源，对重要区域目标进行经济有效的覆盖搜索。

摘要： 本发明公开了一种基于最小成本来提升清洁能源渗透率的区域电网优化方法，包括按顺序进行的下列步骤：1)搭建提升清洁能源渗透率的区域电网最小成本优化模型；2)利用步骤1)中搭建提升清洁能源渗透率的最小成本优化模型对区域电网进行优化；基于最小成本来提升清洁能源渗透率的区域电网优化方法综合考虑了区域电网对清洁能源接纳能力的提升和电网投资建设的经济性，在满足清洁能源电厂接入需求的基础上，以电网投资建设成本最小为目标，采用合理的优化算法对区域电网进行优化，得到最优的区域电网优化方案。既满足了清洁能源电厂的接入需求，又实现了投资成本最小化。

摘要： 本发明涉及一种基于EFSM模型的最小成本测试用例生成方法。本发明基于扩展性有限状态机和集合划分的理论，设计了迁移覆盖算法，得到了迁移序列集合；并对两条迁移序列不同位置给出抽象模型，根据抽象模型进行分析，然后设计了约简合并算法，得到了最小测试序列集。再由最小测试序列集进行转换，得到有效测试路径集合，在转换的过程中采用逆向思维找出初始状态到某一状态的最短路径；本发明满足迁移覆盖准则，能规避无效测试路径和组合爆炸问题，能保证代码的覆盖率，且集合中测试路径个数达到最小，保证了测试成本和测试效率的平衡；不仅仅局限于EFSM模型，对于其它可抽象成有向图的模型同样适用，且对解决大型复杂网络图效果尤其显著。

摘要： 一种基于最小成本流网络模型的物流配送方法。本发明属于物流配送领域，具体涉及一种从多个供应点经过转运点并到达多个需求点的考虑时间和成本的路径规划方法。所述的物流配送方法步骤如下：第一步：构建用于物流配送的最小成本流网络模型。第二步：使用改进的网络单纯形法进行求解，对于MCF‑LD模型，需要一种求解方法才能对模型进行优化。本发明采用了改进的网络单纯形法，对于每一个连接的网络图都有一个生成树，网络单纯形法在每次迭代过程中都保持一个可行的生成树并成功地逼近最优条件，直至达到最优。本发明所使用的网络单纯形法的定价方案不仅考虑了单位流量的成本，也考虑了时间成本。并且网络单纯形法是在图形模型发生变化时，通过一定的策略对其生成树进行动态更新和修复。