0-1整数规划

摘要： 新型冠状病毒在全球范围内迅猛传播的严峻形势下,各地区对医疗应急物资的需求日益迫切。为了保证各地区医疗应急物资充足,医疗应急物资的快速运输至关重要。在运输医疗应急物资过程中,提高运输效率、节约运输成本是整个物资运输过程中的关键,因此探索一种合理的医疗应急物资运输成本模型非常重要。本文结合医院服务站点的特点,根据医疗应急物资的运输需求,借助计算机技术,建立了运输成本的线性和非线性模型,并根据模型设计相关的算法实验,验证了模型的有效性,利用整数规划中的外逼近方法解决了0-1整数规划的成本费用问题,计算结果表明,外逼近及对偶单纯形法解决运输成本的优化模型是非常有效的。

摘要： 停场过夜航班机位分配问题是当前困扰我国大型枢纽机场机坪运行管理的一个主要问题。一是机位资源供给难以满足停场过夜航班需求的快速增长,导致部分航班溢出,机位分配管理难度极大增加;二是我国大型机场近机位比例普遍较低,导致分配至远机位的停场过夜航班比例较高,航班靠桥率明显偏低。目前,针对机位分配问题的研究成果较丰富,但对于停场过夜航班研究鲜有涉及。本文以停场过夜航班机位分配为研究对象,采用虚拟航班与航班拖曳方式,建立了航班靠桥率和旅客过桥率最大化的0-1整数多目标规划模型,通过简化约束条件和缩紧约束界限,有效解决模型变量多、计算时间长等问题。最后,以白云机场运行数据进行试验。结果表明,本文的模型算法使得航班靠桥率提升了31.25%,旅客过桥率提升了28.84%,验证了本文所提模型与算法的显著效果。

摘要： 合理使用高铁站到发线对车站的工作效率至关重要,为编制高效的到发线运用方案,建立以固定使用到发线和均衡运用到发线为目标的0-1整数规划模型,采用改进蚁群算法来求解模型。为了验证模型和算法的可行性,以定西北站实际数据为例验证9∶00~12∶00车站到发线运用优化方案是否满足行车安全和高效作业要求。算例表明,模型和算法可以有效编制满足条件的优化方案,能够为客运站的智能化作业提供参考。

摘要： 在私家车高度普及、机动车保有量不断增加的背景下,本文针对停车难这一问题对共享停车位进行研究。采用提前预约的方式,对某段时刻内的所有停车需求,根据用户及停车位的信息进行分配优化利用。以需求发起人所匹配到的停车位位置与目的地位置的距离最小为目标函数,考虑用户及停车位的时间窗约束、步行距离约束、停车位合理性约束,构建共享停车位分配优化模型。并基于遗传算法的思想,研究设计相应的求解算法。根据研究结果表明,共享停车位分配优化模型可以较好地实现停车位的合理分配。

摘要： 为提高建筑垃圾运输过程的经济性和安全性,针对渣土车运输路径优化问题进行了研究,提出一种兼顾成本与风险的多目标0-1整数规划模型。该模型将时间成本、固定成本和运输过程中产生的与渣土车流量、道路等级、单双车道相关的风险因素融入了优化目标,同时其约束条件充分考虑了时间窗和路段连续性等影响因素。鉴于模型的复杂性和多目标特征,设计NSGA-Ⅱ算法对模型进行求解。基于济宁市渣土车实时监测数据设计实例对模型和算法进行验证。结果表明:NSGA-Ⅱ算法适用于求解渣土车运输路径多目标优化模型;通过对模型求解可以得到兼顾运输成本与风险的渣土车运输路径;相比于现有运输路径,模型所得路径最多可以使运输成本和运输风险分别降低19.6%和24.6%;渣土车更适合采用道路等级较高的双车道路径。

摘要： 飞机客舱清洁服务是机场地面保障服务的一个重要组成部分。通过分析客舱清洁人员调度问题的特征,在考虑所需人数、资质等确定性因素以及清洁任务的开始时间、结束时间具有不确定性等约束的基础上,以最大化调度任务数量和最小化任务等待服务的概率为目标,构建一个含冲突概率γ的0-1整数规划模型;提出使用任务冲突概率γ描述任务间时间窗的冲突程度;并以任务间冲突概率γ为主要约束,研究γ值对调度结果的影响。以某机场实际人员调度过程为测试算例,验证调度模型和冲突概率γ的有效性和实用性,以及在客舱清洁服务调度员制定清洁人员服务计划时选择更优方案的作用。

摘要： 干扰机通过复制和转发部分目标信号产生欺骗干扰,导致雷达跟踪到的是虚假目标而无法锁定真实目标。为对抗欺骗干扰,设计了脉内相位编码(Phase Shift Keying,PSK)、脉间跳频编码(Frequency Shift Keying,FSK)的FSK-PSK正交波形,用0-1离散变量表示跳频和相位进行0-1整数规划,构造增广拉格朗日函数,采用拟牛顿法求解,同时优化跳频和相位。仿真结果表明,FSK-PSK复合调制信号相对于简单的PSK信号具有更好的抗干扰性能,本文设计的FSK-PSK复合调制信号具有良好的正交性,保证各子脉冲的自相关函数具有低副瓣的同时,子脉冲之间的互相关水平也得到抑制。

摘要： 为解决校园资源合理分配,优化校园公交系统运营模式,满足师生日常便捷出行,提出了一种基于0-1整数规划模型的校园公交系统优化方案。该方案以桂林电子科技大学为例,首先对学生的出行现状进行调查,调查结果表明大部分学生都有使用校园公交的意愿,说明校园公交具有一定的发展前景。通过实地测量并收集相关地理数据,使用0-1整数规划对公交站点进行选址,运用蚁群算法优化公交路线,为了解校园公交系统的运载能力进行了仿真模拟实验。最后得到19个公交站点的分布位置和公交最优路线产生的路线长度为4805m,在车辆行驶速度为20km/h以内的限制下,至少需要安排15辆车才可以满足大多数学生时间上的需求。实验结果表明,优化后的校园公交系统规划更加合理,能满足大部分学生的出行需求,适用于中小型校园交通路线规划。

摘要： 为使乡村电商物流成本合理化,帮助“物流下乡”政策的有效落实,文章将综合考量物流的大小、重量、运送地点、以及运送顺序等相关条件,将收益最大化当作最终目标,基于共同运送背景,以给出乡村电商物流车良性发展的方案,并将基于随机维修的非可行解方案的遗传计算办法,应用于该模型的最终求解,并且引进各种群机制,不但提升了计算的效率和结果,而且通过实例对模型进行了证实,并通过设计出不同单子仿真的大小实例对计算过程进行分析。最终结果表明,与单独的运送模型对比,共同运送方案能够从全体更优的方向合理调度区域内的物流资源,并使运送成本降低30%。仿真结果表明,与常规遗传计算方式相比,改良后的遗传计算办法会更迅速地找到优质解,能够精确地解决乡村地区共同运送的车的调度问题。

摘要： 在通信过程中,不同计算节点会运行同一个程序,每个节点拥有用来区分不同功能的唯一编号Rank,在此过程中,部分节点会频繁的通信,进而产生不同的跳数。为了加快数据交换速度,使得全局的计算代价最小化,根据现有节点间时延测试数据记录、不同Rank之间的通信频次等数据,使用最小二乘法拟合出时延和跳数的关系,并利用整数规划以及Dijkstra算法将Rank分配到各节点,得到合理的任务映射策略,经过验证比当前方法有所优化。

摘要： 目前筛选可持续水管理核心指标集的方法存在通用性不强,当数据量变大导致计算量增大以及选出的指标体系不能代表最大数据量的问题.为了能够解决这些问题,在0-1整数规划的基础上,确定了可持续水管理指标集的步骤,即准备基础资料及数据,确定指标筛选准则,建立并通过LINGO软件求解决策矩阵,最后修正并确定指标体系.以江苏省无锡市为例,利用上述方法构建了无锡市的可持续水管理核心指标体系.该方法可作为城市尺度的可持续水资源管理评价体系的构建方法进行推广.

摘要： 目前筛选可持续水管理核心指标集的方法存在通用性不强,当数据量变大导致计算量增大以及选出的指标体系不能代表最大数据量的问题.为了能够解决这些问题,在0-1整数规划的基础上,确定了可持续水管理指标集的步骤,即准备基础资料及数据,确定指标筛选准则,建立并通过LINGO软件求解决策矩阵,最后修正并确定指标体系.以江苏省无锡市为例,利用上述方法构建了无锡市的可持续水管理核心指标体系.该方法可作为城市尺度的可持续水资源管理评价体系的构建方法进行推广.

摘要： 目前筛选可持续水管理核心指标集的方法存在通用性不强,当数据量变大导致计算量增大以及选出的指标体系不能代表最大数据量的问题.为了能够解决这些问题,在0-1整数规划的基础上,确定了可持续水管理指标集的步骤,即准备基础资料及数据,确定指标筛选准则,建立并通过LINGO软件求解决策矩阵,最后修正并确定指标体系.以江苏省无锡市为例,利用上述方法构建了无锡市的可持续水管理核心指标体系.该方法可作为城市尺度的可持续水资源管理评价体系的构建方法进行推广.

摘要： 目前筛选可持续水管理核心指标集的方法存在通用性不强,当数据量变大导致计算量增大以及选出的指标体系不能代表最大数据量的问题.为了能够解决这些问题,在0-1整数规划的基础上,确定了可持续水管理指标集的步骤,即准备基础资料及数据,确定指标筛选准则,建立并通过LINGO软件求解决策矩阵,最后修正并确定指标体系.以江苏省无锡市为例,利用上述方法构建了无锡市的可持续水管理核心指标体系.该方法可作为城市尺度的可持续水资源管理评价体系的构建方法进行推广.

摘要： 随着通信业的迅速发展和3G时代的来临，室内分布系统的设计面临着越来越大的挑战。本文阐述了当前室内分布系统的实现模式，分析了TD-SCDMA室内分布系统的设计思路，开创性地建立了一个0-1整数规划模型，该组合优化模型以室内分布系统造价最低为目标函数。然后针对模型提出了倒推遍历寻找合路点和启发式确定最优拓扑的求解算法。最后本文给出了室内分布数学模型和算法在实际系统中的运用。

摘要： 随着通信业的迅速发展和3G时代的来临，室内分布系统的设计面临着越来越大的挑战。本文阐述了当前室内分布系统的实现模式，分析了TD-SCDMA室内分布系统的设计思路，开创性地建立了一个0-1整数规划模型，该组合优化模型以室内分布系统造价最低为目标函数。然后针对模型提出了倒推遍历寻找合路点和启发式确定最优拓扑的求解算法。最后本文给出了室内分布数学模型和算法在实际系统中的运用。

摘要： 随着通信业的迅速发展和3G时代的来临，室内分布系统的设计面临着越来越大的挑战。本文阐述了当前室内分布系统的实现模式，分析了TD-SCDMA室内分布系统的设计思路，开创性地建立了一个0-1整数规划模型，该组合优化模型以室内分布系统造价最低为目标函数。然后针对模型提出了倒推遍历寻找合路点和启发式确定最优拓扑的求解算法。最后本文给出了室内分布数学模型和算法在实际系统中的运用。

摘要： 随着通信业的迅速发展和3G时代的来临，室内分布系统的设计面临着越来越大的挑战。本文阐述了当前室内分布系统的实现模式，分析了TD-SCDMA室内分布系统的设计思路，开创性地建立了一个0-1整数规划模型，该组合优化模型以室内分布系统造价最低为目标函数。然后针对模型提出了倒推遍历寻找合路点和启发式确定最优拓扑的求解算法。最后本文给出了室内分布数学模型和算法在实际系统中的运用。

摘要： 在大量相似服务共存竞争环境下，面向服务质量的Web服务选择成为研究热点．已有的服务选择方法通常假设同一时刻请求某种功能服务的请求者只有一个，并为其选择一个局部最佳服务．然而在网格服务环境下，同一时刻存在相对固定数目的多个服务提供者和多个服务请求者，要使网格服务资源利用率达到最优，需要进行整体规划，制定最优选择方案。本文利用层次分析法计算出请求者对各服务的QoS满意度与服务信任的满意度，将二者结合起来，计算出综合满意度，并基于综合满意度进行0-1整数规划,建立全局最优网格服务选择模型。最后，通过仿真实验，验证了该方法的有效性。

摘要： 在大量相似服务共存竞争环境下，面向服务质量的Web服务选择成为研究热点．已有的服务选择方法通常假设同一时刻请求某种功能服务的请求者只有一个，并为其选择一个局部最佳服务．然而在网格服务环境下，同一时刻存在相对固定数目的多个服务提供者和多个服务请求者，要使网格服务资源利用率达到最优，需要进行整体规划，制定最优选择方案。本文利用层次分析法计算出请求者对各服务的QoS满意度与服务信任的满意度，将二者结合起来，计算出综合满意度，并基于综合满意度进行0-1整数规划,建立全局最优网格服务选择模型。最后，通过仿真实验，验证了该方法的有效性。

摘要： 由一组剩余码变换为对应整数，理论上有无穷解。而计算机中要求得到单值解，而且变换方法要容易实现。为此，本发明提出一种换模方法和具体电路。设有模Ｍ

摘要： 本发明提出一种基于混合整数规划的能源互联网规划方法，包括以下步骤：S1，收集建模所需的相关数据信息；S2，根据相关数据信息的约束关系，建立能源基于混合整数规划的能源互联网模型；S3，对能源互联网模型进行线性化处理；S4，利用线性化处理好的能源互联网模型对能源互联网进行规划。本发明以系统运行成本最低为目标函数，不仅涉及电力系统问题，同时考虑了天然气系统约束，和电力、天然气系统的耦合以及两者系统对能源互联网系统运行的影响，从而实现对能源互联网系统的优化规划。

摘要： 本发明实施例公开了一种基于混合整数规划的公交主干线规划方法，包括：步骤1：采用预设的客流聚集算法将客流聚集到公交主走廊上；步骤2：设定公交的路线的数量、公交路线经过最多的站点数以及混合整数规划求解器中需要的其他成本参数；步骤3：生成混合整数规划变量、目标函数及限制条件；步骤4：将目标函数及限制条件输入混合整数规划求解器进行求解，得到主干线线网。本发明无需预先确定线路起点，可以自由选择线路长度、线路数量等参数，能够从数学上求得全局最优解，使公交主干线线网得规划更为合理、整齐。

摘要： 本发明是用以处理影像及影片编码技术中的一2N×2N整数转换的系统、装置、方法及计算机可读取媒体。该2N×2N整数转换涉及一2N×2N转换矩阵T

摘要： 由一组剩余码变换为对应整数。理论上有无穷解。而计算机中要求得到单值解，而且变换方法要容易实现。为此，本发明提出一种换模方法和具体电路。设有模M

摘要： 本发明提出广义两阶段混合整数规划求解方法，通过构建主问题并求解得到下界、求得第二阶段最优值并加上第一阶段的值得到上界、当上界与下界未收敛至预设阈值时，向主问题添加行生成的比例割、利用列生成向主问题添加原始割、并维护主问题，不断迭代，直到上界和下界收敛到预设阈值，便返回第一阶段最优解及上界UB，算法结束。本发明能够准确、快速地求解两阶段混合整数规划问题，具体的，在进行输电网络规划应用时，可以准确、高效的求解输电系统规划问题。

摘要： 本发明涉及一种结合混合整数线性规划的产科多类型病房规划方法，属于人工智能技术支持下数据驱动的智慧医疗管理与决策领域。本方法首先依据精益思想将产科病房细分为待产病房，剖腹产病房和顺产病房三种类型病房。依据待产病房房间个数、容纳患者人数和人天数生成与待产病房相关约束关系；依据剖腹产病房房间个数、容纳患者人数、人天数和剖腹产比例生成与剖腹产病房相关约束关系；依据顺产病房房间个数、容纳患者人数、人天数和顺产比例生成与顺产病房相关约束关系；根据三种类型病房数量和总病房数量，生成病房数量间约束关系；为最大化入院孕妇患者总人数，生成所能容纳最大总人数约束关系；基于以上约束关系，利用混合整数线性规划求解器进行求解，进而得到最大入院总人数。

摘要： 本发明涉及一种基于整数规划的热区规划方法、系统及电子设备，涉及电商仓储技术领域，方法包括：获取历史订单集合以及与历史订单集合对应的商品集合；根据所述商品集合和预设热区商品数量，确定热区商品数量约束；根据所述历史订单集合和所述商品集合，确定热区订单约束；根据多个所述历史订单，确定热区商品目标函数；基于所述热区商品数量约束、所述热区订单约束和所述热区商品目标函数，确定热区规划模型；对所述热区规划模型进行求解，以确定仓库热区中最优的商品布局结果。本发明通过筛选出放置于热区中的多种商品，从而确定一个能够达到更高订单覆盖率的新热区，进而提高拣货时的效率。

摘要： 本发明公开一种基于GSO和混合整数规划的园区综合能源规划方法及系统，包括：根据固定容量设备、可变容量设备及容量范围确定可行域；以电力功率平衡、供热和供冷平衡为约束条件，以产能和储能效益最优为第一目标函数，采用萤火虫算法求解第一目标函数；其中，对以供电成本最小的第二目标函数求解得到当前设备类型和容量配置下的产能和储能效益，将其作为萤火虫的初始荧光素，根据迭代次数确定萤火虫的决策域，根据决策域和初始荧光素得到萤火虫的相对亮度和吸引度，选择目标邻居，向目标邻居移动后得到萤火虫新位置，更新荧光素，得到可行域内设备类型和容量的最优组合配置。采用内外层相结合的方法，快速计算出最优配置方案，缩短优化时间。

摘要： 本发明提出一种基于混合整数规划的能源互联网规划方法，包括以下步骤：S1，收集建模所需的相关数据信息；S2，根据相关数据信息的约束关系，建立能源基于混合整数规划的能源互联网模型；S3，对能源互联网模型进行线性化处理；S4，利用线性化处理好的能源互联网模型对能源互联网进行规划。本发明以系统运行成本最低为目标函数，不仅涉及电力系统问题，同时考虑了天然气系统约束，和电力、天然气系统的耦合以及两者系统对能源互联网系统运行的影响，从而实现对能源互联网系统的优化规划。