论文部分内容阅读
邮件转运是邮政局的一项日常工作.该文针对中国转运的实际情况提出了市内邮件转运路线问题,建立了相应的数学模型,并构造了这个问题的列生成算法.在求解列生成算法的子问题时,构造了动态规划方法和启发式算法两种不同的方法.针对杭州市内邮件转运实例,研究人员进行了计算,得到了比现行转运方案更好的方案,邮件转运车辆一天总的行驶距离减少了8.29﹪.