一种基于智能匹配和路径优化的拼车方法及系统

发明专利有效专利

申请号：
CN201610010115.8
IPC分类号：G08G1/00;G08G1/123;G01C21/34
申请日期：
2016-01-05
申请人：
深圳大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种基于智能匹配和路径优化的拼车方法及系统
申请号	CN201610010115.8	申请日期	2016-01-05
法律状态	授权	申报国家	中国
公开/公告日	2016-04-13	公开/公告号	CN105489002A
优先权	暂无	优先权号	暂无
主分类号	G08G1/00 ? IPC结构图谱： G 物理 G0 仪器 G08 信号装置 G08G 交通控制系统（指导铁路交通，保证铁路交通安全的入B61L；专用于交通控制的雷达或类似系统、声纳系统或激光雷达系统入G01S 13/91、G01S 15/88、G01S 17/88；专用于防碰撞目的的雷达或类似系统、声纳系统或激光雷达系统入G01S 13/93、G01S 15/93、G01S 17/93；陆地、水上、空中或太空中的运载工具的位置、航道、高度或姿态的控制，不限于交通环境入G05D 1/00）〔2〕 G08G1/00 道路车辆的交通控制系统（道路标志或交通信号装置入E01F 9/00）	IPC分类号	G;0;8;G;1;/;0;0;;;G;0;8;G;1;/;1;2;3;;;G;0;1;C;2;1;/;3;4查看分类表>
申请人	深圳大学	申请人地址	广东省深圳市南山区南海大道3688号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	深圳大学	当前权利人	深圳大学
发明人	涂伟;李清泉;朱家松;周宝定
代理机构	深圳市君胜知识产权代理事务所（普通合伙）	代理人	王永文;刘文求

摘要

本发明提供了一种基于智能匹配和路径优化的拼车方法及系统，通过获取乘客出行信息集合与车辆状态信息集合；计算各乘客与各车辆之间的时空距离，并根据计算出的时空距离、乘客出行时间以及乘客数量创建人车匹配候选集；建立整数规划模型，根据所述人车匹配候选集得到人车匹配结果；将所述人车匹配结果与实时交通状态相结合，利用时变迪杰斯特拉算法或者时变A星算法，得到最佳车辆行驶路径，该方法利用动态交通信息，度量个体出行需求的时空邻近性，采用时空局部性引导群体拼车智能匹配，并设计耗费最低的动态车辆路径，实现海量出行需求服务时空精准匹配及高效率路径规划。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供