外卖拼单策略

外卖拼单策略：
      1）按确认时间排序
      2）如果 A单结束时间 大于等于 B单开始时间则判断如下条件
                A单结束时间 大于等于 B单结束时间   包含则舍弃
                A单结束时间 小于 B单结束时间 则B单开始时间=A单开始时间 
      3）根据数组下标连续性去判断是否拼单成功

                 已存在拼单则把最后一个元素取出与当前拼单取交集,有交集则合并,无则算配送一次

代码如下：

/**
* [_get_order_join 处理拼单]
* @Author   songhui
* @DateTime 2017-11-21T19:22:24+0800
* @param    [array]                   $order_list [骑手订单列表]
* @return   [type]                         [description]
*/
private function _get_order_join($order_list) {
if (empty($order_list)) {
return array();
}
$list = $order_list;
//处理叠加时间
array_multisort(array_column($order_list, 'AckTime'), SORT_ASC, $order_list);
$count = count($order_list);
$result = $series = array();
$join_order_times = $delivery_times = $join_order_count = 0;
for ($i = 0; $i < $count - 1; $i++) {
$j = $i + 1;
if (isset($order_list[$j]) && !empty($order_list[$i]['AcceptedTime']) && !empty($order_list[$j]["AckTime"])) {
//A单结束时间 大于等于 B单开始时间
if ($order_list[$i]['AcceptedTime'] >= $order_list[$j]["AckTime"]) {
//A单结束时间 大于等于 B单结束时间   包含则舍弃
if ($order_list[$i]['AcceptedTime'] >= $order_list[$j]["AcceptedTime"]) {
$order_list[$j] = $order_list[$i];
} else {
//A单结束时间 小于 B单结束时间 则B单开始时间=A单开始时间
$order_list[$j]["AckTime"] = $order_list[$i]["AckTime"];
}
//计算配送次数---拼单则记配送一次
if (empty($series)) {
$series[] = array($i, $j);
$join_order_count = $join_order_count + 2;
} else {
//已存在拼单则把最后一个元素取出与当前拼单取交集,有交集则合并,无则算配送一次
$endArray = end($series);
$mixedFlag = array_intersect($endArray, array($i, $j));
if (empty($mixedFlag)) {
$series[] = array($i, $j);
$join_order_count = $join_order_count + 2;
} else {
array_push($endArray, $j);
$series[count($series) - 1] = $endArray;
$join_order_count = $join_order_count + 1;
}
}
$order_list[$i] = array();
}
}
}


unset($order_list);
//拼单次数=订单总数减去未拼单次数
$result['join_order_times'] = count($series);
//成功拼单单数
$result['join_order_count'] = $join_order_count;
//骑手派送次数  未拼单的订单数＋拼单次数
$result['delivery_times'] = $count - $join_order_count + count($series);
return $result;
}