A TABU SEARCH ALGORITHM FOR DYNAMICVEHICLE ROUTING PROBLEMS

机译：动态车辆路线问题的TABU搜索算法

获取原文

获取原文并翻译 | 示例

页面导航

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

摘要

Dynamic vehicle routing strategies have been widely discussed due to the advancement ofrninformation technologies. Dynamic vehicle routing problems are important aspects ofrnCommercial Vehicle Operations (CVO) applications of Intelligent Transportation Systemsrn(ITS) technologies. This paper aims at developing a tabu-based dynamic vehicle routingrnalgorithm under real-time information, and the algorithm is then evaluated in arnsimulation-assignment framework. Two types of information, historical information andrnreal-time information, are considered in the tabu search algorithms to design temporal as wellrnas spatial tabu lists for route construction and improvement. Numerical experimentsrnconducted in the Taichung City Network are presented.

机译：由于信息技术的发展，动态车辆路径策略已被广泛讨论。动态车辆路径问题是智能运输系统（ITS）技术在商用车辆操作（CVO）应用中的重要方面。本文的目的是在实时信息下开发基于禁忌的动态车辆选路算法，然后在仿真分配框架中对该算法进行评估。在禁忌搜索算法中考虑了两种类型的信息，即历史信息和实时信息，以设计时间以及作为空间构造的禁忌列表，以进行路线建设和改善。提出了在台中市网络中进行的数值实验。

著录项

来源
《World congress on ITS (Intelligent Transportation Society)》|2004年|1-8|共8页
会议地点 Nagoya(JP)
作者
Tsai-Yun Liao; Ta-Yin Hu;
展开▼
作者单位

Department of Information ManagementrnChaoyang University of Technology, Taichung, Taiwan, R.O.C.rnTEL: 886-4-23323000 - 4207rnFAX: 886-4-23742337rntyliao@cyut.edu.tw;

Department of Traffic and Transportation Engineering and ManagementrnFeng Chia University, Taichung, Taiwan, R.O.C.rnTEL: 886-4-24517250 - 4662rnFAX: 886-4-24511173rntyhu@fcu.edu.tw;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类
关键词

相似文献

外文文献
中文文献
专利

1. Research on Vehicle Routing Problem with Soft Time Windows Based on Hybrid Tabu Search and Scatter Search Algorithm [J] . Jinhui Ge, Xiaoliang Liu, Guo Liang Computers, Materials & Continua . 2020,第3期

机译：基于混合动力禁忌搜索和分散搜索算法的软时间窗口车辆路由问题研究
2. An adaptive tabu search algorithm embedded with iterated local search and route elimination for the bike repositioning and recycling problem [J] . Zhang Dezhi, Xu Wei, Ji Bin, Computers & operations research . 2020,第Nova期

机译：嵌入具有迭代本地搜索的自适应禁忌搜索算法，用于自行车重新定位和回收问题的路由消除
3. 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期

机译：基于可变邻域搜索和禁忌搜索元启发式算法的富车辆路径优化算法
4. A hybrid search based on genetic algorithms and Tabu search for vehicle routing [C] . Beatrice M. Ombuki, Morikazu Nakamura, Maeda Osamu IASTED International Conference on Artificial Intelligence and Soft Computing . 2002

机译：一种基于遗传算法和禁忌搜索车辆路由的混合搜索
5. Finding minimal cost paths in Raster geographic information system map representations, genetic algorithms, simulated annealing and tabu search. [D] . Albert, Paul. 2004

机译：在栅格地理信息系统地图表示，遗传算法，模拟退火和禁忌搜索中寻找最小成本路径。
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. Evacuation Route Optimization based on Tabu Search Algorithm and Hill-climbing Algorithm [O] . Jiang Tuping, Ren Gang, Zhao Xing 2013

机译：基于禁忌搜索算法和爬山算法的疏散路线优化
8. Hybrid Jump Search and Tabu Search Metaheuristic for the Unmanned Aerial Vehicle (UAV) Routing Problem [R] . Kinney, G. W. 2000

机译：无人机（UaV）路由问题的混合跳转搜索和禁忌搜索元启发式算法

A TABU SEARCH ALGORITHM FOR DYNAMICVEHICLE ROUTING PROBLEMS

摘要

著录项

相似文献

相关主题

期刊订阅