(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111597301.3 (22)申请日 2021.12.24 (71)申请人 宁波工程学院 地址 315211 浙江省宁波市江北区风 华路 201号 (72)发明人 张敏捷　张水潮　林渺胜　 (74)专利代理 机构 宁波奥圣专利代理有限公司 33226 专利代理师 何仲 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 50/26(2012.01) G06F 17/11(2006.01) G08G 1/01(2006.01) (54)发明名称 一种基于客流OD避圈组合策略的需求响应 公交规划方法 (57)摘要 本发明公开了一种基于客流OD避圈组合策 略的需求响应公交规划方法， 特点是该方法在获 取城市服务区域前期客流 OD数据的基础上， 采用 客流OD避圈组合策略， 通过一套完整的迭代优化 流程方法， 由四个连贯的基本子模块构成： 服务 列表试组合、 公交路径生成、 服务列表更新、 实际 可行性判定， 规划出城市服务区域的需求响应公 交线路及其路径； 优点是快速设计需求响应公交 线路及其路径， 提高 需求响应公交的合理性。 权利要求书3页 说明书7页 CN 114511130 A 2022.05.17 CN 114511130 A 1.一种基于客流OD避圈组合策略的需求响应公交规划方法， 其特征在于包括以下步 骤： 步骤一， 首先通过互联网技术获得研究区域内所有公交站点的前期客流出行数据， 即 全部客流OD数据， 该数据描述规划时间段内服务区域内公交站 点至公交站 点间的乘客需求 量分布； 步骤二， 初始化参数后， 将客流OD按乘客量大小进行降序排序， 对每个客流OD按顺序编 号， 并创建状态变量来描述每个客流OD被已规划的需求响应公交服务的状态， 检查排好序 后的客流OD整体列表中每 个客流OD的服 务状态； 步骤三， 如果客流OD全部为被服务状态， 则此时 已规划好的各条需求响应公交的客流 服务列表和公交路径， 即为最终的需求响应公交方案， 其中公交的客流服务列表指的是某 一公交的客 流OD集合； 步骤四， 如果客流OD未被全部服务， 则增加一条新的需求响应公交， 用公交b表示， 此时 该公交的客流服务表为空表； 将步骤二中客流OD整体列 表中尚未被服务的乘 客量最大的客 流OD加入公交b的客 流服务列表Lb中， 并将加入的这个客 流OD的服 务状态设置为已被服 务； 步骤五， A.  倒序检查步骤二中客流OD整体列表中各个客流OD的服务状态， 从编号为M 的最小乘客量的客流OD  开始检查， 每次检查一个客流OD， 若检查完后， 全部的客流OD服务 状态均为1， 则执 行步骤三； B． 若检查到的客流OD的服务状态为0， 则判断该未被服务的客流OD插入公交b的客流服 务列表Lb之后是否导致公交b出现局部环路运行， 若公交b出现局部环路， 则继续检查下一 客流OD； 若公交b未出现局部环 路， 则将该客流OD插入 公交b的客流服务列表Lb， 生成新的客 流试服务表 ， 执行步骤六； 步骤六， 根据步骤五产生 的公交b的客流试服务列表 ， 针对其包含的公交站点， 检查 公交b的客流试服务列表 中的起始站点O集合及目标站点D集合， 遍历除中继站点外的其 他站点， 通过查询路网基础数据， 选择相互间距最大的起始站点O和目标站点D分别作为公 交b行驶路径的起点和终点， 并查询路网基础数据中其它站点至起始点O的距离， 从小到大 排列这些站 点， 由此生成初步的公交b行驶路径， 再检查该路径的站 点访问顺序的正确性并 修正， 全部检查及修 正完毕后， 输出生成的公交b的运行路径 ； 步骤七， 根据步骤六产生的公交b行驶路径 ， 遍历检查公交b沿行驶路径 经过的全 部公交站点， 在沿途经过的全部站点中， 每次选择两个站点， 按 规定的站点访问相对顺 序， 分别作为起始站点O和目的站点D， 检查其对应的客流OD在客流OD整体列表中的服务状 态， 若服务状态为未被服务， 则表示公交b沿行驶路径 能够同时服务这些客流OD， 将这些 客流OD加入 公交b的客流试服务列表 中， 完成 的更新， 若服务状态为已被服务， 则无 需 加入； 步骤八， 计算步骤七产生的公交b客流试服务列表 中每个客流OD的起始站点O和目的 站点D之间的实际行驶里程， 并将实际行驶里程除以通过路网基础数据查询得到的相 应客权　利　要　求　书 1/3 页 2 CN 114511130 A 2流OD的起始站点O和目的站点D之间的最短距离， 得到公交b客流试服务列表 中每个客流 OD的实际里程与最短里程比值， 若 中的任意一个 客流OD的比值超过规定的公交非直线系 数， 则表示由步骤五选择并插入客流服务列表Lb的客流OD实际不可行， 舍弃 和 ， 返回步 骤五并检查下一个客流OD； 若 中的全部客流OD的比值均未超过规定的公交非直线系数， 则表示由步骤五选择并插入客流服务列表Lb的客流OD实际可行， 将 和 分别保存为公交 b的行驶路径Pb和客流服务表Lb， 并将步骤五及步骤七加入的客流OD状态设置为已被服务， 返回步骤五并检查下一个客流OD， 整个循环迭代结束后， 步骤二客流OD整体列表中的全部 客流OD都将被分配至合理的需求响应公交线路， 且每条线路的路径均得到生成， 即获得了 需求响应公交规划方案 。 2.根据权利要求1所述的一种基于客流OD避圈组合策略的需求响应公交规划方法， 其 特征在于步骤二初始化 参数具体如下： （1） 将全部客流 OD的服务状态sij设置为未被服务， sij为客流OD是否被服务的状态 变量， sij=0或1， 0表示未被服 务， 1表示已被服 务； （2） 需求响应公交线路设置为无 方案状态； （3） 构建服 务区域的基础路网模型， 基础路网模型包括道路信息和公交站所处位置 。 3.根据权利要求1所述的一种基于客流OD避圈组合策略的需求响应公交规划方法， 其 特征在于步骤五中判断新 客流OD插入公交b后是否将出现局部环路的方法具体如下： （1） 检查公交b客 流服务列表中继站点对的数量； （2） 若不存在中继站点对， 则说明公交b未 出现局部环路； （3） 若存在中继站点对， 则将检查的客流服务列表中除 “中继站点对 ”之外的其它客流 OD删除， 得到经删减的公交b客 流服务列表； （4） 若经删减的公交b客 流服务列表为空表， 则说明公交b出现局部环路； （5） 若经删减的公交b客流服务列表不为空表， 则检查该经删减的公交b客流服务列表 中继站点对的数量， 返回执 行步骤 （2） 。 4.根据权利要求3所述的一种基于客流OD避圈组合策略的需求响应公交规划方法， 其 特征在于所述的中继站 点定义为对于公交站点i， 若其在某条公交客流服务列 表中， 既作为 起始站点O、 又作为目标站点D出现， 则称公交站点i为该服务列表的中继站点； 所述的中继 站点对定义为若某条公交客流服务列表中某个客流OD， 其起始站 点O和目标站 点D均为该服 务列表的中继站点， 则称这个客 流OD的起止站点对为该公交客 流服务列表的中继站点对。 5.根据权利要求1所述的一种基于客流OD避圈组合策略的需求响应公交规划方法， 其 特征在于步骤六检查公交b行驶路径的站点访问顺序的正确性并修 正的方法如下： （1） 针对O型站点， 检查其前序站点中是否存在与该站点对应的目的站点D； 若存在访 问， 则将该站点O移置 于最早访问的对应D站点前一 位； （2） 针对D型站点， 检查后序序列中是否存在该站点对应的、 尚未被访问的O站点； 若存 在， 则将该D站点移置 于最晚访问的对应O站点后一 位； （3） 对于中继站点， 首先将其视为D型站点， 检查后序序列中是否存在该站点对应的、 尚 未被访问的O站 点； 若存在， 则将该中继站 点移置于最晚访问的对应O站 点后一位； 然后再将权　利　要　求　书 2/3 页 3 CN 114511130 A 3