位置:成果数据库 > 期刊 > 期刊详情页
农村邮政运输路径优化研究
  • 期刊名称:Application Research of Computers
  • 时间:0
  • 页码:3673-3675
  • 语言:中文
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中南大学交通运输工程学院,长沙410000, [2]湖南涉外经济学院电气信息学部,长沙410000
  • 相关基金:国家自然科学基金资助项目(70671108)
  • 相关项目:开放式车辆路径问题及其优化算法研究
中文摘要:

建立了农村邮政运输模型,并引入空载损失。设计了多种邻域结构随机挑选和可以接受不可行解的解评价方式的禁忌搜索算法,进行了算例测试,快速获得了高质量解,验证了算法性能的优良性。通过比较表明,只有邮政所或车辆数量发生变化时,才有必要考虑空载损失。

英文摘要:

This paper constructed a rural county postal transportation network model, and concerned the empty vehicle loss. Designed tabu search algorithm, in which a few types of neighbourhood could be randomly selected and an infeasible solution could be conditionally allowed, to test the example, and obtained a good solution to the example, and proved the good virtue of tabu search algorithm. Only the quantity of postoffices or vehicles changes, it become necessary to consider the vehicle losses for no-load by comparing with others.

同期刊论文项目
同项目期刊论文