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

摘要：

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

关键词：物流配送、梯森分割、旅行商问题(TSP)、插队算法

所属期刊栏目：41

分类号：TP39(计算技术、计算机技术)

资助基金：福建省教育厅科研项目JA04153

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

页数：共3页

页码：210-212