带指定点集的团队定向问题及算法研究

doi:10.3969/j.issn.1674-0696.2015.02.27

重庆交通大学学报（自然科学版） ›› 2015, Vol. 34 ›› Issue (2): 128-132.DOI: 10.3969/j.issn.1674-0696.2015.02.27

带指定点集的团队定向问题及算法研究

彭勇,冯禹

重庆交通大学交通运输学院，重庆 400074

收稿日期:2013-08-22 修回日期:2013-11-04 出版日期:2015-04-15 发布日期:2015-06-01
作者简介:彭勇(1973-)，男，重庆人，副教授，博士，主要从事交通运输规划与管理方面的研究。E-mail: pengyong@cquc.edu.cn。

Team Orienteering Problem with Specified Point Set

Peng Yong, Feng Yu

School of Traffic & Transportation, Chongqing Jiaotong University, Chongqing 400074, China

Received:2013-08-22 Revised:2013-11-04 Online:2015-04-15 Published:2015-06-01

摘要/Abstract

摘要： 考虑现实世界配送问题中客户性质不同的特点，讨论了一类带指定点集的团队定向问题。建立了在时间限制条件下，带指定点集的以利润最大为目标的团队定向问题模型。提出了带2-opt的最大最小蚂蚁系统的蚁群优化算法，结合实际改进启发信息和信息素更新策略，采取2-opt对最优解进行优化。数值算例验证了算法的有效性，表明了在团队定向问题中考虑指定点集的重要性。

关键词: 交通运输工程, 指定点集, 团队定向问题, 蚁群优化算法

Abstract: The team orienteering problem with the specified point set was discussed based on the nature of customers. A mathematic team orienteering problem model with the specified point set which targets the maximized profits was established under the time constrained condition. A MMAS algorithm with 2-opt was developed to solve this problem. It improved stimulating factor and update pheromones strategy. And optimal solution was optimized with 2-opt. The numerical examples demonstrate the algorithm is available, and it is important to take the specified point set into account to solve team orienteering problem.

Key words: traffic transportation engineering, specified point set, team orienteering problem(TOP), ant colony optimization

中图分类号:

U492.3+1

彭勇,冯禹. 带指定点集的团队定向问题及算法研究[J]. 重庆交通大学学报（自然科学版）, 2015, 34(2): 128-132.

Peng Yong, Feng Yu. Team Orienteering Problem with Specified Point Set[J]. Journal of Chongqing Jiaotong University(Natural Science), 2015, 34(2): 128-132.

[1]	李晶1,2，钟鹏1，吕靖1,2. 基于系统动力学的陆港与城市经济互动研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 1-7.
[2]	李军1，朱云升2. 三角模糊层次分析的综合评价在黄河库区船舶安全评估中的应用[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 16-22.
[3]	邓萍1,2，宋莲1，黄承锋1,2. 三峡坝区过闸船舶拥堵成本测算及对坝区货物总价值影响研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 23-30.
[4]	程谦1 ，朱晓宁2 ，卢万胜3. 中长运距城际旅客出行方式选择行为模型——以高铁、民航为例[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 39-45.
[5]	连齐才1，李涵1，石小林1，闫章存2. 基于面板数据Mixed logit模型的自动驾驶选择行为分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 46-52.
[6]	戚春华，王笑男，朱守林，李航天. 基于驾驶员视觉兴趣区域的交通工程设施信息量阈值研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 53-60.
[7]	李升朝，吴越，白雪萌，王玥，张海. 基于TOPSIS与灰色关联的危货车辆违规报警研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 61-66.
[8]	杨庆芳1,2,3，王立强2，郑黎黎1,2,3，孟凡运2. 一种环形交叉口交通排放及燃油消耗模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 67-73.
[9]	白翰，张康宇，王修光，燕翔，冯启龙. 合放交通流条件下城市交叉口通行能力研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 12-20.
[10]	张重阳,黄淑萍. 路网抗震可靠性及震后运输调度路径选择研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 43-51.
[11]	郭文文1，计明军2，祝慧灵3，周文杰2. 集装箱码头场桥调度优化模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 66-72.
[12]	李广儒，张新，朱庆辉. 基于Adaboost的改进Elman神经网络港口吞吐量预测方法[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 1-5.
[13]	孙元广1，茧敏2，金华2，陈绍宽2. 城市轨道交通列车故障救援延误计算与仿真[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 6-12.
[14]	王宏刚1,2，白朋1，邹庆茹2，赵玲1. 地铁车辆段股道运用优化模型[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 13-18.
[15]	孙延浩1,2，张琦1,2，任禹谋1,2,3，孙鹏举4. 高速铁路列车调度员应急处置能力评价研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 19-25.

带指定点集的团队定向问题及算法研究

Team Orienteering Problem with Specified Point Set

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics