[发明专利]一种基于仿真优化框架的定制公交规划方法

权利要求书

1.一种基于仿真优化框架的定制公交规划方法，其特征在于，包括以下步骤：

步骤1：将研究区域根据一定规则划分网格，统计每个网格间的OD量，当网格间的OD量大于定制公交线路开行标准时，在两个网格间构建潜在定制公交线路，若达到定制公交线路开行标准的多个网格相邻，则将其合并同时进行运营规划；

步骤2：结合步骤1确定的潜在定制公交线路，考虑定制公交用户从其他交通方式中的转化过程，建立乘客选择定制公交和其他交通方式的Logit模型；

步骤3：通过步骤2建立的Logit模型确定潜在定制公交线路的实际乘客数量，以最大乘客服务人数和定制公交的运营收益为优化目标，构建定制公交规划模型；

步骤4：步骤3中定制公交规划模型的决策变量为上车站点个数、下车站点个数、发车间隔以及公交车辆在站点的驻车时间，上述4个决策变量的定义域共同构成了解空间；计算上下车区域内的站点客流量，并根据站点客流量从大到小对站点进行排序，然后依次选择站点，设定站点覆盖半径，当站点覆盖率达到95％以上，则停止选择站点，当前的站点选择集为备选站点集，以此来缩小站点备选集；

步骤5：结合步骤2、3、4确定的Logit模型、定制公交规划模型和解空间，考虑乘客选择交通方式与定制公交规划相互影响，对乘客、定制公交车辆、站点以及路径之间的匹配关系构建仿真流程，为了保证车辆、站点与路径之间的匹配，仿真过程中内嵌最短路径规划算法；

步骤6：构建仿真优化框架，包括：解空间抽样、构建响应面模型和响应面探索，同时对响应面探索寻找最优解；

步骤7：对步骤6中的最优解进行分析，以证明仿真优化框架的高效性。

2.如权利要求1所述的基于仿真优化框架的定制公交规划方法，其特征在于，步骤1具体为：

步骤1.1：将研究区域按照网格划分距离划分网格，网格划分距离设置为500m，并且假定一辆定制公交的座位数为20，以高峰时段网格间OD量达到62人为定制公交线路开行标准，高峰时段具体为7:00-9:00；

步骤1.2：考虑网格区域的合并：通过深度优先搜索算法，将上车区域一致、下车区域相邻或下车区域一致、上车区域相邻的网格进行合并。