摘要
目前邮政对趟路结构、条数和具体的行走路线的确定,一般都是凭管理者们的经验来安排的。为实现对趟线线路、趟线车辆配置的科学化安排,结合现有趟线的路线长度、运行时长、负载压力等情况,建立了数学模型。引入最近路搜索算法得到较优的初始种群,利用遗传算法求出模型的解。最后,将模型和算法应用于广州邮政的"集中"模式和"分散"模式,并对结果进行动态比较。实验结果验证了广州市邮政中心从"集中"模式过渡到"分散"模式改革的可行性。
Currently the structure and number of the pest flight, and the specific route arrangement are determined by the experience of managers. In order to realize the scientific arrangement of the pest flight, a mathematical model was established combining with the length of the existing post route, the running time and the load pressure. A nearest path search algorithm was introduced to obtain better initial population used by the genetic algorithm. Lastly, the model and algorithm were applied to the ＂focus＂ mode and ＂dispersion＂ model of Guangzhou post, respectively. Comparisons on the two modes were made and discussed in the paper. Experimental results verify that the transition from ＂focus＂ mode to ＂dispersion＂ mode of Guangzhou post is feasible.
出处
《计算机应用》
CSCD
北大核心
2012年第A01期192-195,共4页
journal of Computer Applications
基金
2011年华南理工大学中央高校本科学生科技创新项目
关键词
邮政趟线
车辆路径问题
蚁群算法
遗传算法
post flight
vehicle routing problem
ant colony algorithm
Genetic Algorithm （GA）
