| 一种关于旅行商问题适用范围的优化方法 |
| |
| 引用本文： | 吕武壕,林镇滔,廖文星,蒋昌金.一种关于旅行商问题适用范围的优化方法[J].计算机时代,2021(5):60-63,72. |
| |
| 作者姓名： | 吕武壕 林镇滔 廖文星 蒋昌金 |
| |
| 作者单位： | 韶关学院信息工程学院,广东 韶关 512005;韶关学院数学与统计学院 |
| |
| 基金项目： | 韶关学院重点专业-计算机科学与技术;韶关市科技计划项目 |
| |
| 摘 要： | 针对旅行商问题适用范围存在的局限性,结合实际的仓库拣货作业优化实例开展研究.考虑仓库内各货位点之间的相对位置关系以及拣货员可能行走的路线,设计出关于拣货员行走路线的分类算法;提出虚拟点的概念来解决旅行商问题求解时起点、终点不一致的问题;利用虚拟点,根据任务单要求找出拣货员所有的最优位置访问顺序;比较每一种情况,得到拣货员的最优路径,以实现缩短拣货总时间、减少人力和物力的总目标,较好地提高拣货效率.
|
| 关 键 词： | 旅行商问题 仓库拣货作业 图论 最短路径 虚拟点 |
Method of optimizing the applicable scope of the traveling salesman problem |
| |
| Lv Wuhao,Lin Zhentao,Liao Wenxing,Jiang Changjin.Method of optimizing the applicable scope of the traveling salesman problem[J].Computer Era,2021(5):60-63,72. |
| |
| Authors: | Lv Wuhao Lin Zhentao Liao Wenxing Jiang Changjin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
