| 基于梯森分割的城市物流配送路线优化选择 |
| |
| 引用本文： | 严洁云,肖桂荣,石松,毛政元.基于梯森分割的城市物流配送路线优化选择[J].计算机工程与应用,2005,41(36):210-212. |
| |
| 作者姓名： | 严洁云 肖桂荣 石松 毛政元 |
| |
| 作者单位： | 福州大学福建省空间信息工程研究中心,数据挖掘与信息共享教育部重点实验室,福州,350002;福州大学福建省空间信息工程研究中心,数据挖掘与信息共享教育部重点实验室,福州,350002;福州大学福建省空间信息工程研究中心,数据挖掘与信息共享教育部重点实验室,福州,350002;福州大学福建省空间信息工程研究中心,数据挖掘与信息共享教育部重点实验室,福州,350002 |
| |
| 基金项目： | 福建省教育厅科技项目“城市物流空间信息服务平台建设”（编号：JA04153） |
| |
| 摘 要： | 物流配送车辆路径优化问题是一个典型的NP难题,也是近年来物流研究中的一个热点。文章利用先分组再排路线的思想,把城市零售商品物流配送车辆路径优化问题分解成一个分派问题和一个类似旅行商问题(TravelingSalesm an Problem,TSP)。应用空间分析中的梯森分割(Thiessen Tessellation)理论解决分派问题,同时改进用于求解TSP问题的插队算法,将其应用于对车辆巡回路线寻优问题的求解,最后,对此算法进行了应用举例。
|
| 关 键 词： | 物流配送 梯森分割 旅行商问题(TSP) 插队算法 |
| 文章编号： | 1002-8331-（2005）36-0210-03 |
| 收稿时间： | 2005-04 |
| 修稿时间： | 2005年4月1日 |
Optimal Choosing for Urban Logistics Distribution Route Based on Thiessen Tessellation |
| |
| Yan Jieyun,Xiao Guirong,Shi Song,Mao Zhengyuan.Optimal Choosing for Urban Logistics Distribution Route Based on Thiessen Tessellation[J].Computer Engineering and Applications,2005,41(36):210-212. |
| |
| Authors: | Yan Jieyun Xiao Guirong Shi Song Mao Zhengyuan |
| |
| Abstract: | The logistics distribution Vehicle Routing Problem,a typical NP-hard problem,is a hot topic in logistics research.This paper decomposes the logistics distribution VRP of urban retail merchandise into an assignment problem and a problem similar to Traveling Salesman Problem,using the idea of Cluster First Route Second.The theory of Thiessen Tessellation in spatial analysis is applied to solve the assignment problem and an algorithm called nested queue-jumping algorithm for TSP which is advanced is used for Vehicle Routing Problem.An example for this algorithm is given at the last part. |
| |
| Keywords: | logistics distribution Thiessen Tessellation TSP nested queue-jumping algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
