检索结果-南通市图书馆

带时间窗和服务顺序约束的多需求车辆路径问题

在线全文

学校读者我要写书评

暂无评论

控制与决策 2019年第7期34卷 1565-1570页

作者：李珍萍张煜炜北京物资学院信息学院

研究顾客具有多种需求,分别需要由不同类型车辆提供服务,且同一顾客多种需求的服务时间具有固定先后顺序的车辆路径问题。在考虑各个顾客需求的服务时间窗,同一顾客不同需求的服务顺序、服务时间间隔,以及各种车型的车容量及最大行驶时... 详细信息

研究顾客具有多种需求,分别需要由不同类型车辆提供服务,且同一顾客多种需求的服务时间具有固定先后顺序的车辆路径问题。在考虑各个顾客需求的服务时间窗,同一顾客不同需求的服务顺序、服务时间间隔,以及各种车型的车容量及最大行驶时间等约束的前提下,以满足顾客多种需求的车辆运行成本和等待成本之和极小化为目标,建立混合整数规划模型。进一步设计求解模型的联合优化遗传算法,并利用车辆路径问题的标准测试集构造具有两种需求的测试算例,分别利用所提出的联合优化遗传算法与文献中的两阶段遗传算法进行模拟计算与分析,验证所提出算法的有效性。将经典的单一需求车辆路径问题推广到多种需求的情形,建立带约束的多需求车辆路径问题的数学模型并设计求解模型的有效算法,为解决实际问题提供了决策依据。

关键词：多需求时间窗服务顺序约束车辆路径问题混合整数规划联合优化遗传算法

在线全文

学校读者我要写书评

暂无评论

面向多需求可满足性折中的服务组合方法

计算机研究与发展 2011年第4期48卷 627-637页

作者：王显志王忠杰徐晓飞刘英哈尔滨工业大学计算机科学与技术学院哈尔滨150001 IBM中国研究院北京100094

服务组合是快速构造增值服务应用的有效途径.现有的组合服务选择模型基于单个需求的假设,而在实际应用中,需求是大量的且在较小时间范围内认为是多个需求同时到达.这些需求在服务调用上的交集导致它们竞争或者共享使用某些服务,使得当... 详细信息

服务组合是快速构造增值服务应用的有效途径.现有的组合服务选择模型基于单个需求的假设,而在实际应用中,需求是大量的且在较小时间范围内认为是多个需求同时到达.这些需求在服务调用上的交集导致它们竞争或者共享使用某些服务,使得当前的服务组合方法无法有效应对此类场景.提出面向多需求的服务组合模型与算法.考虑到服务资源的独占及共享特性以及多个评价要素间的决定性优先关系,给出基于冲突避免调度和优先级别的评价方法.在此基础上针对遗传算法制定多需求权衡策略,提出面向多需求可满足性折中的服务组合方法.实验结果表明该方法可保证多个需求的可满足性之间的均衡,通过改进编码能够高效获得较优结果.与目前可能的其他策略相比,该方法对可用服务在数量、质量方面的不同情况表现出更优的适应性.

关键词：服务组合多需求可满足性折中独占性服务遗传算法

在线全文

学校读者我要写书评

暂无评论

基于替代需求的两阶段多需求FIFLP研究

统计与决策 2013年第3期29卷 67-70页

作者：张曦周祖才武汉工程大学管理学院湖北武汉430205 湖北交通职业技术学院计算机与信息工程系武汉430079

研究了两阶段截流设施选址问题(FIFLP),第二阶段出现需求替代的情况,由第一阶段的2种需求变为第二阶段的3种需求,其中有一个需求出现了替代的情况,旧需求和替代需求共存的情况。文章基于以上问题给出了选址数目和基本选址流量约束的两... 详细信息

研究了两阶段截流设施选址问题(FIFLP),第二阶段出现需求替代的情况,由第一阶段的2种需求变为第二阶段的3种需求,其中有一个需求出现了替代的情况,旧需求和替代需求共存的情况。文章基于以上问题给出了选址数目和基本选址流量约束的两阶段多元需求FIFLP模型,并运用改进的贪婪算法求解模型。最后给出了一个算例,通过与精确解的比较,证明改进的贪婪算法的可以很好的用于求解此类问题。

关键词：两阶段截流选址替代需求多需求

考虑多需求的电动汽车充换电站选址最优决策及运营模式研究

在线全文

学校读者我要写书评

暂无评论

考虑多需求的电动汽车充换电站选址最优决策及运营模式研究

作者：徐泽禹浙江大学

学位级别：硕士

目前,国内外针对电动汽车充电站规划进行了许多研究,但是研究大多集中在从电力企业的利益角度出发,没有足够全面考虑多个方面的充电需求和影响电动汽车充电的各类社会因素。本文首先针对电动汽车充电站的规划,从政府、供电企业和充电用... 详细信息

目前,国内外针对电动汽车充电站规划进行了许多研究,但是研究大多集中在从电力企业的利益角度出发,没有足够全面考虑多个方面的充电需求和影响电动汽车充电的各类社会因素。本文首先针对电动汽车充电站的规划,从政府、供电企业和充电用户的利益角度,结合三方面的不同需求对电动汽车充电站规划的影响,建立充电站规划评价体系。体系将影响充电站规划的条件总结为运行经济性、运行安全性、顾客需求满足性、用户便利性和空间约束五个方面,共计十一个影响指标,并对体系中的所有影响因素进行分析描述。随后针对该评价体系,提出了一种集成德尔菲法、层次分析法以及灰色评价的改进的选址评估方法。这种方法通过考虑到充电站规划为多个充电站选址组合共同对电网影响的问题,对单个电站选址的评估打分进行加权修改,而得到对充电站选址方案(充电站选址组合方案)的评价方法,并利用算例验证方法的有效性。然后针对电动汽车换电站的规划,利用充电需求小区法将电力网络和交通网络统一在一起进行考虑。把换电站的规划转变为上层集中型充电站和下层电池配送站相结合的规划,并通过加权因子体现集中型充电站选址对电池配送站选址的经济性影响。最终分别利用本文的充电站规划评价体系方法和贪婪算法分别对两类站址进行规划选择;并通过算例验证,该方法适用于电动汽车换电站的规划。最后,对电动汽车充换电模式进行分析。从主导运营模式分为：政府主导模式、企业主导模式和用户主导模式;从充电运营模式分为：整车直充模式和换电模式。并对不同充电模式的经济性进行比较分析,建立了一个考虑充换电对电网影响成本的经济性比较函数模型,来判断充电模式和换电模式的选择的经济性问题。

关键词：电动汽车充换电站多需求规划评价充电需求小区法贪婪算法运营模式比较

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

多需求驱动的测试用例集约简方法

多需求驱动的测试用例集约简方法

求解有服务顺序限制的MDMOVRPTW的IHHO算法

全国第20届计算机技术与应用学术会议（CACIS·20...

作者：孙富强王林章南京大学软件新技术国家重点实验室南京大学计算机科学与技术系

软件测试过程中,测试用例集的规模可能会随着软件的维护和修改而飞速地增长,由于测试过程中时间和资源的限制,测试用例集约简技术试图移除那些冗余的测试用例,即它们满足的测试需求已被其他测试用例所满足。现有的基于单测试目标的测试... 详细信息

软件测试过程中,测试用例集的规模可能会随着软件的维护和修改而飞速地增长,由于测试过程中时间和资源的限制,测试用例集约简技术试图移除那些冗余的测试用例,即它们满足的测试需求已被其他测试用例所满足。现有的基于单测试目标的测试用例集约简方法不仅缩小了测试用例集的规模,同时也可能削弱了缺陷检测的能力。本文提出了多需求驱动的约简方法,该方法根据瀑布模型中需求规约、设计模型和代码的关系,分别设定相应的测试目标,在多测试需求集的基础上,精简现有的测试用例集,以达到既能约简测试用例集,又能提高精简测试用例集的缺陷检测能力的目的。

关键词：多需求测试用例集约简缺陷检测能力

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

控制工程 2024年第1期31卷 142-152页

作者：李留留张惠珍罗诗琪上海理工大学管理学院上海200093

针对有服务顺序限制的带时间窗的多需求多目标车辆路径问题(multi-demand and multi-objective vehicle routing problem with time window,MDMOVRPTW),在考虑多种需求由不同车辆按顺序服务等约束条件的同时,构建了最小化配送成本和最... 详细信息

针对有服务顺序限制的带时间窗的多需求多目标车辆路径问题(multi-demand and multi-objective vehicle routing problem with time window,MDMOVRPTW),在考虑多种需求由不同车辆按顺序服务等约束条件的同时,构建了最小化配送成本和最大化客户满意度的多目标模型。根据模型的特点设计了改进的哈里斯鹰优化(improved Harris hawks optimization,IHHO)算法,随机地将种群中部分支配解作为父代解,用临时组合算子和4种交叉算子搜索新解。最后,算例测试结果表明,相较于传统的哈里斯鹰优化算法,IHHO算法的求解性能得到了有效改善,各操作算子中交叉算子2的求解效果最好。将IHHO算法用于实例中,求解结果得到了改善,充分验证了IHHO算法的有效性。

关键词：多目标多需求服务顺序限制车辆路径问题哈里斯鹰优化算法

在线全文

学校读者我要写书评

暂无评论

基于多需求视角下的高校教育信息化问题研究

当代教育实践与教学研究 2017年第3期 16-17页

作者：张敏张立新景德镇陶瓷大学

需求是高校教育信息化的内部驱动力。任何一种新的理念的提出都伴随着它为了解决具体问题的目标,满足指定的需求成为至关重要的环节。本文从需求的视角出发,总结基于教学理论的需求、基于教师信息素养的需求、基于信息化资源的需求、基... 详细信息

需求是高校教育信息化的内部驱动力。任何一种新的理念的提出都伴随着它为了解决具体问题的目标,满足指定的需求成为至关重要的环节。本文从需求的视角出发,总结基于教学理论的需求、基于教师信息素养的需求、基于信息化资源的需求、基于信息化评价的需求四个方面,探讨高校教育信息化的发展对策。

关键词：多需求高校教育信息化研究

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

不同需求影响下的自行车出行路径规划方法

交通信息与安全 2017年第5期35卷 106-114页

作者：何凡边扬马俊来北京工业大学北京市城市交通运行保障工程技术研究中心北京100124 华夏幸福基业股份有限公司北京100127

目前已有自行车出行路径规划方法普遍存在需求差异性考虑不足、方案精度较低等问题,无法满足人们逐步严苛的出行需求,根据出行多样化需求(单一需求、复合需求)进行规划方法研究可以拓宽自行车出行路径选择手段。以通勤性出行、事务性出... 详细信息

目前已有自行车出行路径规划方法普遍存在需求差异性考虑不足、方案精度较低等问题,无法满足人们逐步严苛的出行需求,根据出行多样化需求(单一需求、复合需求)进行规划方法研究可以拓宽自行车出行路径选择手段。以通勤性出行、事务性出行、休闲性出行作为主要出行目的,通过文献研究、实地调查和因素分析,确认了出行时间、出行安全和出行环境3个方面的需求以及各需求下的影响因素,基于北京市西城区路网基础数据进行数值标定、算法描述等,分别研究了单一需求和复合需求影响下的自行车出行路径规划方法,根据不同出行目的下的需求差异性分别给出推荐路径。考虑到过街影响提高了出行时间需求下的推荐精度,单一影响与复合影响的差异也可以提供更多自行车出行路径的选择方法。

关键词：交通规划自行车出行路径规划方法相关性分析多需求

在线全文

学校读者我要写书评

暂无评论

基于多需求的发动机高效拆解方法探析

中文科技期刊数据库（全文版）经济管理 2016年第12期 95-95页

作者：周厚宾聊城高级财经职业学校山东聊城252000

近些年,我国社会与经济的持续高速发展,使得汽车已经作为寻常百姓家的常见产品逐渐渗透到我们生活的每个角落,我国汽车的保有量也在逐年增加,这些汽车在整个生命周期中面对着多种不同的需求,诸如使用过程中需要进行不定期的保养和维修,... 详细信息

近些年,我国社会与经济的持续高速发展,使得汽车已经作为寻常百姓家的常见产品逐渐渗透到我们生活的每个角落,我国汽车的保有量也在逐年增加,这些汽车在整个生命周期中面对着多种不同的需求,诸如使用过程中需要进行不定期的保养和维修,报废之后需要进行拆解回收再利用等。汽车发动机作为汽车产品的核心部件,对汽车的动力性、经济性和操控性都有直接的影响。因此,在面对不同需求时,如何进行发动机等汽车核心部件的高效拆解、回收以及尽可能提高其再利用率已经成为当前汽车“绿色技术”研究热点。本文主要就汽车发动机的高效拆解方法进行了分析,以供参考和借鉴。

关键词：多需求发动机高效拆解方法