首页|模糊需求车辆路径优化及实时调整

模糊需求车辆路径优化及实时调整

扫码查看
针对模糊需求车辆路径问题,在需求未明的预优化阶段,基于可信性测度理论建立预优化模型,设计混合分散搜索和变邻域搜索的变邻域分散搜索算法求解;在获知实际需求的实时调整阶段,提出一种新的实时调整策略,采用随机模拟算法模拟可能场景的实际需求.算例仿真结果表明,变邻域分散搜索算法是求解该类问题的较好算法,新策略能实现较优的实时调整.
Optimization and Real-Time Adjustment for Vehicle Routing Problem with Fuzzy Demand
The vehicle routing problem with fuzzy demand was studied.In pre-optimized phase with unknown demand,a pre-optimized model was presented based on the credibility theory,and a variable neighborhood scatter search algorithm combining scatter search with variable neighborhood search was designed.In real-time adjusted phase with known demand,a novel real-time adjusted strategy was proposed,and a stochastic simulation algorithm was used to simulate the actual demands in the possible real-time scenarios.The results of computational experiments show that the designed algorithm and the proposed strategy have better performances.

vehicle routing problemfuzzy demandreal-time adjustmentscatter search(SS)variable neighborhood search(VNS)

张晓楠、范厚明

展开 >

大连海事大学交通运输管理学院,战略管理与系统规划研究所,辽宁大连116026

车辆路径问题 模糊需求 实时调整 分散搜索 变邻域搜索

国家自然科学基金资助项目辽宁省社会科学规划基金辽宁省教育厅科学技术研究一般项目大连市科学技术计划项目

70801007L15BJY041L20141962015D12ZC181

2016

上海交通大学学报
上海交通大学

上海交通大学学报

CSTPCDCSCD北大核心EI
影响因子:0.555
ISSN:1008-7095
年,卷(期):2016.50(1)
  • 21
  • 8