|Table of Contents|

Research and Application of Delivery Model Based on GIS Spatial Analysis(PDF)

南京师范大学学报(工程技术版)[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2004年03期
Page:
68-72
Research Field:
Publishing date:

Info

Title:
Research and Application of Delivery Model Based on GIS Spatial Analysis
Author(s):
CHEN Yanjun WU Guoping LI Jingmin
Department of Urban and Resources Science, Nanjing University, Nanjing 210093, China
Keywords:
logistical delivery Voronoi graph TSP (traveling salesman problem)
PACS:
P208
DOI:
-
Abstract:
Two models of Voronoi graph and TSP (traveling salesman problem) in GIS spatial analysis are discussed , with their application to SuGuo Supermarket Corporation introduced.

References:

[1 ] 孙明贵,潘留栓. 物流管理学[M] . 北京:北京大学出版社,2002. 149 -155.
[2 ] Kei Kobayashi , Kokichi Sugihara. Crystal Voronoi diagram and its applications [ J ] . Future Generation Computer Sys tems ,2002 ,18 (5) :681 -692.
[3 ] 陆守一,唐小明,王国胜. 地理信息系统实用教程[M] . 北京:中国林业出版社,1998. 105- 106.
[4 ] Barry Boots , Robert South. Modeling Retail Trade Areas Us ing Higher2Order ,Multiplicatively Weighted Voronoi Diagrams [J ] . Journal of Retailing ,1997 ,73 (4) : 519- 536. [5 ] 郭仁忠. 空间分析[M] . 北京:高等教育出版社,2001. 182- 185.
[6 ] Michael R , Swihart , Jason D Papastavrou. Theory and meth odology a stochastic and dynamic model for th
e single-vehicle pick-up and delivery problem[J ] . European Journal of Opera- tional Research ,1999 ,114 (3) :447- 464.
[7 ] Vicky Mak , Natashia Boland. Heuristic approaches to the asymmetric travelling salesman problem with replenishment arcs[J ] . International Transactions in Operational Research , 2000 ,7 (4) :431- 447.
[8 ] 肖位枢. 图论及其算法[M] . 北京:航空工业出版社, 1993. 236- 237.
[9 ] 王加林, 张蕾丽. 物流系统工程[M] . 北京:中国物资出版社,1987. 378- 386.
[10 ] 赵刚. 物流运筹学[M] . 成都:四川人民出版社,2002. 75- 78.
[11 ] 唐立新. 旅行商问题(TSP) 的改进遗传算法[J ] . 东北大学学报(自然科学版) ,1999 ,20 (1) :40- 42.
[12 ] Van Breedam Alex. Theory and Methodology Improvement heuristics for the Vehicle Routing Problem based on Simulat ed Annealing [ J ] . European Journal of Operational Re search ,1995 ,86 (3) :480- 490.

Memo

Memo:
-
Last Update: 2013-04-29