基于中国邮递员问题的图书配送线路优化  

Study on Optimization of Book Distribution Routes Based on Chinese Postman Problem

作　　者：张敏[1] 

机构地区：[1]哈尔滨商业大学图书馆,黑龙江哈尔滨150028

出　　处：《物流技术》2012年第12期320-322,共3页Logistics Technology

基　　金：教育部人文社会科学研究青年基金项目(11YJC630287);黑龙江省高校图工委基金项目(2011-006)

摘　　要：针对图书配送线路的优化问题,以图书配送总路程最低为目标,在充分考虑中国邮递员问题基础上,建立了图书配送线路优化模型。通过该模型可以得到图书配送的总路程和配送路线。最后,基于Excel软件,通过一个实例验证了所提出模型的有效性。In this paper, with minimal distance as the objective and on the basis of a thorough understanding of the Chinese postman problem, we established the model for the optimization of the book distribution route, obtained the total distribution distance and the specific routes, and finally, using Excel, verified the validity of the model.

关 键 词：中国邮递员问题 线路规划 图书配送 

分 类 号：F252.14[经济管理—国民经济]