Volume 3 Issue 4
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2003  >  3(4): 112-115
SONG Hou-bing, CAI Yuan-li. Hybrid genetic algorithm of vehicle routing with time windows[J]. Journal of Traffic and Transportation Engineering, 2003, 3(4): 112-115.
Citation: SONG Hou-bing, CAI Yuan-li. Hybrid genetic algorithm of vehicle routing with time windows[J]. Journal of Traffic and Transportation Engineering, 2003, 3(4): 112-115.
shu

Hybrid genetic algorithm of vehicle routing with time windows

  • School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an 710049, China

More Information
  • Author Bio:

    SONG Hou-bing(1979-), male, graduate student, 86-29-82668665-249, houbings@yahoo.com.cn

  • Received Date: 2003-04-30
  • Publish Date: 2003-04-25
    Abstract
  • Based on standard genetic algorithm, each chromosome was associated with more informations, the λ-interchange local search method was applied to developed a new algorithm, named hybrid genetic algorithm, for solving vehicle routing. It is found that the total journey computed by hybrid algorithm is 162 km, and the journey by standard algorithm is 182 km. The results indicate that the hybrid algorithm can find better solution than standard genetic algorithm, the necessary journey is shorten greatly, the transportation cost can be reduced effectively.

     

    • FullText(HTML)
  • loading
    • References(9)
  • [1]
    Dantzig G B, Ramser J H. The truck dispatching problem[J]. Management Science, 1959, 10(6): 80-91.
    [2]
    祝崇隽, 刘民, 吴澄. 供应链中车辆路径问题的研究进展及前景[J]. 计算机集成制造系统, 2001, 7(11): 1-6. doi: 10.3969/j.issn.1006-5911.2001.11.001

    ZHU Chong-jun, LIU Min, WU Cheng. Review of vehicle rou-ting problem in supply chain[J]. Computer Integrated Manu-facturing Systems, 2001, 7(11): 1-6. (in Chinese) doi: 10.3969/j.issn.1006-5911.2001.11.001
    [3]
    Thangiah S R. A hybrid genetic algorithm, simulated annealing and tabu search heuristics for the vehicle routing problem with time windows[J]. Complex Coding Systems, 1999, 3 (1): 253-277.
    [4]
    肖雁, 符卓, 李育安. 带软时间窗的车辆路径问题及其应用前景探讨[A]. 中国运筹学会第六届学术交流会论文集[C]. 长沙: Global-Link出版社, 2000.
    [5]
    张丽萍, 柴跃廷, 曹瑞. 有时间窗车辆路径问题的改进遗传算法[J]. 计算机集成制造系统, 2002, 8(6): 452-454. https://www.cnki.com.cn/Article/CJFDTOTAL-JSJJ200206007.htm

    ZHANG Li-ping, CHAI Yue-ting, CAO Rui. Improved genetic algorithm for vehicle routing problem with time windows[J]. Computer Integrated Manufacturing Systems, 2002, 8 (6); 452-454. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JSJJ200206007.htm
    [6]
    孙增圻. 智能控制理论与技术[M]. 北京: 清华大学出版社, 2000.
    [7]
    Tan K C, Lee L H, Ou K. Artificial intelligence heuristics in solving vehicle routing problems with time window constraints[J]. Engineering Applications of Artificial Intelligence, 2001, 14(1): 825-837.
    [8]
    Osman I H, Christofides N. Capacitated clustering problem by hybrid simulated annealing and tabu search[J]. International Transaction in Operation Research, 1994, 1(3): 317-336. doi: 10.1016/0969-6016(94)90032-9
    [9]
    姜大立, 杨西龙, 杜文, 等. 车辆路径问题的遗传算法研究[J]. 系统工程理论与实践, 1999, 19(6): 40-45. https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL906.006.htm

    JIANG Da-li, YANG Xi-long, DU Wen, et al. A study on the genetic algorithm for vehicle routing problem[J]. Systems En-gineering-Theory & Practice, 1999, 19(6): 40-45. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL906.006.htm
    • 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 (217) PDF downloads(443) 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