(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210759849.1 (22)申请日 2022.06.29 (71)申请人 日照市规划设计 研究院集团有限公 司 地址 276800 山东省日照市东港区济南路 269号建设大厦8楼 (72)发明人 杜臣昌　王凤民　和娴　郑英　 李月东　孙黎明　邢秀涵　李建　 (74)专利代理 机构 北京和联顺知识产权代理有 限公司 1 1621 专利代理师 王欢 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 50/26(2012.01) G06F 30/20(2020.01) (54)发明名称 一种景区旅游厕所布局优化方法 (57)摘要 本发明公开了一种景区旅游厕所布局优化 方法， 所述方法包括获取景区旅游厕所相关信 息； 基于相关信息， 在给定新增旅游厕所数量条 件下， 以24小时游客至厕所平均最短距离为目 标， 以蹲位服务容量为约束， 构建景区旅游厕所 布局优化模 型； 利用模拟退火算法嵌套循环判断 算法对模型进行求解； 重复求解模型， 最终得到 全局最优解； 输出新增旅游厕所位置和蹲位数。 该方法可用于现状有较多旅游厕所的景区， 进行 个别区域查漏补缺和整体布局优化， 既能满足游 客近距离如厕需求， 又能降低新增旅游厕所资金 投入。 权利要求书2页 说明书5页 附图7页 CN 115238968 A 2022.10.25 CN 115238968 A 1.一种景区旅游厕所布局优化方法， 其特 征在于， 包括如下步骤： 步骤S1， 获取景区旅游厕所相关信息， 所述相关信 息包括： 景区现状旅游厕所位置及蹲 位数、 旅游旺季 景区24小时游客网格人 数、 景区土地利用； 步骤S2， 根据所述相关信息， 在给定新增旅游厕所数量条件下， 以24小时游客至厕所平 均最短距离为目标， 以蹲位 服务容量为约束， 构建景区旅游厕所布局优化模型为： 其中， m表示游客网格数量， n表示旅游厕所数量， pit表示t时刻第i个网格游客数量， xijt ∈{0,1}， 当xijt＝1表示t时刻第i个网格游客到第j个旅游厕所， 否则为0； dijt表示t时刻第i 个游客网格到第j个旅游厕所的最短实际距离值； qj表示第j个旅游厕所蹲位数； 式(1)目标函数， 表示游客至厕所平均距离， 式(2)约束条件， 表示所有网格游客的如厕需求都被满足， 式(3)约束条件， 表示每 个旅游厕所蹲位 服务人数上限； 步骤S3， 利用模拟退火算法嵌套循环判断算法对步骤S2中模型进行求解， 求解步骤如 下： 步骤S31， 采用外层模拟退火算法优化 新增旅游厕所位置， 满足游客近距离如厕需求； 步骤S32， 采用循环判断算法确定新增旅游厕所蹲位数， 并将确定的结果代入步骤S31 的外层模拟退火算法， 计算目标函数； 步骤S4， 重复步骤S3， 最终得到全局最优解； 步骤S5， 输出新增旅游厕所位置和蹲位数。 2.根据权利要求1所述的一种景区旅游厕所布局优化方法， 其特征在于， 所述步骤S1中 旅游旺季景区24小 时游客网格人数通过采集7月和8月百度慧 眼24小时50米×50米网格人 数并平均加权计算得到 。 3.根据权利要求1所述的一种景区旅游厕所布局优化方法， 其特征在于， 所述步骤S2中 景区旅游厕 所布局优化模型， 满足如下预设条件： 旅游厕所优 先服务最近的游 客， 当旅游厕 所蹲位平均服务人数大于景区所有旅游厕所蹲位平均服务人数3倍时， 将距该旅游厕所较 远的游客分配至其 他旅游厕所。 4.根据权利要求1所述的一种景区旅游厕所布局优化方法， 其特征在于， 所述步骤S2中 第i个游客网格到第j个旅游厕所 的最短实际距离值是通过百度地图或高德地图步行导航 服务遍历满足蹲位 服务容量约束距第i个网格最近的第j个旅游厕所步行距离值。 5.根据权利要求1所述的一种景区旅游厕所布局优化方法， 其特征在于， 所述步骤S31 具体包括如下步骤：权　利　要　求　书 1/2 页 2 CN 115238968 A 2S311， 对外层模拟退火算法初始化， 设置参数： 初始温度T0、 结束温度Te、 温度衰减系 数 b、 迭代次数Q， 并将当前温度T设为初始温度， 其中迭代次数Q 为新增旅游厕所 数量的平方； S312， 随机生成新增旅游厕所初始布局S， 初始布局S中每个旅游厕所应位于景区且不 在水域， 将S带入外层 模拟退火算法中得到目标函数初始 值f(S)， 并将最优解设为目标函数 初始值； S313， 产生扰动生成新增旅游厕所新布局S ′， 新布局S ′中每个旅游厕所应位于景区且 不在水域， 计算 新布局目标函数值f(S ′)； S314， 若f(S ′)小于初始值f(S)， 则最优解设为新布局目标函数值， 否则根据 Metropolis准则判断是否 接受新布局目标函数值； S315， 达到迭代次数Q， 则进入下一 步， 否则重复步骤S314； S316， 当前温度T下降至结束温度Te， 则得到全局最优解， 否则进行降温， 将当前温度设 为b×T， 返回步骤S314。 6.根据权利要求1所述的一种景区旅游厕所布局优化方法， 其特征在于， 所述步骤S32 具体包括如下步骤： S321， 对内层循环判断算法初始化， 设置参数： 景 区现状旅游厕所蹲位最小数Rmin、 最大 数Rmax， 且新增旅游厕所蹲位数Rk设为Rmin； S322， 当新增旅游厕所蹲位平均服务人数Wk小于景区所有旅游厕所蹲位平均服务人数 Wavg的小时数Y超过二十个小时， 则输出Rk并跳至步骤S313， 否则新增旅游 厕所蹲位数设为Rk +1； S323， 当新增旅游厕所蹲位数达 到Rmax， 则输出Rmax， 否则返回步骤S32 2。权　利　要　求　书 2/2 页 3 CN 115238968 A 3