钟石泉
- 作品数:70 被引量:359H指数:12
- 供职机构:天津大学更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划国家教育部博士点基金更多>>
- 相关领域:交通运输工程自动化与计算机技术经济管理理学更多>>
- 车辆路径问题的改进分支切割法被引量:5
- 2009年
- 对容量约束车辆路径问题建立了数学模型并提出了一种改进的分支切割算法.算法结合启发式规则,采用梳子不等式和连接不等式产生切割面,设置参数控制分支客户组合的大小和分支方向,通过不断调整问题下界来删除多余节点.提出了切割面更新策略,设置切割面利用系数和切割面库,通过动态更新来淘汰利用率低的切割面,保存利用率高的切割面.采用多组CVRP算例进行计算,并与其它算法优化CVRP的实验结果作了比较,对运算结果进行了分析,给出了推荐的参数取值方案,说明了提出的分支切割算法对容量约束车辆路径问题的有效性.
- 钟石泉马寿峰
- 关键词:车辆路径问题下界切割面
- 随机环境下的三级物流服务供应链任务分配被引量:27
- 2012年
- 为研究多级物流服务供应链情况下订单任务分配的基本特性,以三级物流服务供应链为例进行研究,给出随机需求环境下三级物流服务供应链任务分配的双层规划模型,并利用遗传算法进行求解。算例研究结果表明,不确定程度的增大将使物流服务集成商的总成本增大、物流服务提供商的总利润增加、物流服务提供商的总体满意度降低;但是,提供商各自的总利润却没有呈现出一致性增大或减小的特征,提供商各自分包商的总满意度也未呈现出一致性增大或减小的特征。
- 刘伟华曲思源钟石泉
- 单车场复杂情况下的车辆调度被引量:15
- 2005年
- 针对单车场复杂情况下的车辆调度问题提出了一种改进的禁忌算法。该算法基于自然数编码,并且采用多初始解和全局禁忌表等技术,把不同的车型指标、路况信息、时间窗、容量、发车时间等约束通过控制车场插入和惩罚项加入到优化解中。本文介绍了此算法的原理,给出了具有代表性的算例试验结果和结果分析。实验表明,此方法对求解复杂情况下的车辆调度问题是有效的。
- 钟石泉贺国光
- 关键词:车辆调度问题禁忌搜索
- 基于遗传算法优化和KD树的交通流非参数回归预测方法被引量:8
- 2012年
- 非参数回归预测方法在交通流短时预测中得到了广泛应用.针对提高搜索速度和关键参数的优化设置两个问题,提出使用KD树作为模式库的存储结构,能够有效提高搜索速度,并且能够在实际运行中不断将新发现的交通流模式实时地加入模式库.提出使用遗传算法对非参数回归中的重要参数进行优化,实验表明能够得到相对较优的参数设置.所得研究结果为实时的交通流短时预测系统提供了一种较好的预测方法.
- 贾宁马寿峰钟石泉
- 关键词:交通流预测非参数回归近邻搜索KD树遗传算法
- 不确定条件下集中控制的供应链分销系统的优化研究被引量:4
- 2006年
- 供应链分销系统的成本主要由固定成本、运输成本、存货成本和缺货成本组成。如何在不减少产品销量的前提下降低供应链分销系统的成本是供应链管理的一个难题。基于一个供应商、一个仓库、多个分销中心的供应链分销模型的分析,结合仓库的选址提出了需求和仓库容量不确定条件下一个供应商、多个仓库、多个分销中心的集中控制的供应链分销系统优化模型,并用禁忌算法对模型求解,数值模拟的结果表明模型对需求和仓库容量不确定条件下集中控制的供应链分销系统的优化是有效的。
- 桂贤杜纲钟石泉
- 关键词:供应链管理分销系统禁忌算法
- 基于核心路径禁忌算法的开放式车辆路径问题研究被引量:22
- 2007年
- 描述了开放式车辆路径问题,提出了核心路径的概念和原理,并设计了解决有能力约束和距离约束的开放式车辆路径问题的禁忌算法。该算法基于核心路径原理,应用改进的广义插入法产生初始解和进行邻域操作,设计了3种邻域,利用能力约束控制单条路径配送点数,采用惩罚函数处理距离约束。应用该算法求解了多个开放式车辆路径问题算例,并与参考文献中的算例进行了比较。经分析表明,该算法可以更有效地求得开放式车辆路径问题的优化解,是解决有能力约束和距离约束车辆路径问题的有效方法。
- 钟石泉杜纲
- 关键词:禁忌算法
- 交通诱导系统路网状态描述方法及仿真研究被引量:10
- 2009年
- 路网交通状态描述是智能交通诱导系统中非常重要的一个环节,对诱导效果有很直接的影响.文章对路网交通状态描述向量的构成及计算方法进行了研究,结合智能交通诱导系统短时交通流预测,提出了包含诱导单元所在路段综合饱和度、诱导单元下游路段综合饱和度和目标区域综合饱和度等分量构成的路网交通状态向量.提出了路段综合饱和度的计算方法,设计了路网相似状态合并规则,并对综合饱和度中路段权重的动态确定过程进行了研究.对路网交通状态描述方法的有效性及状态提取参数对诱导效果的影响进行了多次仿真试验,通过对仿真结果进行分析,证明了上述路网交通状态描述方法在智能交通诱导系统中是有效的.
- 钟石泉马寿峰贺国光
- 关键词:交通诱导系统路网交通流仿真
- 物流配送车辆调度智能优化方法研究
- 目前,我国物流业正向高度专业化和社会化方向发展。物流配送对物流企业增加利润起着关键作用,而车辆调度问题是物流配送的核心问题。因此,对车辆调度问题(VSP).的研究具有非常重要的意义。
VSP是一个典型的NP难题...
- 钟石泉
- 关键词:物流配送车辆调度禁忌算法模拟退火算法人工神经网络
- 文献传递
- 预约集港模式下的港区交通疏导配流方法
- 本发明属港区交通管理技术领域,涉及一种预约集港模式下的港区交通疏导配流方法,用于有两个目标终点的港区交通疏导配流,按照下列几个方面实现疏导配流:建立和初始化知识库;评价诱导策略;阶段判断;诱导学习;生成路网状态对应的诱导...
- 白子建钟石泉冯炜周骊巍黄文徐建平王晓华龚凤刚贺海张国梁李明剑张勇张朝清王寅弘张占领申婵刘润有
- 文献传递
- 基于均衡原理的定位-运输路线安排问题模型及求解算法被引量:6
- 2009年
- 提出了物流配送均衡原理,构造了基于物流配送均衡原理的定位-运输路线安排问题的双层规划模型。运用Frank-Wolfe算法求解物流配送均衡模型,采用改进的禁忌算法优化选址问题和车辆路径问题,并通过双层规划模型将选址和车辆路径问题进行有机结合。应用提出的模型和算法求解了多个算例,并选取了其中一个算例试验结果进行分析。分析表明,基于均衡原理的双层规划模型和算法能够有效的求得定位-运输问题的优化解,是解决定位-运输问题的有效方法。
- 杜纲钟石泉
- 关键词:车辆路径问题禁忌算法