题目描述：
继续更新
再更问题三
继续更新第一问、第四问
1.2 问题重述
在制定电动车调度方案时，必须考虑充、换电池的时间成本，从而提出了新
的车辆运输选址及调度问题。
1） 已知自动驾驶电动物料车在取料点 P 和卸货点 D 之间往复运送物料，
通过建立数学规划模型，在 P 点和 D 点之间确定一个换电站选址及调
度方案，以满足资源约束与电池运行方式为约束条件，实现极大化制
定时间段内运送物料量的目标。基于附录中的数据求解规划模型得到
换电站的位置，并求得 1000 小时内所运输的物料量，所使用车辆、
电池组数量和车辆及其电池组的具体调度方案。
2） 在基于问题 1 其他条件与任务不变的情况下，将建站条件更改为”在
P 点与 D 点之间每个方向分别确定一个换电站位置”。
3） 在考虑峰谷电价、购置电池组、建设充、换电站等成本的基础上，制
定被整每日最低运输量、3 年结算周期投资运行成本最低的建站及电
池组调度方案。根据附录所给的数据（缺考的数据自行补充），给出
具体算例。
4） 对多个取料点、单个卸货点，研究上述换电站选址及车辆-电池组调
度问题。
二、 问题分析
基于动态规划的电动物料车换电站选址及调度方案
5.1.1
在温室效应逐年加剧的状态下，环保的自动驾驶电动车是发展趋势。本文
通过建立数学规划模型，分析了自动驾驶物料电动车在取料点与卸货点之间循环
往复运送物料耗电情况，并在极大化指定时间段内运送物料量的情况下给出换电
站的选址及调度方案。该问题的研究对电动汽车的推广具有重要意义，并能有效
节省时间与资源，提高运输物料的效率。
本文首先对附录数据进行分析，可知车道上最多可跑 98 辆车，每隔 12 秒发
一次车，在看周期的情况下，载货状态跑一趟消耗 5%电量，空载状态跑一趟大
约消耗 3.33%电量。往返 9 次消耗 75%的电量。运输车换电均需花费 2 分钟，与
完成一次装卸货时间相同，换电站内900组电池组共可满足150辆车的换电需求。
针对问题一，首先将极大化制定时间段内运送物料量问题转化为保持路上拥
有在约束条件下最大的车辆数，尽可能减少因换电和装卸货所浪费的时间，即使
得到达 D 点的次数最多。因此，以换电站与 P 点之间的距离 𝑋? 为决策变量，以
资源约束与电池运行方式为约束条件，建立以指定时间段内到达 D 点次数最多为
目标的目标函数。通过 Python 使用模拟退火算法，求得最优解 X 的值为 5.5。
得出换电站距离为5.5KM时后面的问题就迎刃而解，
Original: https://blog.csdn.net/jiebaoshayebuhui/article/details/126333033
Author: showswoller
Title: 2022深圳杯C题思路解析
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/668623/
转载文章受原作者版权保护。转载请注明原作者出处！