一种改进遗传算法在物流配送车辆调度中的应用研究  

Research of An Improved Genetic Algorithm in Physical Distribution Vehicle Scheduling

作　　者：顾志康[1] 李旭宏[1] 徐家兵[1] 

机构地区：[1]东南大学交通学院运输与物流工程系,江苏南京210096

出　　处：《公路交通科技》2004年第11期118-120,共3页Journal of Highway and Transportation Research and Development

摘　　要：物流配送是物流活动中一个重要的环节,因此有必要对物流配送车辆进行优化调度,合理规划车辆的行驶路线,实现运输成本最小。首先分析传统的遗传算法求解物流配送问题的不足之处,然后针对染色体中某些需求点编号可能重复出现的情况,设计新的染色体结构,并通过基因的混合交叉方法进行基因重组。通过实例可以看出,改进遗传算法的程序通用性更好,能有效提高搜索到最优配送路径的概率。Physical　distribution　plays　an　important　role　in　logistics.It　is　necessary　for　scheduling　distribution　vehicles.To　plan　reasonable　distribution　routes　can　minimize　transport　costs.At　first　this　paper　analyzed　the　weakness　of　traditional　genetic

关 键 词：物流配送 车辆调度 改进遗传算法 

分 类 号：U492.3[交通运输工程—交通运输规划与管理]