摘要
本发明公开了一种城市配送中电动物流车充电站选址和路径优化方法,包括:S1确定构建半开放式多配送中心电动物流车路径优化模型的前提假设;S2在考虑充电站位置的基础上,构建半开放式多配送中心电动物流车路径优化模型;所述半开放式多配送中心电动物流车路径优化模型包括充电站排队模型、目标函数和约束条件;S3对人工蜂群算法进行改进;S4将具体参数带入人工蜂群算法求解出此时的最优路径;S5进行灵敏度分析,将不同的电池容量、充电额度带入人工蜂群算法求解出此时的最优路径,然后进行比较。本发明通过构建半开放式多配送中心电动物流车路径优化模型,采用改进的人工蜂群算法进行求解,得出不同电池容量、充电额度下的最优配送方案。
技术关键词
充电站
物流车
路径优化方法
人工蜂群算法
排队系统
客户
排队模型
节点
充电桩数量
变量
人工鱼群算法
排队等待时间
决策
顶点
蜜蜂
充电设备
车辆
遗传算法
阶段