摘要

由于严重的环境污染、石油资源短缺等问题,政府出台燃油汽车限行等一系列的相关政策。相对于燃油汽车,污染较小和能耗更低的电动汽车受到全社会各界人士的广泛关注。企业为寻求长期和可持续的发展,用有限的配送资源得到更大的利润,将客户分类和混合车型融入车辆路径问题。在限行政策下,根据客户的多属性特点,采用熵值法赋值指标权重,再聚类将客户分类,构建基于客户分类和混合车型的车辆路径优化模型,以固定成本、惩罚成本和运输成本最小为目标,针对这种问题,用一种遗传算法求解该模型。结合杭州某物流公司的实际案例,在不同方案下进行对比分析验证模型的有效性。