期刊文献+
共找到45篇文章
< 1 2 3 >
每页显示 20 50 100
耕地入选基本农田决策模型研究 被引量:53
1
作者 程锋 石英 朱德举 《地理与地理信息科学》 CSSCI CSCD 北大核心 2003年第3期50-53,共4页
耕地入选基本农田的决策过程包括耕地排序与耕地入选两个相关联的部分,根据该问题的特点,将其概括为无约束的排序问题和有约束的选择问题,并相应提出了逼近于理想点的加权排序模型与0-1整数规划模型。在此基础上,编制了耕地入选基本农... 耕地入选基本农田的决策过程包括耕地排序与耕地入选两个相关联的部分,根据该问题的特点,将其概括为无约束的排序问题和有约束的选择问题,并相应提出了逼近于理想点的加权排序模型与0-1整数规划模型。在此基础上,编制了耕地入选基本农田决策软件系统。实例研究表明,该模型系统有效地解决了区域耕地入选基本农田的决策问题,不仅提高了工作效率,更重要的是使耕地入选过程更加科学合理。 展开更多
关键词 基本农田 加权排序模型 0-1整数规划模型 耕地入选
下载PDF
配电网快速高容错性故障定位的线性整数规划方法 被引量:46
2
作者 郭壮志 徐其兴 +1 位作者 洪俊杰 毛晓明 《中国电机工程学报》 EI CSCD 北大核心 2017年第3期786-794,共9页
研究快速高容错性馈线故障定位方法对于提高配电网运行可靠性和自愈性有重要作用。该文基于代数运算关系,提出配电网故障定位逼近关系描述的非逻辑建模方法,并构建具有高容错性能的故障定位绝对值新模型。依据馈线状态编码特征,通过对... 研究快速高容错性馈线故障定位方法对于提高配电网运行可靠性和自愈性有重要作用。该文基于代数运算关系,提出配电网故障定位逼近关系描述的非逻辑建模方法,并构建具有高容错性能的故障定位绝对值新模型。依据馈线状态编码特征,通过对绝对值模型的等效变换,建立了仅含0-1离散变量的线性整数规划故障定位新模型。基于代数关系的配电网故障定位新模型优点在于:能够克服已有间接故障定位方法对群体智能算法的依赖,可利用常规优化算法进行决策。3个仿真算例表明,采用新模型和线性整数规划方法进行配电网故障定位时不仅具有高的容错性能,能够实现多信息畸变下馈线故障区段的准确辨识,且具有实现方便、故障辨识效率高、数值稳定性好的优越性。 展开更多
关键词 配电网 故障定位 绝对值模型 0-1整数规划模型 高容错性 线性整数规划
下载PDF
露天矿配矿优化方法研究 被引量:27
3
作者 吴丽春 王李管 +2 位作者 彭平安 王喆 陈忠强 《矿冶工程》 CAS CSCD 北大核心 2012年第4期8-12,共5页
针对露天矿山规划与矿石质量管理的配矿需求,在爆堆品位分布预测的基础上,利用0-1整数规划模型,研究了露天矿配矿的优化方法,进而将其嵌入到DIMINE软件中,并以某水泥灰岩矿配矿设计为例,验证该技术的性能。结果表明,该露天矿配矿优化方... 针对露天矿山规划与矿石质量管理的配矿需求,在爆堆品位分布预测的基础上,利用0-1整数规划模型,研究了露天矿配矿的优化方法,进而将其嵌入到DIMINE软件中,并以某水泥灰岩矿配矿设计为例,验证该技术的性能。结果表明,该露天矿配矿优化方法应用简单、配矿效率高、效果好,可有效提高企业的经济效益,对于指导矿山企业的有效生产与决策具有重要的意义。 展开更多
关键词 配矿 DIMINE软件 爆堆品位分布预测 0-1整数规划模型 露天矿
下载PDF
服务设计中确定服务要素组合方案的方法 被引量:20
4
作者 徐皓 樊治平 刘洋 《管理科学》 CSSCI 北大核心 2011年第1期56-62,共7页
服务设计通常是指通过确定服务要素组合方案以尽可能满足顾客服务需求的过程,在这一过程中不仅要考虑尽可能地满足顾客的服务需求,而且还要考虑顾客满意度和成本预算。针对服务设计中如何确定服务要素组合方案的问题,提出一种决策分析方... 服务设计通常是指通过确定服务要素组合方案以尽可能满足顾客服务需求的过程,在这一过程中不仅要考虑尽可能地满足顾客的服务需求,而且还要考虑顾客满意度和成本预算。针对服务设计中如何确定服务要素组合方案的问题,提出一种决策分析方法;采用问卷调查方式获取顾客的评价信息,即服务要素对服务需求的满足程度和服务需求满意度的分值信息;依据Kano模型的思想,通过对评价信息进行处理和拟合来确定每个服务需求的满意度函数;基于确定的满意度函数并考虑成本预算,建立以顾客满意度最大化为目标的确定服务要素组合方案的优化模型,通过求解优化模型确定服务要素组合方案。最后,以某航空公司头等舱服务设计为例,说明所提出方法的可行性和有效性。 展开更多
关键词 服务设计 服务要素 KANO模型 顾客满意度 0-1整数规划模型
原文传递
动车组高级修计划优化模型及算法研究 被引量:16
5
作者 武建平 何君礼 +3 位作者 林柏梁 王辉 张旭辉 王忠凯 《铁道学报》 EI CAS CSCD 北大核心 2019年第7期1-9,共9页
动车组高级修耗时较长,当检修作业发生在客流高峰时期,造成客运能力持续紧缺,而提前检修又会造成检修成本增加。基于高级修计划的编制流程与实际约束条件,本文构建了0-1整数规划模型。为方便模型的描述,以每列动车组的运用与检修历史数... 动车组高级修耗时较长,当检修作业发生在客流高峰时期,造成客运能力持续紧缺,而提前检修又会造成检修成本增加。基于高级修计划的编制流程与实际约束条件,本文构建了0-1整数规划模型。为方便模型的描述,以每列动车组的运用与检修历史数据为基础生成备选送修时间集合,即送修时间窗。模型以检修规程、用车需求和检修能力限制等实际条件为约束,以损失里程最小为优化目标。设计了相应的粒子群求解策略。最后以上海局的部分动车组为实际背景进行了案例分析。结果显示,与目前普遍采用的人工编制计划相比,本文所述方法可将动车组的损失里程降低21.58%,而且送修计划的质量与编制效率也都有较大幅度的提升。 展开更多
关键词 动车组 高级修送修计划 备选送修时间集合 0-1整数规划模型 粒子群算法
下载PDF
基于可接受调整量水平的航班时刻优化研究 被引量:16
6
作者 汪梦蝶 胡明华 赵征 《武汉理工大学学报(交通科学与工程版)》 2019年第4期671-675,681,共6页
针对战略航班时刻优化问题,提出可接受调整量水平的概念,分析航班时刻表功效性与可接受性的权衡关系.建立双目标航班时刻优化模型,基于ε-约束法的分步求解策略,采用带变异算子的改进粒子群算法进行求解.最后以南京机场航班时刻为例,使... 针对战略航班时刻优化问题,提出可接受调整量水平的概念,分析航班时刻表功效性与可接受性的权衡关系.建立双目标航班时刻优化模型,基于ε-约束法的分步求解策略,采用带变异算子的改进粒子群算法进行求解.最后以南京机场航班时刻为例,使用Airtop仿真软件进行验证.结果表明,时刻表的可接受性可以在几乎不牺牲功效性的情况下实现,且优化后的时刻表与先来先服务方法相比,平均延误时间减少了25%,放行正常率提高了11%.该模型既充分利用容量又考虑配置结果的现实可行性,实现了均衡机场运行效率和航空公司效益的优化配置方案. 展开更多
关键词 航空运输 可接受调整量水平 0-1整数规划模型 航班时刻优化 ε-约束法 改进粒子群算法 Airtop
下载PDF
我国航空公司机型指派模型及算法研究 被引量:10
7
作者 朱星辉 朱金福 巩在武 《工业技术经济》 北大核心 2007年第4期75-77,共3页
航空公司机型指派问题(FAP)是根据飞机舱位能力、运营成本、潜在收益及飞机可用性,将具有不同舱位容量的飞机指派给各定期航班的问题。它是航空公司整个计划过程的核心部分。本文根据我国航线的线性网络以及以周为周期的航班计划建立了... 航空公司机型指派问题(FAP)是根据飞机舱位能力、运营成本、潜在收益及飞机可用性,将具有不同舱位容量的飞机指派给各定期航班的问题。它是航空公司整个计划过程的核心部分。本文根据我国航线的线性网络以及以周为周期的航班计划建立了每周的机型指派问题0-1整数规划模型,并提出了一种特殊有序集分枝定界算法对该问题进行求解。最后,以国内某航空公司干线网络为例,证明该模型具有很大的实践意义。 展开更多
关键词 航班计划 机型指派问题 0—1整数规划模型 特殊有序集分枝定界算法
下载PDF
基于交路接续的动车组运用计划优化模型与算法 被引量:12
8
作者 李建 林柏梁 +3 位作者 耿令乾 陈雷 王家喜 武建平 《交通运输系统工程与信息》 EI CSCD 北大核心 2015年第5期172-177,194,共7页
针对动车组运用计划优化编制的问题,本文采用接续网络的方法,构建了动车组运用计划优化编制的0-1整数规划模型.该模型在动车组初始运用状态和历史检修数据的基础上,以动车组担当交路的接续时间总和最小化和动车组检修前累计运行里程最... 针对动车组运用计划优化编制的问题,本文采用接续网络的方法,构建了动车组运用计划优化编制的0-1整数规划模型.该模型在动车组初始运用状态和历史检修数据的基础上,以动车组担当交路的接续时间总和最小化和动车组检修前累计运行里程最大化为优化目标,以动车组检修里程周期和动车组交路接续时间标准为主要约束,并充分考虑动车组与交路的匹配关系,以及客流高峰时期增加开行交路的情况.在模型的求解方面,本文基于粒子群算法设计了模型的求解策略.最后通过算例分析验证了模型与算法的有效性,为动车组运用计划的优化编制提供参考依据. 展开更多
关键词 铁路运输 动车组运用计划 交路接续 0-1整数规划模型 粒子群算法
下载PDF
复杂产品设计变更传播路径的多目标优选 被引量:9
9
作者 李从东 章志伟 +1 位作者 曹策俊 张帆顺 《计算机集成制造系统》 EI CSCD 北大核心 2021年第3期842-856,共15页
在防范复杂产品设计变更雪崩式传播时,为了减少变更传播对研发时间和设计成本产生的负面影响,提出一种面向设计变更传播路径的多目标优选方法。首先,引入“功能-行为-结构(FBS)”模型和多重网络理论对设计变更传播路径进行表达。然后,... 在防范复杂产品设计变更雪崩式传播时,为了减少变更传播对研发时间和设计成本产生的负面影响,提出一种面向设计变更传播路径的多目标优选方法。首先,引入“功能-行为-结构(FBS)”模型和多重网络理论对设计变更传播路径进行表达。然后,以包括节点全面距离、加权聚集系数、边介数以及传播概率在内的路径变更传播强度(PCPI)、变更任务执行时间和变更成本最小化为优化目标,建立多目标0-1整数规划模型。进一步,采用改进遗传算法(IGA)求解所建立的模型。最后,通过家用分体式空调主机的设计变更来验证所提方法的可行性和有效性。结果表明:①路径变更传播强度、变更任务执行时间和变更成本明显影响复杂产品设计变更传播路径的优选方案;②将三者同时纳入到设计变更传播路径的优选活动中有助于限制变更传播影响、加快产品上市时间以及降低产品成本。 展开更多
关键词 复杂产品 设计变更 传播路径 多重网络 0-1整数规划模型 改进遗传算法
下载PDF
基于程序分析和0-1整数规划模型的1号车间生产线平衡改善设计 被引量:8
10
作者 郭继东 张开彬 +3 位作者 江俊豪 梁钰艳 冯彩萍 周大为 《机电工程技术》 2020年第2期12-16,64,共6页
为了解决家具生产线平衡以及瓶颈工序问题,通过Flexsim建模仿真模拟一号车间生产线现状,结合程序分析的ECRS原则对瓶颈工序进行了改善,建立0-1整数规划模型进行工位重组,运用Lingo软件进行求解,获得了优化的车间加工流程程序。结果表明... 为了解决家具生产线平衡以及瓶颈工序问题,通过Flexsim建模仿真模拟一号车间生产线现状,结合程序分析的ECRS原则对瓶颈工序进行了改善,建立0-1整数规划模型进行工位重组,运用Lingo软件进行求解,获得了优化的车间加工流程程序。结果表明,一号车间生产线总时间减少了87 s,生产平衡率由53.2%上升到87.9%,解决了生产中的两大问题,给实际生产提供了参考方向。 展开更多
关键词 生产平衡率 Flexsim建模仿真 0-1整数规划模型 Lingo软件
下载PDF
考虑客户收货顺序的“货到人”分拣系统的订单排序和客户分批优化 被引量:7
11
作者 胡金昌 马文凯 +1 位作者 杨栋 吴耀华 《机械工程学报》 EI CAS CSCD 北大核心 2020年第24期246-253,共8页
可以并行分拣多个客户订单的"货到人"分拣系统中,每个客户包含多个订单,客户要求按订单排序依次收货。为提高该系统的分拣效率,以最小化料箱出入库数量为目标,从订单排序和客户分批两方面进行优化。分别建立两个0-1整数规划... 可以并行分拣多个客户订单的"货到人"分拣系统中,每个客户包含多个订单,客户要求按订单排序依次收货。为提高该系统的分拣效率,以最小化料箱出入库数量为目标,从订单排序和客户分批两方面进行优化。分别建立两个0-1整数规划模型解决多客户同时拣选时的订单排序优化和客户分批优化问题;针对客户分批问题,又提出种子算法和遗传算法来解决。设计试验检验了不同客户数量、客户订单数量、总品项数量时订单排序模型和客户分批算法的优化效果。试验结果表明,0-1整数规划模型优化订单排序,可提高效率约15%,具有有效性;客户分批优化方面,0-1整数规划模型、遗传算法和种子算法都可以不同程度地提高系统效率,分别适合不同问题规模和时间要求的场景。 展开更多
关键词 “货到人”分拣 客户分批 订单排序 0-1整数规划模型 种子算法 遗传算法
原文传递
基于最小支撑树模型的镇辖村级燃气管网规划布局研究——以长阳县龙舟坪镇为例
12
作者 刘童灿 冯德鸿 杨雨凝 《应用数学进展》 2024年第8期3687-3693,共7页
在“乡村振兴”的时代背景下,以长阳县龙舟坪镇为例,应用图论中的最小支撑树理论模型,结合卫星影像GIS测量技术,研究了镇辖村级地下燃气管网的规划布局,研究结果为当地城乡建设局与城乡规划部门提供了科学且可靠的总体实施方案,具有重... 在“乡村振兴”的时代背景下,以长阳县龙舟坪镇为例,应用图论中的最小支撑树理论模型,结合卫星影像GIS测量技术,研究了镇辖村级地下燃气管网的规划布局,研究结果为当地城乡建设局与城乡规划部门提供了科学且可靠的总体实施方案,具有重要的参考价值。Under the era background of “rural revitalization”, taking Longzhouping Town of Changyang County as an example, the planning and layout of the village level underground gas pipeline network under the jurisdiction of the town was studied by using the minimum spanning tree theory model in graph theory and combining with the satellite image GIS measurement technology. The research results provide a scientific and reliable overall implementation plan for the local urban and rural construction bureau and the urban and rural planning department, which has important reference value. 展开更多
关键词 最小支撑树 0-1整数规划模型 GIS 镇辖村级燃气管网 规划布局
下载PDF
基于价值流图的板式定制家具小板件生产线负荷平衡 被引量:2
13
作者 薛继肖 徐伟 王军祥 《林业工程学报》 CSCD 北大核心 2023年第6期176-185,共10页
大规模定制和多样化需求的制造模式使板式定制家具企业面临严峻的挑战,为了提升板式定制家具企业生产线效率,缩短生产交付周期,以板式定制家具企业某车间生产线为研究对象,通过价值流图研究生产线情况,识别出生产线负荷平衡率低、生产... 大规模定制和多样化需求的制造模式使板式定制家具企业面临严峻的挑战,为了提升板式定制家具企业生产线效率,缩短生产交付周期,以板式定制家具企业某车间生产线为研究对象,通过价值流图研究生产线情况,识别出生产线负荷平衡率低、生产布局不合理及在制品库积压等问题,利用因果分析法分析问题成因。运用流程程序分析法、5W1H提问法和ECRS原则、双手动作分析等工业工程法对瓶颈工序进行改善;对不合理生产布局进行调整,结合改善效果,绘制了未来价值流图;针对生产线负荷不平衡的问题,建立0-1整数规划数学模型,并运用LINGO求解最小生产节拍等。结果表明,优化效果明显,瓶颈工序作业时间减少,生产线负荷平衡率由52.58%提升至86.74%,平滑性指数由10.45降至5.99,板件搬运效率提升,在制品库存得到显著改善。本研究旨在优化板式定制家具企业生产线,提升生产线负荷平衡,实现精益化生产,以期为板式定制家具企业生产线平衡优化提供新思路。 展开更多
关键词 板式定制家具 价值流图 生产线 负荷平衡 0-1整数规划模型
下载PDF
地铁列车收发车及检修计划优化方法研究
14
作者 邢磊 何岳 路瑶 《中国新技术新产品》 2024年第12期132-135,共4页
本文意在解决地铁运营过程中的收发车和检修计划优化问题,提出了基于蚁群算法的地铁列车收发车与检修计划优化算法设计。采用0~1整数规划与决策变量的方式描述地铁列车的收发车与检修计划的关键决策因素,以车辆维护成本最低和利用效率... 本文意在解决地铁运营过程中的收发车和检修计划优化问题,提出了基于蚁群算法的地铁列车收发车与检修计划优化算法设计。采用0~1整数规划与决策变量的方式描述地铁列车的收发车与检修计划的关键决策因素,以车辆维护成本最低和利用效率均衡为优化目标、运营需求和检修需求为约束条件建立优化模型,利用蚁群算法对模型进行求解。现场应用测试表明本优化算法可以提高地铁列车的利用率并降低维护成本,具有一定的实际意义。 展开更多
关键词 城市轨道交通 检修计划 蚁群算法 0~1整数规划模型
下载PDF
一类危险货物公铁联运时空服务网络路径模型 被引量:1
15
作者 贾晓燕 何瑞春 +5 位作者 柴获 张春民 张涛 黄志鹏 李洪涛 方圆 《铁道学报》 EI CAS CSCD 北大核心 2023年第7期20-28,共9页
在组织核废料(即乏燃料)等特殊危险货物运输时,公铁联运可融合铁路高安全性和公路灵活等特点,其联运换装节点和路径的优化选择至关重要。基于此类危险货物在公铁联运网络中公路弧与铁路弧的各项权值具有时变性特征,增加虚拟节点和虚拟... 在组织核废料(即乏燃料)等特殊危险货物运输时,公铁联运可融合铁路高安全性和公路灵活等特点,其联运换装节点和路径的优化选择至关重要。基于此类危险货物在公铁联运网络中公路弧与铁路弧的各项权值具有时变性特征,增加虚拟节点和虚拟弧反应节点的转运时间、风险和成本等指标,并引入时间维度以刻画各权值的时变性。进而构建危险货物公铁联运时空服务网络,建立以运输风险最小为目标的公铁联运时空路径0-1整数规划模型,将求解危险货物公铁联运方案转化为时变权值的时空最短路问题。通过改进Dijkstra算法,根据永久标号点在弧段的出发时刻动态更新网络剩余节点权值,按照风险值最小原则搜索前进方向并得到权值随时间变化的公铁联运时空最短路。最后通过算例验证了模型和算法的有效性。 展开更多
关键词 危险货物 公铁联运 时空服务网络 0-1整数规划模型 改进DIJKSTRA算法
下载PDF
生产企业原材料订购与运输的研究
16
作者 刘贤贤 张云舒 +1 位作者 张玉菲 纪琪 《物流科技》 2023年第6期76-81,共6页
文章根据企业的产能要求,确定需要订购的原材料供货商和相应每周的原材料订购量,以满足企业生产需要、降低企业的生产成本为目的。文章首先基于加入惩罚因子的评价模型确定最重要的生产供货商;其次建立0-1整数规划模型寻求最经济的损耗... 文章根据企业的产能要求,确定需要订购的原材料供货商和相应每周的原材料订购量,以满足企业生产需要、降低企业的生产成本为目的。文章首先基于加入惩罚因子的评价模型确定最重要的生产供货商;其次建立0-1整数规划模型寻求最经济的损耗最少的转运方案;最后将企业产能提高转化为与原材料利用率有关的指标,并建立灰色预测模型提高原材料的利用率。文章最后对模型进行评价与改进。 展开更多
关键词 惩罚因子 0-1整数规划模型 企业产能 灰色预测模型
下载PDF
汽车零部件多式联运组合式单元集装箱装载优化模型与算法
17
作者 李俊 尹晶 张煜 《交通信息与安全》 CSCD 北大核心 2023年第5期127-137,共11页
为满足汽车零部件中异形件在集装箱多式联运中的装箱运输需求,设计提出1种新型组合式单元集装箱,并研究其装载优化方法。考虑到箱体内部装载单元划分、异形件装箱及多层堆放的作业要求,重点解决待装箱物品的托盘选型、载货托盘在箱体内... 为满足汽车零部件中异形件在集装箱多式联运中的装箱运输需求,设计提出1种新型组合式单元集装箱,并研究其装载优化方法。考虑到箱体内部装载单元划分、异形件装箱及多层堆放的作业要求,重点解决待装箱物品的托盘选型、载货托盘在箱体内部装载单元的堆存位置选择等难题,以实现货物、托盘和箱体内部装载空间的有效适配。结合以上差异性特征,重新定义货物托盘选择、载货托盘堆放层位选择、同层双托盘位置选择的决策变量,并考虑装箱货物托盘类型、单个装载单元内部及其前后相邻装载单元内部的托盘尺寸统一等约束条件,以集装箱内部有效空间利用率最大化为目标,构建了单元集装箱装载决策问题的0-1整数规划模型(container loading model,CLM)。为实现该问题的高效寻优,设计了包含货物分组、货物排序及货物装箱的启发式算法(fast-packing algorithm,FPA)。算例结果表明:提出的CLM模型和FPA算法能求解得出高质量装载方案,所有算例中CLM模型和FPA算法的平均有效空间利用率分别为84.52%和83.57%,且针对存在装箱货物选择的算例,平均结果可达91.00%和89.84%。其中,CLM模型求解花费时间较长,平均耗时473.57 s,且求解质量随时间延长的提升并不显著;FPA算法求解速度最快,平均耗时为0.20 s,且与上界值间的平均偏差为1.52%;对比常见的遗传算法及演化策略算法,所提FPA算法耗时更短且结果更优,可在1 s内完成所有算例的有效求解。 展开更多
关键词 交通规划 集装箱装载 0-1整数规划模型 快速装箱算法 装载单元划分
下载PDF
基于两阶段方法的高校智能快递柜选址研究
18
作者 李颖琦 胡盛强 《物流工程与管理》 2023年第9期5-9,共5页
目前,高校快递服务的高需求需要高取件效率和低建设成本。由于传统快递模式在高校中运行的局限性,因此,有必要在高校中推广高效率和低成本的智能快递柜。文中提出结合定性与定量分析的两阶段高校智能快递柜选址方法。在第一阶段采用层... 目前,高校快递服务的高需求需要高取件效率和低建设成本。由于传统快递模式在高校中运行的局限性,因此,有必要在高校中推广高效率和低成本的智能快递柜。文中提出结合定性与定量分析的两阶段高校智能快递柜选址方法。在第一阶段采用层次分析法,通过比较评价指标重要性程度来确定权重,从而初步确定智能快递柜的备选网点;第二阶段以步行距离和建设成本最小化为目标,利用0-1整数规划模型,选出最佳选址并确定快递柜投放数量。文中以广东某高校为例,对两阶段高校智能快递柜选址方法进行了实际应用。 展开更多
关键词 高校智能快递柜 层次分析法 0-1整数规划模型
下载PDF
时间窗-时间依赖中国邮路问题的图转换算法 被引量:1
19
作者 陈加萍 孟宪超 +1 位作者 孙景昊 谭国真 《计算机与数字工程》 2010年第8期87-92,共6页
研究时间依赖网络上带时间窗的中国邮路问题(TDCPPTW),该问题是对中国邮路问题的扩展,它考虑了时间因素,在实时软件测试等当前许多具有时间依赖性质的热门问题中更具优势。首先提出了一个新的图转换算法;然后,从理论上证明了该转换算法... 研究时间依赖网络上带时间窗的中国邮路问题(TDCPPTW),该问题是对中国邮路问题的扩展,它考虑了时间因素,在实时软件测试等当前许多具有时间依赖性质的热门问题中更具优势。首先提出了一个新的图转换算法;然后,从理论上证明了该转换算法能够在伪多项式时间内将TDCPPTW转换为相应的广义乡村邮路问题(GRPP);最后,建立了一个0/1线性整数规划模型用于求解转换后的问题,并对随机生成的12个实例进行了求解实验。 展开更多
关键词 时间窗 时间依赖 中国邮路问题 图转换算法 广义乡村邮路问题 0/1整数规划模型
下载PDF
基本农田规划决策支持:模型构建与系统研发 被引量:3
20
作者 汪西林 胡娈运 《生态环境学报》 CSCD 北大核心 2017年第10期1689-1695,共7页
基本农田的保护是确保粮食安全的"底线"。随着中国1.03亿公顷永久基本农田的划定工作进入尾声,基本农田划定中的高效操作经验有待系统梳理和总结。文章依据沈阳苏家屯区土地利用调查分等定级成果,构建基本农田识别划定模型,... 基本农田的保护是确保粮食安全的"底线"。随着中国1.03亿公顷永久基本农田的划定工作进入尾声,基本农田划定中的高效操作经验有待系统梳理和总结。文章依据沈阳苏家屯区土地利用调查分等定级成果,构建基本农田识别划定模型,辅以决策支持系统的开发,探索科学识别、快速划定基本农田,减轻人为干扰,提高基本农田的识别划定效率的方法。该研究提取9项评价指标——自然质量分、自然质量等指数、土地利用等指数、农用地等别指数、耕作距离、中心城市影响度、道路通达度、对外交通便利度、农贸市场影响度,通过主成分分析"降维"为3个主成分因子,特征值分别为5.084、1.342、1.011,累积贡献率达到82.632%。其中,土地利用等指数、农用地等别指数、自然质量等指数、自然质量分、农贸市场影响度在第一主成分上有较高载荷,反映自然条件和社会投入-产出值对耕地综合质量的影响;对外交通便利度、中心城市影响度在第二主成分上有较高的载荷,反映区位条件对耕地综合质量的影响;耕作距离在第三成分上有较高的载荷,反映经济条件对耕地综合质量的影响。利用主成分分析计算耕地综合质量指数,再预测基本农田规划面积约束,建立0-1整数规划模型,识别筛选综合质量指数较高耕地,通过决策系统快速划定入选基本农田的耕地。该模型全面反映了自然因素、经济因素、区位因素对耕地综合质量的影响,其决策系统的模型构建与系统应用为区县尺度的基本农田划定提供了科学识别、基本农田面积确定和基本农田的划定三大功能,使基本农田规划决策工作得以有效提升。 展开更多
关键词 :基本农田 分等定级 主成分分析 0-1整数规划模型 决策支持系统
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部