公共文化服务平台

共 4 条记录，以下是 1-4

全选清除导出

排序方式：

考虑支撑面约束的三维装箱问题快速求解方法被引量：17: 2014年; 针对三维装箱(3D-BP)问题,已有的算法大都没有考虑货物支撑限制问题.本文提出一种基于带支撑面装载空间的算法来解决这一问题,并提出了判断两个立方体是否有空间重叠、以及装载空间更新的算法.算例测试中,对不同装载策略和货物排序方法的结果进行比较,并针对货物能否转向进行计算;选择最优的策略分别计算装载系数为0.6、0.75、0.9、1时所对应的装载效果,同时还给出了在考虑货物易碎性约束时的结果.实验表明,相比关键点思想,本文提出的带支撑面的装载空间的概念,计算结果的质量更高、求解速度更快,对实际应用及后续的研究有较好的借鉴意义.; 张莹刘二超戚铭尧; 关键词：综合运输三维装箱

竞争选址问题的单层混合整数规划模型被引量：3: 2017年; 经典设施选址问题基于空间垄断的假设,不考虑竞争设施的存在。而实际中,企业制定选址决策时需考虑对手的竞争。为此,研究了竞争性设施选址问题。考虑了一个离散的网络,两个服务提供者(领导者和跟随者)相继地开放一定数量的设施,以竞争市场份额。每个客户向最近的设施寻求服务。领导者需求解一个双层线性规划问题,其中下层问题是NP难问题,因为给定领导者的决策,跟随者需求解最大覆盖问题。假设跟随者采用贪婪策略,建立了一个单层的整数规划模型,将跟随者的响应集成到领导者问题的约束条件中。通过理论推导验证了模型的正确性,给出了最优解存在的条件。利用优化求解器Gurobi 6.5求解提出的模型,能在较短时间内给出40个节点的近似最优解。; 程春张莹薛召杰戚铭尧; 关键词：线性规划零和博弈贪婪算法最优性条件

车辆路径问题:从时间地理学的视角被引量：9: 2015年; 车辆路径问题具有典型的时空分布特征,受到众多时空约束条件的制约。在车辆路径规划中,综合考虑时间和空间因素是非常必要的。本文从时间地理学这一全新的视角来研究车辆路径问题,提出一套完整的时间地理学分析框架,阐述了时间地理学的基本概念,提出了车辆路径问题中的时空约束、时空路径、时空棱柱、时空可达性、时空距离等概念,并给出了图示或定量化的度量方法。论文提出的时空距离度量方法综合考虑了顾客在空间位置和时间窗口2个方面的特征,可更科学地判定顾客之间的"邻近性"。论文通过设计一种求解大规模软时间窗车辆路径问题的算法,证明了时空距离的价值,并展望了时间地理学在求解动态车辆路径规划问题、移动设施路径规划问题等方面的应用。本文的贡献在于,通过时间地理学所提供的一系列概念和方法,实现了在统一的框架下同时考虑车辆路径问题(VRP)的时间和空间特征的构想,挖掘了传统时间地理学理论在车辆路径领域中的应用潜力,这将有利于更快或者更好地求解VRP问题。; 戚铭尧吴涛张新; 关键词：车辆路径问题物流 GIS

基于时空聚类的带时间窗车辆路径规划算法被引量：20: 2014年; 针对带时间窗车辆路径问题,设计了一种同时考虑顾客的时间和空间邻近性的路径改进方法。首先设计了一种顾客间时空距离的表达方式,然后利用遗传算法对顾客点进行时空聚类,并将聚类结果应用于路径调整中,使得顾客尽可能被加入到时空距离近的顾客所在路径中,这样既能有效减小搜索范围,又能更快到达更好的解。以含1000个点的标准问题集作为算例,计算结果表明,与不采用时空聚类的方法相比,该算法能在更短的时间内取得更好的解,显示了在解决大规模车辆路径问题时具有很好的潜力。; 戚铭尧张金金任丽; 关键词：车辆路径问题时间窗聚类分析遗传算法

全选清除导出

共1页<1>

国家自然科学基金(71272030)