Volume 38 Issue 3
Mar.  2013
Turn off MathJax
Article Contents
Abstract
References
Related Articles
TU Wei, LI Qingquan, FANG Zhixiang. A Heuristic Algorithm for Large Scale Vehicle Routing Problem[J]. Geomatics and Information Science of Wuhan University, 2013, 38(3): 307-310.
Citation: TU Wei, LI Qingquan, FANG Zhixiang. A Heuristic Algorithm for Large Scale Vehicle Routing Problem[J]. Geomatics and Information Science of Wuhan University, 2013, 38(3): 307-310.
shu

A Heuristic Algorithm for Large Scale Vehicle Routing Problem

  • 1 State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing,Wuhan University, 129 Luoyu Road , Wuhan 430079, China;2 Engineering Research Center for Spatial\|temporal Data Smart Acquisition and Application, Ministry of Education,Wuhan University, 129 Luoyu Road, Wuhan 430079, China;3 Shenzhen Key Laboratory of Spatial\|temporal Smart Sensing and Services, 3688 Nanhai Avenue, Shenzhen 518060, China

More Information
  • Received Date: December 14, 2012
  • Published Date: March 04, 2013
    Graphical Abstract
    • Abstract
  • A heuristic algorithm integrating simulated annealing and Voronoi long edge guided optimization is proposed for large scale vehicle routing problem. The simulated annealing strategy is employed to accept some bad neighborhood solutions in local search. Voronoi long edge guides to improve the unreasonable local structure in routes. A large scale vehicle routing benchmark instances is designed to test the proposed algorithm. The results show that the proposed algorithm can provide high quality solution in a short time.
    • FullText(HTML)
    • References (12)
  • [1]
    Santos L, Joo C R, Carlos H A. A Web Spatial Decision Support System for Vehilce Routing Using Google Maps[J]. Descision Support Systems, 2011,51: 1\|9
    [2]
    梅新,崔伟宏,高飞,等.基于空间聚类的物流配送决策研究[J].武汉大学学报\5信息科学版,2008, 33(4): 371\| 375
    [3]
    Laporte G. Fifty Years of Vehicle Routing [J]. Transportation Science, 2009, 43(4): 408\|416
    [4]
    Yellow P C. A Computational Modification to the Savings Method of Vehicle Scheduling[J]. Operational Research Quarterly, 1970, 21(2): 281\|283
    [5]
    史亚容,万迪昉,李双燕,等.基于GIS的物流配送路线规划研究[J].系统工程理论与实践, 2009, 29(10): 76\|84
    [6]
    李清泉,张金亭,黄经南. 一个物流配送优化算法[J]. 武汉大学学报\5信息科学版, 2003, 28(1):9\|13
    [7]
    胡大伟,朱志强,胡勇. 车辆路径问题中的模拟退火算法[J]. 中国公路学报, 2006, 19(4): 123\|126
    [8]
    Golden B, Raghavan S, Wasil E. The Vehicle Routing Problem: Latest Advances and New Challenges[M]. New York: Springer\|Verlag, 2008
    [9]
    Li F Y, Golden B, Wasil E. Very Large\|Scale Vehicle Routing: New Test Problems, Algorithms, and Results[J]. Computers & Operations Research, 2005,32(5):1 165\|1 179
    [10]
    Mester D, Brysy O. Active\|guided Evolution Strategies for Large\|scale Capacitated Vehicle Routing Problems[J]. Computers & Operations Research, 2007, 34(10): 2 964\|2 975
    [11]
    Chen Jun, Zhao Renliang, Li Zhilin. Voronoi\|based k\|order Neighbour Relations for Spatial Analysis[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2004, 59(1/2): 60\|72
    [12]
    Okabe A, Satoh T, Furuta T, et al.Generalized Network Voronoi Diagrams: Concepts, Computational Methods, and Application[J]. International Journal of Geographical Information Science, 2008, 22(9): 965\|994
    • Related Articles

  • Related Articles

    [1]MA Tian-en, LIU Tao, DU Ping, CHEN Po-yi, LING Zhen-fei. A 3D Point Cloud Semantic Segmentation Method for Aggregating Global Context Information[J]. Geomatics and Information Science of Wuhan University. DOI: 10.13203/j.whugis20230143
    [2]XIANG Xueyong, LI Guangyun, WANG Li, ZONG Wenpeng, LÜ Zhipeng, XIANG Fengzhuo. Semantic Segmentation of Point Clouds Using Local Geometric Features and Dilated Neighborhoods[J]. Geomatics and Information Science of Wuhan University, 2023, 48(4): 534-541. DOI: 10.13203/j.whugis20200567
    [3]YANG Yuqi, CHEN Chi, YANG Bisheng, HU Pingbo, CUI Yang. 3D Change Detection of Buildings Based on Multi-level Segmentation of Dense Matching Point Clouds from UAV Images[J]. Geomatics and Information Science of Wuhan University, 2021, 46(4): 489-496. DOI: 10.13203/j.whugis20190030
    [4]JIANG Tengping, YANG Bisheng, ZHOU Yuzhou, ZHU Runsong, HU Zongtian, DONG Zhen. Bilevel Convolutional Neural Networks for 3D Semantic Segmentation Using Large-scale LiDAR Point Clouds in Complex Environments[J]. Geomatics and Information Science of Wuhan University, 2020, 45(12): 1942-1948. DOI: 10.13203/j.whugis20200081
    [5]ZHANG Ruiju, ZHOU Xin, ZHAO Jianghong, CAO Min. A Semantic Segmentation Algorithm of Ancient Building's Point Cloud Data[J]. Geomatics and Information Science of Wuhan University, 2020, 45(5): 753-759. DOI: 10.13203/j.whugis20180428
    [6]YAN Li, XIE Hong, HU Xiaobin, BAO Xiuwu. A New Hybrid Plane Segmentation Approach of Point Cloud[J]. Geomatics and Information Science of Wuhan University, 2013, 38(5): 517-521.
    [7]HU Ju, YANG Liao, SHEN Jinxiang, WU Xiaobo. Filtering of LiDAR Based on Segmentation[J]. Geomatics and Information Science of Wuhan University, 2012, 37(3): 318-321.
    [8]ZHAN Qingming ZHOU Xingang, XIAO Yinghui, YU Liang, . 对古建筑激光扫描点云进行分割、识别,并利用Hough变换和最小二乘法从点云中提取直线和圆,取得了较满意的结果。对两种算法的提取效果进行了比较。[J]. Geomatics and Information Science of Wuhan University, 2011, 36(6): 674-677.
    [9]ZHENG Zhaobao. Research About New Method of Image Segmentation Based on Attractor[J]. Geomatics and Information Science of Wuhan University, 2010, 35(10): 1192-1196.
    [10]JIANG Jingjue, ZHANG Zuxun, MING Ying. Filtering of Lidar Point Clouds for Complex Cityscapes[J]. Geomatics and Information Science of Wuhan University, 2007, 32(5): 402-405.

Catalog

    Get Citation
    PDF
    XML
    Article views (1630) PDF downloads (969) Cited by()
    Related

    Copyright © 2013 《武汉大学学报·信息科学版》编辑部

    Address：武汉大学文理学部本科生院楼北5楼Post Code：430072

    Tel：027-68778465,68788631E-mail:whuxxb@vip.163.com

    Submit Article

    Submission Guidelines

    e

    Contact Us

    Qrcode

    Supported by: Beijing Renhe Information Technology Co., Ltd.  Baidu Analytics

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return