一种拼车订单分配方法、系统、终端以及存储介质
实质审查的生效
摘要

本申请涉及一种拼车订单分配方法、系统、终端以及存储介质。所述方法包括:获取当前时刻区域内的空闲司机、订单请求和拼单请求,根据所述空闲司机、订单请求和拼单请求构建初始网络流图,并从所述初始网络流图中获取一条可行流;根据所述初始网络流图构建代价网络,所述代价网络中各个节点之间有向边的权重为司机接受一个订单请求的收益值;通过最小代价最大流算法从所述代价网络中检索所述初始网络流图的最小代价最大流,所述最小代价最大流中包括至少一条增广路径;根据所述最小代价最大流对所述初始网络流图进行修改,并根据修改后的网络流图生成拼车订单匹配方案。本申请实现了司机的整体收益最大化,减少接单空跑成本和用户等待时间。

基本信息
专利标题 :
一种拼车订单分配方法、系统、终端以及存储介质
专利标题(英):
暂无
公开(公告)号 :
CN114331026A
申请号 :
CN202111476517.4
公开(公告)日 :
2022-04-12
申请日 :
2021-12-06
授权号 :
暂无
授权日 :
暂无
发明人 :
金铭王洋吴嘉澍须成忠叶可江
申请人 :
中国科学院深圳先进技术研究院
申请人地址 :
广东省深圳市南山区深圳大学城学苑大道1068号
代理机构 :
深圳市科进知识产权代理事务所(普通合伙)
代理人 :
孟洁
优先权 :
CN202111476517.4
主分类号 :
G06Q10/06
IPC分类号 :
G06Q10/06  G06Q30/06  G06Q50/30  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/06
资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
法律状态
2022-04-29 :
实质审查的生效
IPC(主分类) : G06Q 10/06
申请日 : 20211206
2022-04-12 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332