| 主权项 |
一种城市公共自行车租赁网点布局方法，其特征在于，包括如下步骤：S1导入规划目标地区的地图，根据用户需求设置布局参数，所述布局参数包括网格间距L、网点规模等级集合S和总量规模控制N；S2对地图进行网格划分；S3对每个网格进行网点定位；S4网格内的网点进行规模估算；所述S4中网格内的网点进行规模估算具体采用启发式算法，步骤如下：S4.1设网点规模等级集合S＝{S1,S2,…SR}，R为等级数，SR是等级为R的网点规模，确定初始网点规模等级Sj(Sj∈S)，具体为：计算总量网点规模均值s＝N/m，N为总量规模控制，m为网点总数，网点规模等级集合中与s差值绝对值最小的等级为初始网点规模等级Sj，即Sj＝Min(|SR‑s|)(SR∈S)；S4.2按照网格内人口密度或交通需求大小，将规划目标地区内所有网格进行从大到小排序，得到序列K；S4.3调整网点规模，使得规划目标地区所有网点规模总和满足总量规模控制N，具体如下：N'＝(S1*m1+S2*m2+...+SR*mR)，其中m1，m2…mR分别表示网点规模为S1，S2,..SR的网格个数；再计算Δ＝N'‑N，如Δ>0，则计算n＝Roundup[Δ/(Sj‑SR)]，其中Roundup(x)为取整数函数，遵循四舍五入原则，将序列K中n个最小网格的初始网点规模Sj调整为最低等级SR；如Δ≤0，则计算n＝Roundup[Δ/(Sj‑S1)]，对n进行四舍五入后取整数，在序列K中n个最大网格的初始网点规模Sj调整为最高等级S1，然后重新计算N'；S4.4计算网点规模误差e＝(N'‑N)/N，当|e|<0.05时，则得到网点规模估算结果，否则重复S4.3。 |
