一种用于散装食用油罐车运输的路径规划方法

本发明属于交通规划技术领域，具体提供一种用于散装食用油罐车运输的路径规划方法，包括先构建运输道路网络；再建立食用油罐车运输车辆路径问题的数学模型，使得目标函数的总成本f最小，并满足约束条件，其中f包括车辆固定使用成本f1、含运输和车辆空驶的行驶成本f2、车辆早到等待成本f3、清罐费用f4；再利用遗传算法和变邻域下降搜索算法相结合的混合算法，求解所述数学模型，得到散装食用油罐车路径运输的最优方案。本发明构建出优化的数学模型，以及建构了独特的染色体编码方式，并通过包含多种启发式算法的混合算法对其进行求解，提升了问题的求解效率和最优解质量，在满足食用油客户需求的同时，为运输公司找到最优运输方案。