(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211247979.3 (22)申请日 2022.10.12 (71)申请人 北京航空航天大 学 地址 100000 北京市昌平区高教园南 三街9 号北京航空航天大 学 (72)发明人 于滨　郭震　方轲　刘家铭　 (74)专利代理 机构 合肥云道尔知识产权代理事 务所(特殊普通 合伙) 3423 0 专利代理师 陈兰 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/04(2012.01) G06Q 50/30(2012.01) (54)发明名称 一种基于两阶段鲁棒优化的网约车动态调 度方法 (57)摘要 本发明公开了一种基于两阶段鲁棒优化的 网约车动态调度方法， 包括步骤： 离散化处理网 约车运营的服务时段与服务区域； 建立表征车辆 与乘客时空移动的车辆 ‑乘客时空网络； 采集实 时和历史网约车订单数据， 基于离散化的服务时 段和服务区域集计化处理订单数据， 生成乘客出 行需求； 基于乘客历史出行需求构建基于预算不 确定集合的需求不确定性表征； 结合需求不确定 性表征， 建立基于两阶段鲁棒优化的网约车动态 调度模型； 针对网约车动态调度模型， 设计具有 主‑子问题结构 的精确迭代优化求解算法， 并基 于滚动时域优化技术动态生 成网约车调度方案。 本发明方法能够显著增强调度方案的鲁棒性， 同 时降低调度方案的保守性， 提升网约车运营的服 务效率。 权利要求书1页 说明书4页 附图2页 CN 115423374 A 2022.12.02 CN 115423374 A 1.一种基于 两阶段鲁棒优化的网约车动态调度方法， 其特 征在于， 包括以下步骤： S1： 离散化处理网约车运营的服 务时段与服 务区域； S2： 建立表征 车辆与乘客时空移动的车辆 ‑乘客时空网络； S3： 采集实时和历史网约车订单数据， 基于离散化的服务时段和服务区域集计化处理 订单数据， 生成乘客出 行需求； S4： 基于乘客历史出 行需求构建基于预算 不确定集 合的需求 不确定性表征； S5： 结合需求 不确定性表征， 建立基于 两阶段鲁棒优化的网约车动态调度模型； S6： 针对网约车动态调度模型， 设计具有主 ‑子问题结构的精确迭代优化求解算法， 并 基于滚动时域优化 技术动态生成网约车调度方案 。 2.根据权利要求1所述的一种基于两阶段鲁棒优化的网约车动态调度方法， 其特征在 于： 所述S1步骤中， 离散化处理包括： 离散化尺度大小确定、 六边形网格生成、 网格编码及地 理信息存 储。 3.根据权利要求1所述的一种基于两阶段鲁棒优化的网约车动态调度方法， 其特征在 于， 所述S2步骤中， 车辆 ‑乘客时空网络包括： 源节点、 汇聚节点、 网格区域节点、 源弧段、 汇 聚弧段、 服 务弧段、 调度弧段、 等待弧段、 乘客弧段。 4.根据权利要求1所述的一种基于两阶段鲁棒优化的网约车动态调度方法， 其特征在 于， 所述S3步骤中， 集计化处 理包括： 出发点匹配、 目的点匹配、 出发时间转换。 5.根据权利要求1所述的一种基于两阶段鲁棒优化的网约车动态调度方法， 其特征在 于， 所述S4 步骤进一 步包括以下步骤： S4(1)： 根据历史出 行需求计算名义需求与需求 最大偏差； S4(2) ： 构建预算不确定集合 其中U表示预算不确定集合， N表示区域集合， i,k是区域集合的元素索引， T 表示时间集合， 是时间集合的元素索引， 表示标准化需求量， u是标准化需求量的向量 形式， Γ表示不确定 性的预算参 数， 表示在时间 从区域i到区域k的需求量， 和 分 别是名义需求 量和需求 最大偏差； S4(3)： 调节不确定性 参数Γ控制保守水平。 6.根据权利要求4所述的一种基于两阶段鲁棒优化的网约车动态调度方法， 其特征在 于： 所述S5步骤中提供的两阶段鲁棒优化包 含两个不同层级的决策变量。权　利　要　求　书 1/1 页 2 CN 115423374 A 2一种基于两阶段鲁棒优化的网约车动态调度方 法 技术领域 [0001]本发明涉及网约车技术领域， 具体涉及一种基于两阶段鲁棒优化的网约车动 态调 度方法。 背景技术 [0002]近年来， 网约车作为交通新业态， 改变了人们的出行观念， 丰富了出行方式， 补足 了公共交通。 在互联网与新技术的不断加持下， 网约车也为人们带来了更便捷、 更安全、 更 智慧的出行体验。 高服务质量的出行服务对网约车运行效率提出了更高的要求。 目前， 网约 车区域性供需失衡严重， 亟需具有高鲁棒性的跨区域动态调 度应对需求时空分布的不均匀 性和不确定性。 发明内容 [0003]本发明的目的在于提供一种基于两阶段鲁棒优化的网约车动态调度方法， 其能够 显著增强调度方案的鲁棒 性， 同时降低调度方案的保守性， 提升网约车运营的服 务效率。 [0004]为实现上述目的， 本发明提供如下技 术方案： [0005]一种基于 两阶段鲁棒优化的网约车动态调度方法， 包括以下步骤： [0006]S1： 离散化处理网约车运营的服 务时段与服 务区域； [0007]S2： 建立表征 车辆与乘客时空移动的车辆 ‑乘客时空网络； [0008]S3： 采集实时和历史网约车订单数据， 基于离散化的服务时段和服务区域集计化 处理订单数据， 生成乘客出 行需求； [0009]S4： 基于乘客历史出 行需求构建基于预算 不确定集 合的需求 不确定性表征； [0010]S5： 结合需求 不确定性表征， 建立基于 两阶段鲁棒优化的网约车动态调度模型； [0011]S6： 针对网约车动态调度模型， 设计具有主 ‑子问题结构的精确迭代优化求解算 法， 并基于滚动时域优化 技术动态生成网约车调度方案 。 [0012]优选地， 所述S1步骤中， 离散化 处理包括： 离散化尺度大小确定、 六边形 网格生成、 网格编码及地理信息存 储。 [0013]优选地， 所述S2步骤中， 车辆 ‑乘客时空网络包括： 源节点、 汇聚节点、 网格区域节 点、 源弧段、 汇聚弧段、 服 务弧段、 调度弧段、 等待弧段、 乘客弧段。 [0014]优选地， 所述S3步骤中， 集计化处理包括： 出发点匹配、 目的点匹配、 出发时间转 换。 [0015]优选地， 所述S4 步骤进一 步包括以下步骤： [0016]S4(1)： 根据历史出 行需求计算名义需求与需求 最大偏差； [0017]S4(2)： 构建预算不确定集合 说　明　书 1/4 页 3 CN 115423374 A 3