一种基于打车热点的动态拼车调度方法技术
【技术实现步骤摘要】
一种基于打车热点的动态拼车调度方法
本专利技术属于计算机应用
，涉及一种基于打车热点的动态拼车调度方法。
技术介绍
随着城市汽车数量的爆炸性增长，引发了严重的交通拥堵和环境污染问题。拼车是一种有效的解决方案，它可以在满足人们出行需求的同时，减少系统中汽车的数量，进而缓解交通拥堵和环境污染问题。近年来，智能手机日益普及，而且智能手机GPS技术日渐成熟，这些都使得基于智能手机GPS数据提取出租车的实时运行状态信息成为了可能，为城市出租车交通管理方法的研究和出租车市场的管理奠定了坚实的基础。对于智能手机GPS数据的挖掘与应用，国内外的研究人员主要从将智能手机GPS数据应用于道路匹配、利用智能手机GPS数据估计道路状态、利用智能手机GPS数据建立出租车调度系统和利用智能手机GPS数据研究乘客出行行为四个方面进行研究。基于现有基础，如何根据智能手机GPS获得的实时位置数据实现一个高效的拼车调度方法现已成为研究的热点问题。目前虽然已经有了许多这方面的研究，但是没有充分利用人们的出行规律优化系统，方法都过于复杂，时间复杂度高，不利于实时应用场景。
技术实现思路
针对现有方法中...
【技术保护点】
一种基于打车热点的动态拼车调度方法，其特征在于，步骤如下：第一步，数据处理1.1)地图数据处理将地图数据存入数据库，并对路网进行连通化处理，计算路径及行车时间；1.2)从历史打车数据中获取样本数据1.2.1)将地图进行网格划分，在每个网格中选择离几何中心最近的地图点为网格的参照点；1.2.2)将指定时间段的打车请求上车点映射到距离其最近的网格参照点，分别统计各个网格参照点打车请求的数量，作为样本数据；1.3)选取打车热点信息从样本数据中计算各个网格参照点每周同一天打车请求数量的平均值；从每周同一天各个时间段统计的平均值结果中，选择打车请求数量大于预设百分比数量的网格参照点作...
【技术特征摘要】
1.一种基于打车热点的动态拼车调度方法，其特征在于，步骤如下：第一步，数据处理1.1)地图数据处理将地图数据存入数据库，并对路网进行连通化处理，计算路径及行车时间；1.2)从历史打车数据中获取样本数据1.2.1)将地图进行网格划分，在每个网格中选择离几何中心最近的地图点为网格的参照点；1.2.2)将指定时间段的打车请求上车点映射到距离其最近的网格参照点，分别统计各个网格参照点打车请求的数量，作为样本数据；1.3)选取打车热点信息从样本数据中计算各个网格参照点每周同一天打车请求数量的平均值；从每周同一天各个时间段统计的平均值结果中，选择打车请求数量大于预设百分比数量的网格参照点作为该天该时段预测的打车热点；1.4)热点打车需求量预测对1.2.2)得到的每个热点的样本数据采用最小二乘法进行线性拟合，构建模型，对该热点的打车需求信息进行预测；根据预测结果估计下周周一至周日每天各个时间段各个热点的打车需求信息；第二步，采用基于时间的二分搜索算法搜索出租车候选集基于时间的二分搜索算法首先设定一个候选集，候选集的上下界记为max_taxi_cnt和min_taxi_cnt；用→表明两个地点间需要的行驶时间，tcur表示当前时间，min(ttr(o),tr(d))表示打车请求起点到终点的最短行驶时间，打车请求中初始上车时间窗口限制wp0＝tr(wp)和初始绕道时间窗口限制wd0＝tr(wd)；打车请求限制的最早和最迟上车时间分别为wp.e＝tr(t)和wp.l＝wp.e+wpj，最早和最迟下车时间分别为wd.e＝tr(t)+min(ttr(o),tr(d))和wd.l＝wd.e+wdj；2.1)在出租车候选集中寻找出租车taxi满足上车时间窗口限制tcur+(taxi.location→tr(o))≤wp.l，出租车taxi满足绕道时间窗口限制tcur+(taxi.location→tr(o))+(tr(o)→tr(d))≤wd.l作为新的出租车候选集；2.2)判断新的出租车候选集的大小是否在给定的上下界范围内，如果候选集大小不在区间[min_taxi_cnt,max_taxi_cnt)之内，采用二分法调整打车请求中的上车时间窗口限制wpj和绕道时间窗口限制wdj，按2.1)的步骤重新选取出租车候选集，直到出租车候选集大小在给定的候选集上下界范围内为止；如果没有找到则返回空集；第三步，对出租车进行调度第一种情况，对已载客的出租车按平均满意度最大为目标进行调度；3.1.1)对候选集中的...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。