【技术实现步骤摘要】
一种基于栅格划分的共享单车电子围栏位置优化方法
[0001]本专利技术涉及电子围栏规划建设
,具体涉及一种基于栅格划分的共享单车电子围栏位置优化方法。
技术介绍
[0002]共享单车是共享经济和物联网快速发展的产物,作为一种低碳环保的交通方式,它不仅解决了市民公共交通出行的最后一公里问题,而且有效地缓解了交通拥堵和环境污染,为实现碳达峰和碳中和的目标做出了重要贡献。
[0003]共享单车经历了从有桩到无桩的发展历程,无桩共享单车的快速发展极大地放大了共享单车的各种好处,但也产生了许多新的城市问题,在这些问题中,最严重的一个便是乱停乱放行为。最近,交通管理部门开始对无桩共享单车的停放进行规范管理,电子围栏技术是用来解决无桩共享单车乱停乱放问题的首选,它可以引导用户在指定区域内规范停放单车。从技术上讲,无桩共享单车的电子围栏是一个预先确定的虚拟围栏,电子围栏系统利用蓝牙信号识别技术、卫星定位技术或者射频识别装置来确定无桩共享单车和指定区域之间的距离。如果用户将无桩共享单车停放在电子围栏区域外,系统将对用户收取一定的惩罚费用,这一措施将会迫使用户养成良好的共享单车使用习惯。
[0004]以往和电子围栏规划建设方法有关的研究主要围绕着共享单车的停车区域展开,有的研究以求解数学模型作为直接研究方法,比如郝斌斌等人提出了一种基于最小点覆盖的共享单车投放点选取算法,Yan等人是将问题抽象为车辆路径问题进行共享单车停放地点的研究,Cintrano等人则把共享单车存放点问题看作P
‑
中值问题进行 ...
【技术保护点】
【技术特征摘要】
1.一种基于栅格划分的共享单车电子围栏位置优化方法,其特征在于,包括以下步骤:S1、对研究区域进行栅格划分,生成电子围栏候选点;S2、对划分的栅格进行筛选和编号处理;S3、获取无桩共享单车出行数据,并基于栅格编号进行数据处理;S4、构建以企业损失订单利润、用户损失时间价值和电子围栏建设维护成本的总成本最小为优化目标的电子围栏位置优化模型;S5、基于步骤S3处理后的无桩共享单车出行数据,采用改进的多进程结对遗传算法对电子围栏位置优化模型进行求解,得到优化后的电子围栏位置和数量。2.根据权利要求1所述的一种基于栅格划分的共享单车电子围栏位置优化方法,其特征在于,步骤S1具体包括:将研究区域划分为大小相同的若干个六边形栅格,并以划分的每个六边形栅格作为电子围栏候选点,每个六边形栅格的中心点作为电子围栏位置。3.根据权利要求1所述的一种基于栅格划分的共享单车电子围栏位置优化方法,其特征在于,步骤S3具体包括:获取无桩共享单车出行数据,所述无桩共享单车出行数据包括订单编号、出发时间、出发经度、出发纬度、到达时间、到达经度、到达纬度;根据出发经度和出发纬度确定出发地对应的栅格编号;根据到达时间和到达经度确定目的地对应的栅格编号。4.根据权利要求1所述的一种基于栅格划分的共享单车电子围栏位置优化方法,其特征在于,步骤S4中企业损失订单利润具体为:其中,C_Enterprise为企业损失订单利润,C1为每个订单的企业利润,M为总订单量,P
iO
为第i个订单的出发地到最近的电子围栏的距离d
iO
对应的订单成交概率,P
iD
为第i个订单的目的地到最近的电子围栏的距离d
iD
对应的订单成交概率。5.根据权利要求4所述的一种基于栅格划分的共享单车电子围栏位置优化方法,其特征在于,步骤S4中用户损失时间价值具体为:其中,C_User为用户损失时间价值,C2为用户单位时间价值,v为用户从出发地前往电子围栏或从电子围栏前往目的地的步行速度。6.根据权利要求5所述的一种基于栅格划分的共享单车电子围栏位置优化方法,其特征在于,步骤S4中电子围栏建设维护成本具体为:其中,C_EF为电子围栏建设维护成本,C3为单个电子围栏的建设维护成本,N为电子围栏的数量,X
j
为建设电子围栏的决策变量。
7.根据权利要求6所述的一种基于栅格划分的共享单车电子围栏位置优化...
【专利技术属性】
技术研发人员:杨鸿泰,岳进,刘涛,郑镕,韩科,唐优华,
申请(专利权)人:四川国蓝中天环境科技集团有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。