申请/专利权人：东南大学

申请日：2024-01-05

公开（公告）日：2024-04-09

公开（公告）号：CN117852700A

主分类号：G06Q10/04

分类号：G06Q10/04;G06Q10/0631;G06Q10/0637

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.26#实质审查的生效;2024.04.09#公开

摘要：本发明公开了一种用于解决具有异方差特性的停车收费问题的仿真鲁棒优化方法，利用交通仿真模型评估收费方案对交通系统产生的影响，获得特定收费方案对应路网行程完成量的估计值，并以收费方案为决策向量，最小化目标函数行程完成量的相反数，以细分矩形法为求解基础，集成贝叶斯推断和正确选择概率方法以自动量化各个收费方案的最优性以及行程完成量相反数的异方差性，并自适应分配停车模型仿真计算资源，求得停车收费问题的最优收费方案；本发明提出的优化方法具有较好的求解效率和鲁棒性，并且该仿真鲁棒优化方法具有一般性，适用于其他仿真优化问题，且更适合于与本发明的优化问题类似的、具有仿真随机性与异方差性和高计算成本的问题。

主权项：1.一种用于解决具有异方差特性的停车收费问题的仿真鲁棒优化方法，其特征在于，包括如下步骤：步骤1、确定采用的交通仿真模型，确定需要优化的目标函数为行程完成量相反数、决策向量为停车收费方案；步骤2、初始化各个参数值；步骤3、确定停车收费问题收费方案的可行范围，得到决策向量收费方案的可行设计空间，将设计空间最大最小归一化为单位超立方体，以超立方体中心对应的收费方案为输入、运行预设的最小次数交通仿真模型，根据得到的仿真数据集构建目标函数行程完成量相反数的均值与方差的贝叶斯后验分布；步骤4、通过蒙特卡洛模拟识别细分矩形法的凸包并判断凸包是否满足稳定条件：若不满足，以凸包中各个未达到最大仿真次数的不稳定超矩形中心对应的收费方案为输入、额外运行交通仿真模型，并更新仿真数据集、重构行程完成量相反数的均值与方差的贝叶斯后验分布，重新识别凸包并再次判断凸包的稳定性；若不稳定超矩形中心均达到最大仿真次数或凸包满足该稳定条件，则将凸包中的超矩形作为当前稳定潜在最优超矩形集；步骤5、利用细分矩形法获取各个稳定潜在最优超矩形对应的新超矩形中心以构成相应的待比较对，以各个新超矩形中心对应的收费方案为输入、运行预设的最小次数交通仿真模型，并根据得到的仿真数据集构建各自行程完成量相反数的均值与方差的贝叶斯后验分布；步骤6、判断各个稳定潜在最优超矩形的各新超矩形中心是否满足方差的正确选择概率约束：若不满足，以未达到最大仿真次数的新超矩形中心对应的收费方案为输入、额外运行交通仿真模型，并更新仿真数据集、重构行程完成量相反数的均值与方差的贝叶斯后验分布，重新在该中心处进行方差正确选择概率约束的判断；若各新超矩形中心均达到最大仿真次数或满足方差的正确选择概率约束，继续下一个步骤；步骤7、判断各个稳定潜在最优超矩形的各待比较对是否满足均值的正确选择概率约束：若不满足，对于至少有一个新超矩形中心未达到最大仿真次数的待比较对，通过最优计算资源分配方法为待比较对中的两个中心分配额外的仿真次数，并以对应的收费方案为输入、运行分配所得次数的交通仿真模型，重构行程完成量相反数的均值与方差的贝叶斯后验分布，重新进行均值正确选择概率约束的判断；若待比较对中的新超矩形中心均达到最大仿真次数或满足均值的正确选择概率约束，根据各自行程完成量相反数的样本均值得到待比较对中新超矩形中心对应的目标函数值的大小关系；步骤8、利用细分矩形法划分各个稳定潜在最优超矩形，迭代运行步骤4至步骤8的流程直至用尽仿真资源，得到停车收费问题的鲁棒最优收费方案。

全文数据：

权利要求：

百度查询： 东南大学 一种用于解决具有异方差特性的停车收费问题的仿真鲁棒优化方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD