摘要
团队定向问题是车辆路径问题的一个重要衍生问题,被广泛应用于旅游路线规划等现实问题中。当前团队定向问题并没有同时考虑路况的时间依赖和不同的节点可能存在多种不同的收益。针对这个问题,首先提出多目标时间依赖团队定向问题,同时考虑时间对路况的影响和节点的多种不同收益。然后运用多目标模拟退火算法进行求解。最后,在现有多目标时间依赖定向问题标准数据集的基础上构造多目标时间依赖团队定向问题数据集并进行实验。实验结果表明多目标模拟退火算法能有效求解多目标时间依赖团队定向问题,所得的Pareto解集有较好的多样性和收敛性。
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 timedependent 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 experimental results show that,the multi-objective simulated annealing can solve the multi-objective timedependent team orienteering problem effectively.The obtained Pareto sets have good diversity and convergence.
作者
毕志升
钱融
BI Zhi-sheng;QIAN Rong(School of Basic Science,Guangzhou Medical University,Guangzhou Guangdong,511436)
出处
《新型工业化》
2017年第5期8-14,共7页
The Journal of New Industrialization
基金
国家自然科学基金(61603106)
广州市市属高校科研项目(1201630320)
广州市教育科学规划课题(1201553242)
广州医科大学科学科研项目(L135042)
关键词
车辆路径问题
时间依赖
团队定向问题
多目标优化
Vehicle routing problem
Time-dependent
Team orienteering problem
Multi-objective optimization