Volume 8 Issue 5
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2008  >  8(5): 109-113
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]
    王本洋, 余世孝. 种群分布格局的多尺度分析[J]. 植物生态学报, 2005, 29(2): 235-241. https://www.cnki.com.cn/Article/CJFDTOTAL-ZWSB200502008.htm

    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]
    陈荣昌, 林育臣. 群聚演算法及群聚参数的分析与探讨[J]. 朝阳学报, 2003(8): 327-353.

    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

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (285) PDF downloads(243) Cited by()
    Proportional views
    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