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

申请/专利权人：四川国蓝中天环境科技集团有限公司

摘要：本发明公开了一种基于栅格划分的共享单车电子围栏位置优化方法，包括对研究区域进行栅格划分，生成电子围栏候选点；对划分的栅格进行筛选和编号处理；获取无桩共享单车出行数据，并基于栅格编号进行数据处理；构建电子围栏位置优化模型；基于无桩共享单车出行数据，采用改进的多进程结对遗传算法对电子围栏位置优化模型进行求解，得到优化后的电子围栏位置和数量。本发明以每个栅格是否设置电子围栏设为决策变量，并且同时考虑了企业损失订单利润、用户损失时间价值和电子围栏建设维护成本的多影响因素，能够显著提高共享单车电子围栏位置优化的准确度和可靠性，并且提升模型求解效率。

主权项：1.一种基于栅格划分的共享单车电子围栏位置优化方法，其特征在于，包括以下步骤：S1、对研究区域进行栅格划分，生成电子围栏候选点；S2、对划分的栅格进行筛选和编号处理；S3、获取无桩共享单车出行数据，并基于栅格编号进行数据处理；包括把每一条订单的起讫点的位置数据导入ArcGIS，找出每一条订单的起讫点相对应的栅格编号；S4、构建以企业损失订单利润、用户损失时间价值和电子围栏建设维护成本的总成本最小为优化目标的电子围栏位置优化模型；其中企业损失订单利润具体为： 其中，C_Enterprise为企业损失订单利润，C1为每个订单的企业利润，M为总订单量，PiO为第i个订单的出发地到最近的电子围栏的距离对应的订单成交概率，PiD为第i个订单的目的地到最近的电子围栏的距离对应的订单成交概率；用户损失时间价值具体为： 其中，C_User为用户损失时间价值，C2为用户单位时间价值，v为用户从出发地前往电子围栏或从电子围栏前往目的地的步行速度；电子围栏建设维护成本具体为： 其中，C_EF为电子围栏建设维护成本，C3为单个电子围栏的建设维护成本，N为电子围栏的数量，Xj为建设电子围栏的决策变量；构建的电子围栏位置优化模型具体为：Minimize:C_Enterprise+C_User+C_EF Xj＝01其中，Minimize为最小化函数，F·为订单成交概率与用户取车还车地点到最近的电子围栏的距离的关系函数；S5、基于步骤S3处理后的无桩共享单车出行数据，采用改进的多进程结对遗传算法对电子围栏位置优化模型进行求解，得到优化后的电子围栏位置和数量。

全文数据：

权利要求：

百度查询： 四川国蓝中天环境科技集团有限公司 一种基于栅格划分的共享单车电子围栏位置优化方法