买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：合肥工业大学

摘要：本发明涉及智能交通控制技术领域，具体涉及考虑能耗的共享无人驾驶车辆运营优化方法、装置。本发明公开了考虑能耗的共享无人驾驶车辆运营优化方法、装置，先引入了总排放量TSE、并与运营总成本TDSC构成双目标函数，又在求解的过程中将双目标函数转化成以总排放量TSE为主的新目标函数、并将运营总成本TDSC转化为成本约束，再进一步采用潜水启发式算法对新目标函数进行求解，得到以运营总成本TDSC为约束、以总排放量TSE为目标的解，更加贴合SAV系统的实际运营要求；并且本发明还通过算例验证了本发明采用滚动时域算法求解、对双目标函数进行转换、采用潜水启发式算法求解等方式能够提升求解效率，缩短求解用时。

主权项：1.一种考虑能耗的共享无人驾驶车辆运营优化方法，其特征在于，其用于最小化SAV系统在目标区域中、历经预设时段的运营总成本TDSC、总排放量TSE；目标区域包括：具有多个起终点的道路网络G；G=GN,A；N表示G中所有节点的集合；A表示G中所有路段的集合；S表示N中所有的终点集合；预设时段为[t1,t2]；t1、t2分别为预设时段的开始时刻、结束时刻；[t1,t2]被离散化成个时刻组成的时刻集合K；；；表示K中相邻两个时刻的间隔时长；所述考虑能耗的共享无人驾驶车辆运营优化方法包括以下步骤：步骤一，建立满足约束条件一的单目标函数Min{TDSC}；其中，约束条件一包括：动态交通流量约束；其中，TDSC表示为： ；式中，a表示A中某一路段； k表示K中的时刻k； 表示载客的SAV的单位时间运行成本系数； 表示空载的SAV的单位时间运行成本系数； s表示S中某个终点； 表示在时刻k以s为终点的、进入路段a的、载客的SAV的数量； 表示在时刻k以s为终点的、离开路段a的、载客的SAV的数量； 表示在时刻k进入路段a的、空载的SAV的数量； 表示在时刻k离开路段a的、空载的SAV的数量；步骤二，采用滚动时域算法对Min{TDSC}进行求解，得到最小运营成本TDSCmin；步骤三，建立满足约束条件二的双目标函数Min{TSE},Min{TDSC}；其中，约束条件二包括：约束条件一、关于累计流量的线性约束；其中，TSE表示为： ；式中，a表示A中某一路段； k表示K中的时刻k；l表示K中的时刻l； 表示路段a从时刻k到时刻l的累计流量；表示与尾气排放相关的量；；式中，表示在时刻k进入路段a、时刻l离开路段a的SAV的尾气排放率；表示路段a的平均尾气排放率；La表示路段a的长度；步骤四，采用字典排序法来对Min{TSE},Min{TDSC}进行转化，得到满足约束条件三的新目标函数；其中，约束条件三包括：约束条件二、成本约束；其中，成本约束基于步骤二得到的TDSCmin进行构建、并表示为： ；其中，Ω表示满足约束条件一的集合空间；Y表示路段流量集合空间；表示二元变量集合空间；Gap表示≥0的系数；步骤五，采用潜水启发式算法对进行迭代求解，得到最小总排放量TSEmin。

全文数据：

权利要求：

百度查询： 合肥工业大学 考虑能耗的共享无人驾驶车辆运营优化方法、装置