摘要：针对装卸混合的车辆路径问题这一类典型的NP难题，采用四位数的遗传编码，并对解的可行性进行验证，降低对交叉算子和变异算子的要求，有效提高解的质量．最后对二十个客户点的装卸混合的问题作了数值试验，结果表明遗传算法作为一种有效的随机型全局搜索算法，体现出群体智能的分布型、鲁棒性和快速性的特点．

关键词：遗传算法 车辆路径问题 装卸混合的 四位数编码 

单位：同济大学交通运输工程学院; 上海200092; 交通部科学研究院; 北京100029