(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210748393.9 (22)申请日 2022.06.29 (71)申请人 河北科技师范学院 地址 066004 河北省秦皇岛市海港区河北 大街西段3 60号 (72)发明人 王鹏飞　刘鹏　汪延洲　 (74)专利代理 机构 上海德誉达专利代理事务所 (普通合伙) 31426 专利代理师 洪亮 (51)Int.Cl. G06F 30/20(2020.01) G06F 17/10(2006.01) G06F 119/02(2020.01) (54)发明名称 一种可预约停车泊位的动态最优供给 方法 (57)摘要 本发明公开了一种可预约停车泊位的动态 最优供给方法， 包括以下步骤： S1、 可预约停车许 可证与可预订泊位的分配； S2、 构建最优性停车 条件： 为求解动态系统最优问题， 利用动态规划 原理分析最优性条件。 本发明考虑可预约和不可 预约公共停车设施共存情况； 制定停车许可证动 态最优供给策略.构建随机最优控制模型以实现 系统总时间损失期望值最小化； 利用动态规划原 理推导出最优性条件； 即哈密尔顿 ‑雅克比‑贝尔 曼方程； 采用一种预设最优值函数方法得到动态 最优供给策略的解析解。 权利要求书1页 说明书4页 附图1页 CN 115203912 A 2022.10.18 CN 115203912 A 1.一种可 预约停车泊位的动态最优供 给方法， 包括以下步骤： S1、 可预约停车 许可证与可 预订泊位的分配； S2、 构建最优性停车条件： 为求解动态系统最优问题， 利用动态规划原 理分析最优性条 件： 哈密尔顿 ‑雅克比‑贝尔曼方程， 定义最优值函数V(*)； 因函数已经取得最优值； 故其只 和状态变量有关； 与控制变量无关； 此处， Et为系统在[t,T]期间的时间损失期望， 对式(1)应用动态规划原理， 可 得 对式(2)中V(t+Δt,q+Δq)进行泰勒展开， 并简化表达， 可 得HJB方程 为 HJB方程的意义是寻找最优供给策略r*； 使微小时间段dt内最优值函数的变化值最小， 式(4)等号右边第1项为系统总时间损失； 第2项为排队时间的微小变化对系统总时间损失 的影响； 第3项为 不可控因素对系统总时间损失造成的影响； S3、 建立最优动态供 给方式。 2.根据权利要求1所述的一种可预约停车泊位的动态最优供给方法， 其特征在于， 所述 步骤S3中， 将最优供 给策略 和 分别代入HJB方程； 其中， 可以消除其中最小化 “min”； 因为 和 代入之后即为最优， 将预设值函数VA带入HJB方 程中； 即可 得到待估参数s为 权　利　要　求　书 1/1 页 2 CN 115203912 A 2一种可预约停车泊位的动态最优供给方 法 技术领域 [0001]本发明涉及可预约停车泊 位技术领域， 具体为一种可预约停车泊位的动态最优供 给方法。 背景技术 [0002]现有的停车 许可证机制设计从实际应用角度仍存在以下不足: [0003](1)多数研究中制定动态泊位分配机制是基于对未来停车需求的预测； 较少对泊 位动态供 给机制进行探讨； 但管理者与用户之间存在信息非对称会使预测结果偏离现实； [0004](2)并非全部持有停车许可证 的用户都能够按照预约时间到达或离开泊位， 特别 是比预约时间早到达； 晚离开泊位的用户； 是造成停车设施入口处车辆排队等待的重要原 因。 [0005]针对上述 提出的问题， 我们提供了一种可 预约停车泊位的动态最优供 给方法。 发明内容 [0006]本发明的目的在于提供一种可预约停车泊 位的动态最优供给方法， 解决了现有的 问题。 [0007]为实现上述目的， 本发明提供如下技术方案： 一种可预约停车泊位的动态最优供 给方法， 包括以下步骤： [0008]S1、 可预约停车 许可证与可 预订泊位的分配； [0009]S2、 构建最优性停车条件： 为求解动 态系统最优问题， 利用动 态规划原理分析最优 性条件： 哈密尔顿 ‑雅克比‑贝尔曼方程， 定义最优值函数V(*)； 因函数已经取得最优值； 故 其只和状态变量有关； 与控制变量无关； [0010] [0011]此处， Et为系统在[t,T]期间的时间损失期望， 对式(1)应用动态规划原理， 可 得 [0012] [0013]对式(2)中V(t+Δt,q+Δq)进行泰勒展开， 并简化表达， 可 得HJB方程 为 [0014] [0015] [0016]HJB方程的意义是寻找最优供给策略r*； 使微小时间段dt内最优值函数的变化值 最小， 式(4)等号右 边第1项为系统总时间损失； 第2项为排队时间的微小变化对系统总时间 损失的影响； 第3项为 不可控因素对系统总时间损失造成的影响； [0017]S3、 建立最优动态供 给方式。说　明　书 1/4 页 3 CN 115203912 A 3