【技术实现步骤摘要】
本专利技术属于大数据分析和外卖配送，更具体地说，特别涉及一种基于轨迹聚类的分时段外卖配送频繁路线的挖掘方法、系统及设备。
技术介绍
1、随着互联网的快速发展，外卖行业逐渐崛起，市场规模不断扩大。随着互联网的快速发展，外卖行业逐渐崛起，市场规模不断扩大。然而，外卖配送过程中存在诸多问题，如配送效率低下、路线规划不合理等，这些问题不仅影响了外卖员的效率和收入，也制约了外卖行业的发展。因此，如何提高外卖配送效率、优化配送路径成为了亟待解决的问题。
2、现如今，对于时空轨迹的分析任务中序列模式挖掘方向成果颇多，从海量的、异构的、含有噪声的移动gps轨迹中提取潜在的，频繁出现的、具有价值的轨迹的方法以逐步发展成熟，现有的频繁路线识别方法有基于带权有向图的方法与基于聚类技术的方法等。寻找频繁路线的算法已经趋于完善。在现有的技术中，外卖配送路径的优化主要依赖于历史配送数据和静态地图信息。然而，这些方法无法适应动态变化的配送需求和路况，导致配送效率低下。因此，开发一种基于轨迹聚类的分时段外卖配送频繁路线挖掘方法，以提高外卖配送效率、优化配送
【技术保护点】
1.一种基于轨迹聚类的分时段外卖配送频繁路线的挖掘方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的基于轨迹聚类的分时段外卖配送频繁路线的挖掘方法，其特征在于，所述位置信息字段包括位置点的经度、纬度、时间戳、速度、和对应的配送员ID，所述位置信息异常值指位于地理坐标范围外的位置点，地理坐标范围是指不符合实际服务地理范围的位置坐标。
3.根据权利要求1所述的基于轨迹聚类的分时段外卖配送频繁路线的挖掘方法，其特征在于，所述步骤3包括：设定一个速度阈值作为分段的依据，沿配送轨迹计算各位置点与前后相邻位置点之间的速度，如果该位置点与前后位置点之...
【技术特征摘要】
1.一种基于轨迹聚类的分时段外卖配送频繁路线的挖掘方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的基于轨迹聚类的分时段外卖配送频繁路线的挖掘方法，其特征在于，所述位置信息字段包括位置点的经度、纬度、时间戳、速度、和对应的配送员id，所述位置信息异常值指位于地理坐标范围外的位置点，地理坐标范围是指不符合实际服务地理范围的位置坐标。
3.根据权利要求1所述的基于轨迹聚类的分时段外卖配送频繁路线的挖掘方法，其特征在于，所述步骤3包括：设定一个速度阈值作为分段的依据，沿配送轨迹计算各位置点与前后相邻位置点之间的速度，如果该位置点与前后位置点之间的速度分别位于设定的速度阈值之上和之下，将这该位置点与后一位置点视为同一段，该位置点视为一个新的轨迹段的起始点，前一位置点视为旧轨迹段的结束点；如果该位置点与前后位置点之间的速度分别位于设定的速度阈值之下和之上，将这该位置点与前一位置点视为同一段，该位置点视为一个旧的轨迹段的结束点，后一位置点视为新轨迹段的起始点；如否，则不在该位置点上对旧轨迹段进行分段；
4.根据权利要求1所述的基于轨迹聚类的分时段外卖配送频繁路线的挖掘方法，其特征在于，所述步骤4中的时间段划分包括：将每个配送员每天的每条配送轨迹的轨迹段按时间划分到不同的时间段形...
【专利技术属性】
技术研发人员：钱闯，孙浩，卢秀雯，宁思琪，蔡宇轩，谢欣然，
申请(专利权)人：武汉理工大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。