科研之友
微信
新浪微博
Facebook
分享链接
摘要
电动汽车实际配送路径中不管是充电过程还是耗电过程都是以非线性方式变化的,为了在规划路径时更接近电动汽车实际的能耗方式,采用非线性充电函数,且充电函数不进行线性化近似,而是直接使用。首先建立数学模型,模型采用新技术,在不使用重复虚拟节点或电弧的情况下,降低了模型复杂性;其次,在求解时设计几种不同的启发式求解方法。结果显示,启发式求解方法优于模型求解方法:(1)每个案例下,启发式求解方法都能得出可行解;(2)基于有限的求解时间,启发式求解方法能求得比模型求解方法更好的解,在VRPTW实例中平均可减少1.6辆车,而在配送问题中,每减少一辆车都是至关重要的。
- 单位
