• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

严洁云 (严洁云.) [1] | 肖桂荣 (肖桂荣.) [2] | 石松 (石松.) [3] | 毛政元 (毛政元.) [4]

Indexed by:

PKU CSCD

Abstract:

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

Keyword:

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

Community:

  • [ 1 ] 福州大学福建省空间信息工程研究中心数据挖掘与信息共享教育部重点实验室
  • [ 2 ] 福州大学福建省空间信息工程研究中心数据挖掘与信息共享教育部重点实验室 福州350002
  • [ 3 ] 福州350002

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

计算机工程与应用

Year: 2005

Issue: 36

Page: 210-212

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Affiliated Colleges:

Online/Total:89/10007275
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1