禁忌搜索算法求解带时间窗和多配送人员的车辆路径问题

【目的】为了求解带时间窗和多配送人员的车辆路径问题,建立了该车辆路径问题的数学模型,并采用禁忌搜索算法进行求解。【方法】首先松弛车辆载重和顾客时间窗约束,在目标函数里面引入相应的惩罚成本;接着,使用贪婪算法生成初始解;最后,设计禁忌搜索算法求解该问题。在禁忌搜索中,使用了插入、删除、移动、交换等算子搜索邻域解空间,并使用扰动算子进一步加大搜索范围。为了验证禁忌搜索算法的有效性,对修改的Solomon标准测试问题进行求解,并与CPLEX的优化结果进行比较。【结果】在小规模算例求解中证实了禁忌搜索算法的准确性,在标准规模算例求解中证实了该算法的高效性。【结论】所提出的禁忌搜索算法能够有效解决带时间窗和多配送人员的车辆路径问题。     

湖北省1999-2008年生态足迹动态测度与分析

运用生态足迹的理论和模型,对湖北省1999-2008年的生态足迹、生态承载力和万元GDP生态足迹进行了时间序列测度.计算结果表明:在这10年里,湖北省人均生态足迹、人均生态承载力以及GDP持有量一直在增加,但人均生态足迹的增长趋势远大于人均生态承载力;万元GDP生态足迹则一直呈现下降趋势.总体来说,湖北省1999-20...