城市物流中多目标配送模型  

Research on multi-aims model of city distribute

作　　者：廖洁君[1] 陈燕[1] 

机构地区：[1]大连海事大学计算机科学与技术学院,辽宁大连116026

出　　处：《大连海事大学学报》2004年第4期82-85,共4页Journal of Dalian Maritime University

摘　　要：提出了VRP问题的多目标数学模型.基于此数学模型,概括了一种新的遗传算法来解决带有时间窗的车辆优化配送问题.提出的部分自适应遗传算法采用PFIH来产生初始解,克服了遗传算法参数设置主观的弊病,运用了自我进化的思想来改进遗传算法中涉及的参数设定.最终,通过试验得出了比较满意的结果,证明了该算法的可用性.The thesis introduces a new GA (Genetic Algorithm) method to resolve VRPTW (vehicle routing problem with time window). A Partial evolution GA method uses PFIH (pushed forward insertion Heuristics) to produce the initial solution, and escaped the local minimal solution by parameter self-evolution. At last, It is proved to be efficiently and effectively by lab test.

关 键 词：城市物流 车辆优化调度 遗传算法 多目标数学模型 自适应 

分 类 号：U492.312[交通运输工程—交通运输规划与管理] TP273.23[交通运输工程—道路与铁道工程]