国家自然科学基金(70071028)
- 作品数：26 被引量：531H指数：16
- 相关作者：郭耀煌李军张建勇李引珍谢秉磊更多>>
- 相关机构：西南交通大学南开大学天津职业大学更多>>
- 发文基金：国家自然科学基金江苏省“青蓝工程”基金更多>>
- 相关领域：交通运输工程理学经济管理社会学更多>>
- 动态车辆路径问题:现状与展望被引量：105
- 2002年
- 车辆路径问题是四十多年来运筹学领域发展最迅速的主题之一。随着通信和信息技术的发展 ,顾客需要生产商和服务商实时满足他们的需求 ,因此 ,车辆路径问题的研究也由以解决静态问题为主转向以解决动态问题为主。对动态车辆路径问题的特征进行总结 ,延伸了该问题的定义 ,回顾了近些年对该问题模型、渐进结果和算法的研究成果 ,并对动态车辆路径问题的未来发展方向作以展望。
- 谢秉磊郭耀煌郭强
- 关键词：不确定性运筹学网络模型
- 模糊最短路的一种算法被引量：7
- 2004年
- 模糊最短路问题在许多领域有着广泛的应用,研究这一问题具有重要意义。根据多准则决策理论求非被支配路径集合,求最大效用模糊最短路以及利用模糊数排序方法求模糊最短路是常用的三种研究方法,本文利用OERI排序原理,使网络模糊边长具有线性可加性,对具有三角模糊数边权的网络给出了一种标号算法,该算法简单高效,且易于在计算机上实现,算法的时间复杂度为O(n2)。
- 李引珍
- 关键词：运筹学网络最短路模糊数排序标号算法
- 一类带时间约束指派问题的分枝定界算法被引量：16
- 2005年
- 通过对模型特征分析,提出了一种分枝定界算法,实例应用及算法复杂性分析证明了该算法的有效性.
- 李引珍郭耀煌
- 关键词：指派问题分枝定界
- 具有同时配送和回收需求的车辆路径问题的混合遗传算法被引量：14
- 2006年
- 介绍了具有同时配送和回收需求的车辆路径问题(VRPSDP),并对其进行了描述,建立了该问题的数学规划模型。结合2-opt法和等级替换策略等设计了求解VRPSDP的一种混合遗传算法,给出了该算法初始种群的两种生成规则———随机生成和构造初始种群,设计了相应的交叉和变异算子,并详细阐述了违反约束条件的处理方法。通过随机模拟试验以及与其他方法的对比分析表明:该算法可有效缩短车辆行驶距离,而构造初始种群则在一定条件下可显著提高混合遗传算法的收敛速度并改善其运行结果。
- 张建勇李军
- 关键词：物流车辆路径问题混合遗传算法
- 具有模糊预约时间的VRP混合遗传算法被引量：45
- 2005年
- 在对具有模糊预约时间的多对多货物收发情况下的车辆路径问题进行简单描述的基础上,构建了该问题的多目标数学规划模型,提出了解决该问题的一种基于插入启发式算法、并用修正的推—碰—掷过程进行改进的混合遗传算法,最后,给出了该问题的一个计算实例,并与改进的Solomon插入启发式算法进行了比较.
- 张建勇李军郭耀煌
- 关键词：车辆路径问题混合遗传算法
- 运输网络最短路径关键点问题研究被引量：10
- 2004年
- 运输网络最短路径的计算是交通规划和运输组织主要研究问题之一。实际生产中,因运输组织不当或车辆调度不当,造成运输网络堵塞的现象时有发生。本文就运输网络最短路的两类关键点给出了定义,并分别提出了基于连通最短路子树的求解关键点的算法。对分析运输薄弱环节、加强交通瓶颈通过能力提供了科学的量化手段,并对兰州市某城区做了实例分析。
- 李引珍郭耀煌
- 关键词：运输网络最短路径
- 基于顾客满意度的多目标模糊车辆优化调度问题研究被引量：66
- 2003年
- 不确定信息条件下的车辆优化调度问题是当前车辆调度研究领域的一个热点问题。在对车辆优化调度问题的概念及其发展状况进行简要介绍的基础上,通过引入模糊预约时间的概念,从顾客满意度的角度研究了模糊不确定信息条件下的多目标车辆优化调度问题。
- 张建勇郭耀煌李军
- 关键词：不确定信息顾客满意度
- 一类随机动态车辆路径问题的策略分析被引量：22
- 2003年
- 动态车辆路径问题是物流学中的一个重要研究领域。本文根据组合优化、排队论和几何概率方面的知识,分析了需求密集情况下的一类随机动态车辆路径问题的下界,并研究了一种运作策略的渐近性。
- 郭耀煌谢秉磊
- 结点有约束的交通网络最短路径模型被引量：13
- 2005年
- 结点有约束的网络是一类特殊的网络,如具有禁止通行限制信息的交通路网等,由于最短路径的求解是有后效性的,经典的Dijkstra算法等不能直接用来求解该问题,本文提出了一种结点有约束的交通网络最短路径建模方法,该方法所建模型为一般网络模型,可用任一传统高效的算法求其最短路径,从根本上降低了问题的复杂性,为很好地解决交通、通信等领域中的此类问题提供了有益的方法。
- 李引珍何瑞春郭耀煌
- 关键词：运筹学交通网络最短路径网络模型
- 具有模糊旅行时间的VRP的一种混合遗传算法被引量：24
- 2006年
- 传统确定性车辆路径问题是近几十年来运筹学领域研究的一个热点问题。但在许多实际的应用中,由于受客观世界中存在的不确定性因素以及人类观察、认识事物的模糊性的影响,车辆路径问题的某些参数可能是模糊的、不确定的。文中传统确定性车辆路径问题被扩展为具有模糊特征的模糊车辆路径问题。在对具有模糊旅行时间的车辆路径问题进行简单描述的基础上,构建了该问题的数学模型,并通过将模糊逻辑、模糊控制方法与传统车辆路径问题的遗传算法进行有效结合,提出了解决该问题的一种混合遗传算法。最后给出了该问题的一个计算实例,并通过随机模拟试验验证了该算法的有效性和优越性。
- 张建勇李军
- 关键词：遗传算法模糊逻辑
