多目标时间依赖团队定向问题-OA.PDF

g: 工业和信息化部电子科学技术情报研究所 E T i m ELECTRONIC TECHNOLOGY INFORMATION RESEARCH INSTITUTE, MIIT. 本文引用格式：毕志升，钱融 . 多目标时间依赖团队定向问题[J].新型工业化，20 1 7 ，1 7 ( 5 )： 8-14. DOI： 10.19335/ki.2095-6649.2017.05.002 多目标时间依赖团队定向问题 毕志升，钱融 ( 广州医科大学基础学院，广 东 广 州 ，511436) 摘要：团队定向问题是车辆路径问题的一个重要衍生问题，被广泛应用于旅游路线规划等现实问题中。当前团队 定向问题并没有同时考虑路况的时间依赖和不同的节点可能存在多种不同的收益。针对这个问题，首先提出多目标时 间依赖团队定向问题，同时考虑时间对路况的影响和节点的多种不同收益。然后运用多目标模拟退火算法进行求解。 最后，在现有多目标时间依赖定向问题标准数据集的基础上构造多目标时间依赖团队定向问题数据集并进行实验。实 验结果表明多目标模拟退火算法能有效求解多目标时间依赖团队定向问题，所得的Paret 解集有较好的多样性和收敛性。 关键词：车辆路径问题；时间依赖；团队定向问题；多目标优化 Multi-Objective Time-Dependent Team Orienteering Problem BI Zhi -sheng , QIAN Rong (School o f Basic Science, Guangzhou Medical University, Guangzhou Guangdong, 511436) Abstract ：The team orienteering problem is an important variant of the vehicle routing problem, which is widely used in real-world application areas such as tourist trip design. However, the current research on the team orienteering problem does not consider time-dependent travel and multi-profits of the nodes together. Be aimed at these problems, multi-objective time- dependent team orienteering problem is proposed firstly, which considers time-dependent travel and multi-profits of the nodes simultaneously. Then, the multi-objective simulated annealing is used to solve this problem. Finally, datasets for multi-objective time-dependent team orienteering problem are generated by modifying benchmark datasets of time-dependent orienteering problem. The experim