樊建华
- 作品数：6 被引量：41H指数：3
- 供职机构：天津理工大学计算机与通信工程学院更多>>
- 发文基金：国家自然科学基金国家大学生创新性实验计划天津市科委基金更多>>
- 相关领域：自动化与计算机技术理学经济管理更多>>
- 随机需求多车辆路径问题的重优化算法被引量：7
- 2008年
- 针对随机需求的多车辆路径问题(MVRPSD),提出了一种简单有效的重优化新算法.该算法先用预优化策略给出一个预优化的单车辆路径,然后重复使用 rollout 算法对该路径进行进一步优化,将其划分为满足约束条件的多条子路径,不仅能满足实际需求,而且极大提高了优化性能.与现行方法对比实验结果表明,本算法可以对多车辆路径更为合理的优化,明显减少行驶费用,是求解随机需求的多车辆路径问题的一种有效算法.
- 樊建华王秀峰
- 关键词：启发式算法
- 基于节点度和最小支撑聚类的路径搜索算法被引量：3
- 2013年
- 在复杂网络的理论基础上,基于节点度和最小支撑聚类构造了一个阻抗函数,利用该阻抗函数提出了一种可应用于城市路网的启发式路径搜索算法,该算法搜索到的路径可以在总路径长度接近理论最短的同时,通过避免取径可能发生拥堵的路段,从而降低遭遇拥堵情况的风险;根据该算法编程实现了一个简易导航程序,通过实际路网数据验证了算法的有效性。
- 周阳樊建华王志芹张洁华
- 关键词：路径搜索复杂网络
- 具有可调时间窗的动态车辆调度问题研究被引量：2
- 2012年
- 提出一种新的时间窗可调整的动态车辆调度模型,设计求解该问题的算法。算法能够有效地处理预约需求和实时需求,给出时间窗的调整策略、初始路径的禁忌搜索改进策略以及实时需求的插入算法。实验计算结果表明,该算法与时间窗硬约束算法相比能够大量减少被拒绝服务的顾客数量,高效地处理实时产生的动态需求。提出的禁忌搜索算法能够显著改进初始解的质量,有效减少行驶费用,降低运输成本。
- 樊建华王志芹张洁华周阳
- 关键词：车辆路径禁忌搜索
- 基于免疫算法的车辆路径优化问题被引量：16
- 2006年
- 分析了车辆路径问题的研究方法和免疫算法相对于其它进化算法的优势,提出了用免疫算法求解车辆路径问题的方法。在算法的求解过程中,构造了一种新的编码方式,在减少编码长度的基础上能够提高算法的运行效率。通过免疫记忆库的设计以及抗体之间浓度的促进和抑制机制,本算法可以实现解的多样性,避免收敛于局部最优解,同时可以有效地防止在进化的过程中失去最优解的可能性。实验结果表明,本算法可以快速求得优化解,是求解车辆路径问题的一种有效算法。
- 樊建华王秀峰
- 关键词：车辆路径免疫算法物流配送
- 车辆路径问题的改进遗传算法研究被引量：13
- 2006年
- 分析了车辆路径问题的研究方法和遗传算法的特点,提出了一种改进的遗传算法求解车辆路径问题.在算法的求解过程中,构造了一种新的编码方式,能够显著减少编码长度.通过保留每代最佳的若干染色体以及引入期望繁殖率的概念,本算法可以实现解的多样性,避免收敛于局部最优解,同时可以有效的防止在进化的过程中失去最优解的可能性.实验结果表明,本算法可以快速求得优化解,是求解车辆路径问题的一种有效算法.
- 张玉琍樊建华徐建刚陈东升
- 关键词：车辆路径遗传算法物流配送
- 物流系统中车辆路径优化问题研究
- 随着社会市场经济的发展，物流对经济活动的影响越来越明显，对国民经济的发展起着举足轻重的作用。车辆路径问题一直是物流配送活动中的最基本的问题之一，由于其应用的广泛性和明显的经济效益，一直受到国内外学者的广泛关注。因此研究车...
- 樊建华
- 关键词：车辆路径物流配送启发式算法
- 文献传递
