混合分布估计算法求解动态需求多车型车辆调度问题

• 作者: 向凤红 曹云 毛剑琳 赵培瑶 郭宁
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 动态需求车辆调度问题 混合分布估计算法 多车型 重定位法 2-opt法
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 算法与语言
• 页码范围: 68-73
• 页数: 6页
• 分类号: TP312
• 字数: 5299字
• 语种: 中文
• DOI: 10.11907/rjdk.172020

摘要

针对物流配送客户需求动态变化,车场车型不是唯一特点,建立基于时间轴的多车型动态需求数学模型,根据客户动态需求将动态配送问题转换成一系列静态配送问题.设计了一种将分布估计算法与并行节约算法混合的算法实时优化模型.引入重定位法与2-opt法局部搜索算法局部调整线路内子路径及线路间路径,进一步提高算法收敛速度.仿真实验与算法验证了所提算法的有效性与优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	向凤红	昆明理工大学信息工程与自动化学院	95	413	12.0	17.0
2	毛剑琳	昆明理工大学信息工程与自动化学院	90	337	8.0	14.0
3	郭宁	昆明理工大学信息工程与自动化学院	30	78	6.0	6.0
4	曹云	昆明理工大学信息工程与自动化学院	3	4	1.0	1.0
5	赵培瑶	昆明理工大学信息工程与自动化学院	3	11	2.0	3.0