Study on Time-Space Clustering in Joint Distribution among Multi Centers Based on GIS

Aimed at vehicle routing problem in joint distribution among multi centers, a clustering algorithm was developed with consideration both on time window adjacency and geographical spatial proximity. Time-space distance was first calculated and then clustering was applied to all of demand points according to their time-space distribution, thereafter vehicle routing solving was carried out based on geographic information system (GIS). Finally, an example was tested to verify the effectiveness and reliability of the proposed model and algorithm, demonstrating a new thought for vehicle routing problems.