LI Lin-bo, YANG Dong-yuan. Vehicle routing method of hands-free travel system based on spatial character[J]. Journal of Traffic and Transportation Engineering, 2008, 8(5): 109-113.
Citation: LI Lin-bo, YANG Dong-yuan. Vehicle routing method of hands-free travel system based on spatial character[J]. Journal of Traffic and Transportation Engineering, 2008, 8(5): 109-113.

Vehicle routing method of hands-free travel system based on spatial character

More Information
  • Author Bio:

    LI Lin-bo (1974-),male,lecturer,PhD,+86-21-69583007,1inbo@mail.tongji.edu.cn

  • Received Date: 2008-03-11
  • Publish Date: 2008-10-25
  • In order to improve the efficiency of initial solution for vehicle routing problem(VRP), the spatial characters of demand points for hands-free travel system in Shanghai World Expo were studied under uncertainly conditions.Vehicle routing method was put forward based on the spatial characters, and the Single-LINkage(SLINK) clustering method for the spatial characters and the estimation method for the clustering analysis result were built.Computation result indicates that the Single-LINkage clustering method can get the total distance of 583 for the initial solution, and the SWEEP method gets 595 when the demand points are clustering, so the analysis of spatial character for demand points contributes to the last solving for the VRP under the uncertainly conditions.

     

  • loading
  • [1] 杨东援. 2010年上海世博会交通系统规划研究[R]. 上海: 同济大学, 2005.
    [2] 杨东援. 现代物流学讲义[M]. 上海: 同济大学出版社, 2000.
    [3]
    CLARK P J, EVANS F C. Distance to nearest neighbour as ameasure of spatial relationshipsin populations[J]. Ecology, 1954, 35: 445-453. doi: 10.2307/1931034
    [4]
    DONNELLY K P. Si mulations to determine the variance andedge effect of total nearest-neighbour distance[C]∥Cambridge University. Si mulation Studies in Archaeology. Cambridge: Cambridge University Press, 1978: 91-95.
    [5]
    WANG Ben-yang, YU Shi-xiao. Multi-scale analyses of population distribution patterns[J]. Acta Phytoecologica Sinica, 2005, 29(2): 235-241. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZWSB200502008.htm
    [6]
    JAI N A K. Data clustering: a review[J]. ACM Computing Surveys, 1999, 31(3): 264-323. http://www.cs.ecu.edu/~dingq/CSCI6905/readings/jain99data.pdf
    [7]
    CHEN Rong-chang, LI N Yu-chen. The analysis and research of clustering algorithms and clusters parameters[J]. TheJournal of Chaoyang University of Technology, 2003(8): 327-353. (in Chinese)
    [8]
    CHRISTOFIDES N, MI NGOZZI A, TOTH P. The vehicle routing problem[C]∥CHRISTOFIDES N, MI NGOZZI A, TOTH P, et al. Combinatorial Opti mization. New York: Wiley, 1979: 315-338.

Catalog

    Article Metrics

    Article views (331) PDF downloads(243) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return