基于车公里成本的多车型车辆规划方法

摘要

多车型车辆路径规划是车辆路径问题(VRP)的难点,在求解VRP前先进行多车型规划能降低其求解难度,针对基于车辆车公里成本的多车型规划又涉及VRP求解的问题,把车辆路径分为仓库点到分区中心路径和分区中心到客户之间的路径,构建了只与客户间总路径相关的基于车公里成本的多车型规划模型,避免求解每辆车的行驶路径;根据随机分布旅行商问题(TSP)路径估算模型主要与客户的地理分布离散度有关,利用相关分析建立了客户间平均路径与离散度的关系,把客户之间的路径转化为客户间的平均路径;利用分枝定界法求解多车型规划模型,并以实际配送数据进行验证实验.结果表明:基于成本的多车型规划比基于装载率的配送成本平均降低10％-25％.