欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对大规模物流配送,提出了一种集成模拟退火机制和Voronoi长边引导优化的启发式算法。模拟退火机制控制局部搜索过程,Voronoi长边发现解中不合理的空间结构,引导局部搜索过程,从而优化路径质量。实验结果表明,本文算法的搜索性能良好,能够在较短时间内给出高质量的车辆路径安排方案。
英文摘要：
A heuristic algorithm integrating simulated annealing and Voronoi long edge guided optimization is proposed for large scale vehicle routing problem. The simulated annealing strategy is employed to accept some bad neighborhood solutions in local search. Voronoi long edge guides to improve the unreasonable local structure in routes. A large scale vehicle routing benchmark instances is designed to test the proposed algorithm. The results show that the proposed algorithm can provide high quality solution in a short time.
同期刊论文项目
同项目期刊论文
A proposed pedestrian waiting-time model for improving space time use efficiency in stadium evacuati
A voronoi spatial neighborhood-based search heuristic for very large-scale distance constrained capa
An improved distance metric for the interpolation of link-based traffic data using kriging: a case s
Path-finding through flexible hierarchical road networks: An experiential approach using taxi trajec
A Proposed Pedestrian Waiting-Time Model for Improving Space-Time Use Efficiency in Stadium Evacuati
期刊信息
位置：