95 0

차량경로문제를 위한 새로운 서클 클러스터링 방법

Title
차량경로문제를 위한 새로운 서클 클러스터링 방법
Other Titles
New circle clustering algorithm for vehicle routing problem
Author
이영해
Keywords
vehicle routing problem; sweep algorithm; circle algorithm; clustering
Issue Date
2015-05
Publisher
한국SCM학회
Citation
한국SCM학회지, v. 15, No. 1, Page. 33-42
Abstract
Vehicle routing problem has been widely solved by the various algorithms. The sweep algorithm is one of the frequently used algorithms in which the fan-shaped area is calculated after the grouping considering vehicle’s capacity and polar-angle routes in one plane. In this paper, a circle algorithm is proposed which can be used in the particular situations where stops are scattered in a lantern ring area. The proposed circle algorithm considers stops and depot on 2D plane and the plane is divided into ring-shapes with its center of weight. Mathematical models for calculating of vehicle routing distance for both algorithms are derived. Both algorithms are compared based on the derived mathematical models and simulation experiments. The result shows that circle algorithm performs better than sweep algorithm. In order to take advantage of both algorithms, the combined circle and sweep algorithm is suggested for practical use.
URI
http://www.dbpia.co.kr/Article/NODE06334702https://repository.hanyang.ac.kr/handle/20.500.11754/100639
ISSN
1598-382X
Appears in Collections:
COLLEGE OF ENGINEERING SCIENCES[E](공학대학) > ETC
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE