基于判断线段是否相交的叫车订单播送系统

摘要

本发明涉及出租车订单分配方法的技术领域，具体公开了一种基于判断线段是否相交的叫车订单播送系统，其包括：判断模块，订单播送模块；所述判断模块，用于判断各在线出租车针对某一叫车订单是否需要跨越障碍物；所述订单播送模块，用于向不需要跨越障碍物的出租车播送所述叫车订单信息。本发明的技术方案基于线段是否相交的判断，能检测出订单周围的司机是否有需要跨越障碍物的情形，因此在算法的性能和复杂度上有非常好优势，相比与传统的基于路面距离的计算，无需考虑实时路况，大大降低了服务器的计算性能；同时也避免了向需要跨越障碍物的司机推送订单，也提高了订单推送的效率和准确度。

主权项

一种基于判断线段是否相交的叫车订单播送系统，其特征在于，其包括：判断模块，订单播送模块；所述判断模块，用于判断各在线出租车针对某一叫车订单是否需要跨越障碍物；所述订单播送模块，用于向不需要跨越障碍物的出租车播送所述叫车订单信息；所述判断模块包括如下步骤：步骤1，采集障碍物上至少两个点，形成一个以上障碍物线段，取其中一个障碍物线段为P1P2；步骤2，取叫车订单集合中任一叫车订单Q，设Q的起点位置为P3，设有一个以上的出租车符合出租车当前位置在叫车订单Q起点位置周围的条件，形成出租车信息集合；步骤3，取出租车信息集合中任一个出租车C，设C的当前位置为P4，形成司机订单线段P3P4；步骤4，判断P1P2和P3P4是否相交，如果是，则出租车C针对叫车订单Q需要跨越障碍物，转步骤6；如果否，转下一步骤；步骤5，各障碍物线段是否已经遍历完，如果否，返回步骤4，取下一个障碍物线段判断是否与司机订单线段P3P4相交；如果是，则出租车C针对叫车订单Q不需要跨越障碍物，转步骤6；步骤6，出租车信息集合是否已经遍历完，如果否，返回步骤3，取出租车信息集合中下一个出租车；如果是，转下一步骤；步骤7，叫车订单集合是否已经遍历完，如果否，返回步骤2，取叫车订单集合中下一叫车订单；如果是，结束。