[发明专利]城市公共自行车租赁点布局优化方法

权利要求书

1. 城市公共自行车租赁点布局优化方法，其特征在于，该方法包括以下步骤：

1） 首先建立用于下层预测模型和上层方案评价模型的数据库；

2） 进行需求预测的出行生成和出行分布；

3） 方案模拟和评价，在判定收敛后得到最优方案。

2. 根据权利要求1所述的城市公共自行车租赁点布局优化方法，其特征在于，所述的步骤1）中的数据库建立过程如下：

11）首先，确定规划范围，根据现状及规划用地类型，选择公共自行车租赁点备选位置；其次，以居民出行调查资料为基础，分析社会经济指标，标定不同出行者的相关参数，包括年龄、收入结构以及各出行方式的拥有率速度、费用、舒适度；

12） 明确区域内常规公交和轨道交通的站点位置、服务范围，各公共交通线路的发车频

率，以及首次进入区域的公共交通平均乘载率。

3. 根据权利要求1所述的城市公共自行车租赁点布局优化方法，其特征在于，所述的步骤2）中的出行生成和分布预测过程如下：

21） 根据用地类型划分内部和外部交通小区，统计各小区内人口和岗位数；

22） 出行生成根据用地结构，采用交叉分类法，对不同年龄、出行目的的出行者分别进行预测，预测时间为早高峰；

23） 出行分布采用双约束重力模型，并单独考虑对外出行的分布情况。

4. 根据权利要求1所述的城市公共自行车租赁点布局优化方法，其特征在于，所述的步骤3）中的方案模拟、评价及最终方案确定过程如下：

31） 初始方案集为由计算机随机产生定义下种群大小的n个公共自行车租赁点布局方案，令其为种群的第一代；

32） 对每一个方案根据下层模型求解方法进行方式划分和交通分配，由此得出的总出行成本，经过惩罚函数修正后反馈至上层模型进行评价；

33） 若评价结果收敛或达到种群最大代数，转移至下一步，否则，对各方案进行自适应遗传算法中的选择、交叉和变异；更新方案集，转移至下一代，返回步骤32）；

34） 选择评价结果最优的方案，作为最终方案。

5.根据权利要求4所述的城市公共自行车租赁点布局优化方法，其特征在于，所述下层模型求解方法包括如下步骤：

步骤1：创建网络，根据公共自行车租赁点方案布局，建立超级网络；

步骤2：计算阻抗并寻找OD对各单方式的最短路径，基于单方式最短路径结果寻找可行的多方式最短路径，采用floyd算法；

步骤3：方式划分；

步骤4：交通分配，采用连续平均法进行分配，分配时每一次迭代均采用STOCH算法进行计算。