一种基于时间与费用约束的动态拼车匹配方法[CN201410311685.1] - 浙江工业大学

专利申请

2014-07-02
公布公告

2014-12-17
授权日期

2017-06-23
终止

2024-12-14

一种基于时间与费用约束的动态拼车匹配方法

* 专利信息仅供参考，不具有法律效力。有效专利

注册号： CN201410311685.1 申请日期： 2014-07-02 专利主类别： G06Q10/04 {{ classMap["G06Q10/04"] }}

申请人名称：浙江工业大学

查看申请人名下所有专利

申请人地址：浙江省杭州市下城区潮王路18号

专利分类项目

G06Q10/04 : 预测或优化，例如线性规划、“旅行商问题”或“下料问题”

G08G1/00 : 道路车辆的交通控制系统

专利注册信息

初审公告期号	2014-07-02	初审公告日期	2014-12-17
注册公告期号	2017-06-23	注册公告日期	2017-06-23
专用权期限	2014-12-17 - 2024-12-14	专利类型	发明公开
代理组织机构	杭州天正专利事务所有限公司查看该机构代理的所有专利

专利介绍

本发明提出了一种较为通用的动态拼车匹配方法，解决了在乘客的拼车时间和拼车费用两个约束条件下，为乘客实时匹配满足条件的最优司机的问题。本发明中的动态拼车匹配方法共分为三个步骤，包括：步骤1，建立动态拼车匹配模型，包括时间、费用以及skyline关系模型；步骤2，建立动态拼车数据结构，包括Driver Table，Matching Table，Grid索引等；步骤3，动态拼车匹配，其核心思想是通过尽量减少或延后最短路径的计算来保证匹配的高效性；同时，通过设置司机的skyline约束，进一步减少匹配的计算量，而且保证了匹配到的司机与其他备选司机相比，时间或者费用方面是较优的。

法律进度