Invention Grant
- Patent Title: 基于判断线段是否相交的叫车订单播送系统
-
Application No.: CN201410421805.3Application Date: 2014-08-25
-
Publication No.: CN104183123BPublication Date: 2016-05-18
- Inventor: 张凌宇
- Applicant: 北京嘀嘀无限科技发展有限公司
- Applicant Address: 北京市海淀区上地东路9号得实大厦5层北区
- Assignee: 北京嘀嘀无限科技发展有限公司
- Current Assignee: 北京嘀嘀无限科技发展有限公司
- Current Assignee Address: 北京市海淀区上地东路9号得实大厦5层北区
- Agency: 北京市邦道律师事务所
- Agent 邸建凯
- Main IPC: G08G1/00
- IPC: G08G1/00 ; G06Q10/04 ; G06Q50/30
Abstract:
本发明涉及出租车订单分配方法的技术领域,具体公开了一种基于判断线段是否相交的叫车订单播送系统,其包括:判断模块,订单播送模块;所述判断模块,用于判断各在线出租车针对某一叫车订单是否需要跨越障碍物;所述订单播送模块,用于向不需要跨越障碍物的出租车播送所述叫车订单信息。本发明的技术方案基于线段是否相交的判断,能检测出订单周围的司机是否有需要跨越障碍物的情形,因此在算法的性能和复杂度上有非常好优势,相比与传统的基于路面距离的计算,无需考虑实时路况,大大降低了服务器的计算性能;同时也避免了向需要跨越障碍物的司机推送订单,也提高了订单推送的效率和准确度。
Public/Granted literature
- CN104183123A 基于判断线段是否相交的叫车订单播送系统 Public/Granted day:2014-12-03
Information query