基于梯森分割的城市物流配送路线优化选择

• 作者: 严洁云 毛政元 石松 肖桂荣
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 物流配送 梯森分割 旅行商问题(TSP) 插队算法
• 年，卷（期）: 2005,（36）
• 所属期刊栏目: 工程与应用
• 页码范围: 210-212
• 页数: 3页
• 分类号: TP39
• 字数: 3303字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.36.067

摘要

物流配送车辆路径优化问题是一个典型的NP难题,也是近年来物流研究中的一个热点.文章利用先分组再排路线的思想,把城市零售商品物流配送车辆路径优化问题分解成一个分派问题和一个类似旅行商问题(Traveling Salesman Problem,TSP).应用空间分析中的梯森分割(Thiessen Tessellation)理论解决分派问题,同时改进用于求解TSP问题的插队算法,将其应用于对车辆巡回路线寻优问题的求解,最后,对此算法进行了应用举例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖桂荣	福州大学福建省空间信息工程研究中心数据挖掘与信息共享教育部重点实验室	31	547	13.0	23.0
2	毛政元	福州大学福建省空间信息工程研究中心数据挖掘与信息共享教育部重点实验室	27	181	8.0	12.0
3	石松	福州大学福建省空间信息工程研究中心数据挖掘与信息共享教育部重点实验室	7	82	5.0	7.0
4	严洁云	福州大学福建省空间信息工程研究中心数据挖掘与信息共享教育部重点实验室	1	8	1.0	1.0