多目标时间依赖团队定向问题

摘要：

团队定向问题是车辆路径问题的一个重要衍生问题,被广泛应用于旅游路线规划等现实问题中.当前团队定向问题并没有同时考虑路况的时间依赖和不同的节点可能存在多种不同的收益.针对这个问题,首先提出多目标时间依赖团队定向问题,同时考虑时间对路况的影响和节点的多种不同收益.然后运用多目标模拟退火算法进行求解.最后,在现有多目标时间依赖定向问题标准数据集的基础上构造多目标时间依赖团队定向问题数据集并进行实验.实验结果表明多目标模拟退火算法能有效求解多目标时间依赖团队定向问题,所得的Pareto解集有较好的多样性和收敛性.

关键词：车辆路径问题、时间依赖、团队定向问题、多目标优化

所属期刊栏目：7

分类号：F27;TP3

资助基金：国家自然科学基金61603106;广州市市属高校科研项目1201630320;广州市教育科学规划课题1201553242;广州医科大学科学科研项目L135042

在线出版日期：2017-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：8-14