考虑充电调度的电动无人车配送路径规划问题研究

打开文本图片集

摘 要： 在充电站有充电容量约束的情况下，研究充电调度电动无人车配送路径规划问题。首先以极小化车队中电动无人车的最大行驶距离为目标，构建数学规划模型，为电动无人车车队安排配送路径，使得各车的行驶距离尽可能均衡；其次应用动态规划算法（Dynamic programming algorithm， DP）求解小规模算例，改进遗传-模拟退火算法（Genetic-simulated annealing algorithm， GA-SA）优化较大规模算例的电动无人车路径和充电策略；最后对相关因素进行灵敏度分析，以验证所提出算法的可行性与合理性。（剩余14133字）