基于城市叫车需求分布密度的出租车运力调度系统

摘要

本发明涉及出租车运力调度技术领域，具体公开了一种基于城市叫车需求分布密度的出租车运力调度系统，其包括：挖掘模块和推送模块；所述挖掘模块用于根据一个时间段的叫车订单集合，计算出该时间段的一个以上叫车需求密集区域；所述推送模块用于根据所述挖掘模块计算出的叫车需求密集区域以及实时收集到的出租车信息集合，对临近叫车需求密集区域的出租车推送消息，以实现出租车运力的调度。本发明的上述技术方案实时计算了一个城市的叫车需求分布，并将这个信息实时推送给出租车司机，均衡乘客叫车需求与出租车分布，减缓叫车高峰地段或突发事件造成的局部叫车困难的问题；同时让司机有效安排自己的行驶计划，减少空驶成本。

主权项

一种基于城市叫车需求分布密度的出租车运力调度系统，其特征在于，其包括：挖掘模块和推送模块；所述挖掘模块用于根据一个时间段的叫车订单集合，计算出该时间段的一个以上叫车需求密集区域；所述推送模块用于根据所述挖掘模块计算出的叫车需求密集区域以及实时收集到的出租车信息集合，对临近叫车需求密集区域的出租车推送消息，以实现出租车运力的调度；所述叫车订单集合中的各订单信息包括：订单编号、出发地经纬度、出发时间；所述挖掘模块采用聚类算法来计算出叫车需求密集区域，所述聚类算法自定义一种距离，根据各订单的出发地经纬度信息自动将该距离内的各订单归为某一叫车需求密集区域；所述挖掘模块根据某一叫车需求密集区域内的所有订单信息计算出该叫车需求密集区域的区域内叫车订单数、区域中心经纬度、区域半径；其中，所述区域内叫车订单数为该叫车需求密集区域内所有订单的总数，所述区域中心经纬度为该叫车需求密集区域内所有订单的出发地经纬度的平均值，所述区域半径为所述区域中心经纬度与该叫车需求密集区域内每个订单的出发地经纬度的距离最大值。