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

author:

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

Indexed by:

CQVIP PKU CSCD

Abstract:

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

Keyword:

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

Community:

  • [ 1 ] [严洁云]福州大学
  • [ 2 ] [肖桂荣]福州大学
  • [ 3 ] [石松]福州大学
  • [ 4 ] [毛政元]福州大学

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

计算机工程与应用

ISSN: 1002-8331

CN: 11-2127/TP

Year: 2005

Issue: 36

Volume: 41

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: 4

Online/Total:96/10000300
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