广州邮政趟线最优化模型

目前邮政对趟路结构、条数和具体的行走路线的确定,一般都是凭管理者们的经验来安排的.为实现对趟线线路、趟线车辆配置的科学化安排,结合现有趟线的路线长度、运行时长、负载压力等情况,建立了数学模型.引入最近路搜索算法得到较优的初始种群,利用遗传算法求出模型的解.最后,将模型和算法应用于广州邮政的“集中”模式和“分散”模式,并对结果进行动态比较.实验结果验证了广州市邮政中心从“集中”模式过渡到“分散”模式改革的可行性.