Volume 8 Issue 5
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2008  >  8(5): 109-113
Next Previous
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.
shu

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

  • Key Laboratory of Road and Traffic Engineering of Ministry of Education, Tongji University, Shanghai 201804, China

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
    Abstract
  • 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.

     

    • FullText(HTML)
  • loading
    • References(8)
  • [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.
    • Relative Articles
    • Supplements(0)
    • Cited By

Catalog

    Get Citation
    PDF
    XML

    Article Metrics

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

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return