发明专利已授权

基于二分图的共享网络司乘匹配方法

📄 申请号：CN201911257853.2 📄 发布日：2026/06/26

著录项目信息

申请日

2019-12-10

公开号

CN111126799A

公开日

2020-05-08

申请人

广东工业大学

法律状态

已下证

专利类型

发明

主分类号

G06Q10_06

IPC 分类号

G06Q10_06 , G06Q30_06 , G06Q50_30 ,

技术画像

所属领域

图论算法图论算法匹配算法运筹优化

应用场景

共享出行, 网约车调度, 顺风车拼车, 出租车派单, 智慧交通

AI 智能推荐 · 同申请人专利 · 搜索相似专利

摘要

本申请公开了一种基于二分图的共享网络司乘匹配方法，包括：乘客提交合乘的请求并上传至云服务器，云服务器根据每个乘客的请求以及所述出租车集合中所有出租车的位置与载客信息，针对每一个乘客的请求筛选出满足出租车最大载客数约束并同时满足车上乘客与发出请求的乘客的时间约束的出租车，得到对应于每一个乘客的请求的候选出租车集合；对所有请求和所有候选出租车进行多对多匹配，得到出租车与请求的最优匹配，并根据匹配结果生成订单；对于未被接受的请求，云服务器对其循环进行匹配，直到所有的请求被接受或者没有出租车可满足请求约束为止。该方法能够适用于多乘客多车辆的多对多合乘匹配问题，可实质性地提高合乘率，减少交通污染。

权利要求书 (12项) 说明书附图

……

图1

图2

图3

法律状态时间线

20230411

✅ 授权

20200602

?? 实质审查的生效：

20200508

📄 公开

一种介孔吸音多孔陶瓷的制备方法

当前第 / 件

一种竞拍式的自动驾驶出租车空车调度方法

同领域国内专利 · IPC: (G06Q10_06)

G06Q10_00 G06Q10_02 G06Q10_04 G06Q10_047 G06Q10_06 G06Q10_063 G06Q10_0631 G06Q10_0633 G06Q10_0635 G06Q10_0637 G06Q10_0639 G06Q10_067 G06Q10_08 G06Q10_083 G06Q10_0831 G06Q10_0832 G06Q10_0833 G06Q10_0834 G06Q10_0835 G06Q10_0836 G06Q10_087 G06Q10_0875 G06Q10_10 G06Q10_105 G06Q10_1053 G06Q10_107 G06Q10_109 G06Q10_1091 G06Q10_1093 G06Q10_20 G06Q10_30 覆盖31个领域

相似专利推荐 AI 驱动 · 同领域

暂无同领域相似专利推荐

议价

不含过户费

📋 交易方式： 委托待转让 📌 交易状态：在售 👁️ 浏览次数：32 ❤️ 收藏人数：93 📋 项目申报： 未申报

资金托管权属尽调包过户

🏢 淄博智来知识产权服务有限公司

✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)

王**¥-10万

李** 企业¥-8万

陈**¥-3万

查看全部出价

我要出价 (议价)