Tabu Search Algorithm for Solving the Vehicle Routing Problem

机译：禁忌搜索算法求解车辆路径问题

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

We start with the background and the solutions of vehicle routing problem, and then focus on the interpretation of Tabu search algorithm and the impact of its key factors. In particular, the idea of tabu search algorithm is applied to solve the vehicle routing problem. We design a new intuitive and easy to understand client-direct-arrangement solution method, and finally realize the algorithm through C language. The experimental results show that the algorithm is feasible and have high quality solutions.

机译：我们从车辆路径问题的背景和解决方案入手，然后重点介绍禁忌搜索算法的解释及其关键因素的影响。特别地，禁忌搜索算法的思想被应用于解决车辆路径问题。我们设计了一种新的直观易懂的客户直接安排解决方案方法，并最终通过C语言实现了该算法。实验结果表明，该算法是可行的，并且具有高质量的解决方案。

著录项

来源
《Third International Symposium on Information Processing》|2010年|p.74-77|共4页
会议地点
作者
Guan Cui-hua; Cao Yan; Shi Jing;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类信息与传播理论;
关键词
Tabu search algorithm; neighborhood; taboo list; vehicle routing problemt;

机译：禁忌搜索算法;邻域;禁忌表;车辆路径问题;

相似文献

外文文献
中文文献
专利

1. An optimization algorithm for solving the rich vehicle routing problem based on Variable Neighborhood Search and Tabu Search metaheuristics [J] . Antonio Sicilia Juan, Quemada Carlos, Royo Beatriz, Journal of Computational and Applied Mathematics . 2016,第Null期

机译：基于可变邻域搜索和禁忌搜索元启发式算法的富车辆路径优化算法
2. A hybrid VNS/Tabu search algorithm for solving the vehicle routing problem with drones and en route operations [J] . Schermer Daniel, Moeini Mahdi, Wendt Oliver Computers & operations research . 2019,第SEPa期

机译：VNS / Tabu混合搜索算法，用于解决带有无人机和在途操作的车辆路径问题
3. A hybrid VNS/Tabu search algorithm for solving the vehicle routing problem with drones and en route operations [J] . Schermer Daniel, Moeini Mahdi, Wendt Oliver Computers & operations research . 2019,第Sepa期

机译：一种混合VNS / Tabu搜索算法，用于解决无人机和挖掘操作的车辆路由问题
4. Improved Tabu Search Algorithm for Solving the Vehicle Routing Problem with Soft Time Windows in B2C Environment [C] . Lin Li, Ying Chen, Jiao Meng Chinese Control and Decision Conference . 2020

机译：改进的禁忌搜索算法，用于解决B2C环境下带有软时间窗的车辆路径问题
5. A group theoretic tabu search methodology for solving the theater distribution vehicle routing and scheduling problem. [D] . Crino, John Richard. 2002

机译：一种用于解决战区分配车辆路线和调度问题的群理论禁忌搜索方法。
6. Tabu search algorithm for the distance-constrained vehicle routing problem with split deliveries by order [O] . Yangkun Xia, Zhuo Fu, Lijun Pan, 2012

机译：禁忌搜索算法求解按订单分批交货的距离受限车辆路径问题
7. A Hybrid Chicken Swarm Optimization with Tabu Search Algorithm for Solving Capacitated Vehicle Routing Problem [O] . Nora Niazy, Ahmed El-Sawy, Mahmoud Gadallah 2020

机译：用禁忌搜索算法进行混合鸡群优化，用于求解电容车辆路由问题
8. Group Theoretic Tabu Search Methodology for Solving the Theater Distribution Vehicle Routing and Scheduling Problem [R] . Crino, J. R. 2002

机译：解决剧场分布车辆路径调度问题的群体理论禁忌搜索方法

Tabu Search Algorithm for Solving the Vehicle Routing Problem

摘要

著录项

相似文献

相关主题

期刊订阅