科创中国
一种拼车订单分配方法、系统、终端以及存储介质
发布时间: 2023-11-08
基本信息
合作方式：
技术服务
成果类型：
发明专利
行业领域：
电子信息技术
成果介绍
本申请涉及一种拼车订单分配方法、系统、终端以及存储介质。所述方法包括：获取当前时刻区域内的空闲司机、订单请求和拼单请求，根据所述空闲司机、订单请求和拼单请求构建初始网络流图，并从所述初始网络流图中获取一条可行流；根据所述初始网络流图构建代价网络，所述代价网络中各个节点之间有向边的权重为司机接受一个订单请求的收益值；通过最小代价最大流算法从所述代价网络中检索所述初始网络流图的最小代价最大流，所述最小代价最大流中包括至少一条增广路径；根据所述最小代价最大流对所述初始网络流图进行修改，并根据修改后的网络流图生成拼车订单匹配方案。本申请实现了司机的整体收益最大化，减少接单空跑成本和用户等待时间。
成果亮点
一种拼车订单分配方法，其特征在于，包括：
获取当前时刻区域内的空闲司机、订单请求和拼单请求，根据所述空闲司机、订单请求和拼单请求构建初始网络流图，并从所述初始网络流图中获取一条可行流；所述初始网络流图包括源点、司机节点、订单节点、拼单节点和汇点；
根据所述初始网络流图构建代价网络，所述代价网络中各个节点之间有向边的权重为司机接受一个订单请求的收益值；
通过最小代价最大流算法从所述代价网络中检索所述初始网络流图的最小代价最大流，所述最小代价最大流中包括至少一条增广路径；
根据所述最小代价最大流对所述初始网络流图进行修改，并根据修改后的网络流图生成拼车订单匹配方案。
团队介绍
中国科学院深圳先进技术研究院提升了粤港地区及我国先进制造业和现代服务业的自主创新能力，推动我国自主知识产权新工业的建立，成为国际一流的工业研究院。 深圳先进院目前已初步构建了以科研为主的集科研、教育、产业、资本为一体的微型协同创新生AC态系统，由九个研究平台，国科大深圳先进技术学院，多个特色产业育成基地、多支产业发展基金、多个具有独立法人资质的新型专业科研机构等组成。开展先进技术研究，促进科技发展。信息、电子、通讯技术研究新材料、新能源技术研究高性能计算、自动化、精密机械研究生物医学与医疗仪器研究相关学历教育、博士后培养与学术交流。
成果资料
下载app