公开(公告)号：CN114742340A

公开(公告)日：2022-07-12

申请号：CN202210054494.6

申请日：2022-01-18

Applicant: 浙江大学

Inventor： 尚夏 ,  戴钰超 ,  章立辉 ,  王亦兵

IPC: G06Q10/06 ,  G06Q50/06 ,  G06Q50/30 ,  G06N3/12

Abstract: 本发明属于智能交通技术领域，公开了一种大规模路网中智能网联共享电动车充电站的优化布设求解方法，1：建立一套以系统运行总成本最小化为目标的充电站布设混合整数线性规划模型；2：结合时间窗口滚动的分阶段动态规划方法与遗传算法求解所建模型；本发明上层运用遗传算法，生成包含若干个体的初始种群，其中每个个体代表一种充电站布设方案。根据下层问题提供的个体适应度评价值，对每一代种群进行选择、杂交、变异等遗传进化操作，并经重插入后，形成新一代种群。如此迭代进化，直到种群中个体适应度的最小值达到收敛为止。通过时间阶段不断滚动的方法来将原大规模问题在时间维度进行拆分，高维度降为低维度，从而有效地对原问题进行了求解。

公开(公告)号：CN114742340B

公开(公告)日：2024-09-06

申请号：CN202210054494.6

申请日：2022-01-18

Applicant: 浙江大学

Inventor： 尚夏 ,  戴钰超 ,  章立辉 ,  王亦兵

IPC: G06Q10/0631 ,  G06Q50/06 ,  G06Q50/40 ,  G06N3/126

Abstract: 本发明属于智能交通技术领域，公开了一种大规模路网中智能网联共享电动车充电站的优化布设求解方法，1：建立一套以系统运行总成本最小化为目标的充电站布设混合整数线性规划模型；2：结合时间窗口滚动的分阶段动态规划方法与遗传算法求解所建模型；本发明上层运用遗传算法，生成包含若干个体的初始种群，其中每个个体代表一种充电站布设方案。根据下层问题提供的个体适应度评价值，对每一代种群进行选择、杂交、变异等遗传进化操作，并经重插入后，形成新一代种群。如此迭代进化，直到种群中个体适应度的最小值达到收敛为止。通过时间阶段不断滚动的方法来将原大规模问题在时间维度进行拆分，高维度降为低维度，从而有效地对原问题进行了求解。

公开(公告)号：CN116187603A

公开(公告)日：2023-05-30

申请号：CN202211097067.2

申请日：2022-09-08

Applicant: 浙江大学

Inventor： 樊豪冉 ,  王中麒 ,  章立辉 ,  王亦兵 ,  尚夏

IPC: G06Q10/047 ,  G06Q10/0631 ,  G06Q50/30 ,  G06Q50/06

Abstract: 本发明公开了一种基于混合整数线性规划的城市路网无人清扫小车配置优化方法，该方法基于目标清扫路网信息、清扫小车技术参数、充电设施信息等进行数学建模，形成一套以清扫总成本最小为目标的混合整数线性规划模型。总成本包括无人清扫小车的行驶时间成本、无人清扫小车在充电节点的充电成本、无人清扫小车的固定购买成本。模型约束包括无人清扫车辆的数量配备约束、路径规划约束、工作状态确定约束和电量演化约束等。经优化后，所有清扫小车从起点出发，按照优化得出的路径规划方案行驶，行驶过程中完成对所有道路的清扫工作并在途中根据需要进行充电操作，最终回到出发点结束工作。

公开(公告)号：CN114187039A

公开(公告)日：2022-03-15

申请号：CN202111488012.X

申请日：2021-12-07

Applicant: 浙江大学

Inventor： 尚夏 ,  戴钰超 ,  章立辉 ,  王亦兵

IPC: G06Q30/02 ,  G06Q10/04 ,  G06Q10/06 ,  G06Q50/06

Abstract: 本发明公开了一种全自动驾驶环境下城市区域电动汽车充电设施选址定容方法，该方法建立了混合整数线性规划模型来同时优化电动汽车接送客过程规划和充电设施选址定容规划，模型的目标是最小化各成本之和，包括投放到路网中的所有电动车的购买成本，充电站和充电桩的建设成本，电动车在路网中消耗的电量成本，电动车在路网中行驶、排队、延误的时间成本等。运用该方法可以同时得到的结果包括投放到路网中的电动车数量，充电站和充电桩的布局选址及定容方案，以及每辆共享电动车的接送客全过程。

公开(公告)号：CN113570905A

公开(公告)日：2021-10-29

申请号：CN202110764287.5

申请日：2021-07-06

Applicant: 浙江大学

Inventor： 凡俊生 ,  郭满 ,  钱国敏 ,  戴钰超 ,  尚夏 ,  章立辉 ,  王亦兵

IPC: G08G1/16 ,  G08G1/0967

Abstract: 本发明属于智能交通技术领域，公开了一种交叉口处控制网联自动车群排列的空间分布演化方法。该方法针对纯网联自动驾驶环境，基于车联网系统获取车辆信息，以每一“事件”为控制间隔，逐步控制各自动车在整体车流中的空间位置演变过程，直到所有车辆达到目标排列要求；记录各车辆在位置演变过程中的具体坐标，基于车辆自身的动力学模型计算每一控制间隔的具体时长，及各车辆在每一控制间隔内的运行轨迹；最后融合各控制间隔内的车辆轨迹形成完整的自动车群运行轨迹。本发明通过对上游路段处的不同转向自动车进行控制，可以使自动车群达到有序排列状态，从而最大化利用交叉口车道资源，提高交叉口通行能力。