设置滑动窗口更新机制的即时配送路径选择方法及系统技术方案

本发明专利技术公开了设置滑动窗口更新机制的即时配送路径选择方法及系统，本方法以时间权重最小为目标函数，采用基于拓扑路网的动态路径选择方法获取最优行使顺序及路线，并设置了滑动窗口更新机制，减少了预测的步骤和总搜索时长，同时，提出了基于该方法的即时配送路径选择系统。本方法和系统从原有的物理事件更新机制进行修正，从物理事件和时间两个维度上综合设定路线的更新机制，并通过合理设置滑动窗口大小来实现对动态行驶路线的局部搜索，使得在需要频繁路线更新的情况下，在能够保证行驶路径时间不明显变化的前提下，实现路径规划次数和搜索时长的降低。

【技术实现步骤摘要】
设置滑动窗口更新机制的即时配送路径选择方法及系统
本专利技术涉及交通路径规划领域，具体的，涉及设置滑动窗口更新机制的即时配送路径选择方法及系统。
技术介绍
几年来伴随着经济发展，在”互联网+”和”新零售”发展的浪潮下，移动互联网和O2O本地生活快速兴起。为了满足线上线下的深度融合和无缝对接，以及人们提出的更加快捷，准确及时的配送要求，改善终端配送的满意度，直接衍生了一种新的物流模式-即时物流。相比较于传统物流配送模式的多中转，多存储，耗时长等特点，即时物流模式呈现出鲜明的特征，即时性和离散型，直接门对门的即时和小批量多批次准时送达的服务，满足用户提出的极速和准时的配送要求。随着新零售在全国各大城市的崛起，同城快递占比迅速攀升，增长的市场规模主要就是通过即时物流进行开拓的。由于传统物流在运输中必须通过仓储进行转运，无法满足客户在时间上的高要求，而且随着在数据，产业，模式方面的成熟，即时物流在本地生活服务O2O领域成为了解决最后一公里问题的重要角色，也是整个市场发展的关键因素之一。即时物流发展的过程中，时效性成为了最为关键的因素，也是其区别本文档来自技高网...

【技术保护点】
1.设置滑动窗口更新机制的即时配送路径选择方法，其特征在于：所述路径选择方法具体为：/nS1：基于路网图，获取最优行驶路线；/nS2：确定出发时刻和初始点位置；/nS3：根据路网图，确定预测周期内的途经点范围{s

【技术特征摘要】
1.设置滑动窗口更新机制的即时配送路径选择方法，其特征在于：所述路径选择方法具体为：
S1：基于路网图，获取最优行驶路线；
S2：确定出发时刻和初始点位置；
S3：根据路网图，确定预测周期内的途经点范围{si},i∈{1,2,3...N}；
S4：根据最优行驶路线确定时间阈值tf，且分别记录下此时点si和到达途径点sj的时间ti和tj；
S5：判断是否tj-ti≤tf，若是，转到S6，若否，转至S8；
S6：判断周期内路网途径点{si}是否还存在遍历点，若没有，则转至S7，若有，则按照规划的行驶路线，继续行驶到下一途径点后转至S3；
S7：清空预测范围{si},i∈{1,2,3...N}，将sj作为起点，并转到步骤3；
S8：判断是否还有未达的途径点，若有未达的途径点，则转到步骤7；若没有未达的途径点，则结束行程。


2.根据权利要求1所述的设置滑动窗口更新机制的即时配送路径选择方法，其特征在于：所述S1具体为：
S11：构建路网图；
S12：判断途径点的邻接关系；
S13：获取最优行驶路线。


3.根据权利要求2所述的设置滑动窗口更新机制的即时配送路径选择方法，其特征在于：所述S13具体为：
S131：计算路网图内任意两个途经点的邻接值；
S132：比较全部的邻接值，找到两个途径点sm,sn，满足Hmn＝min(Hij)；
S133：将途经点sm,sn合并为sm-n，其中S＝S-sm-sn+sm-n；
S134：判断途径点集合中的数目，若为1，则结束，若不为1，则转到132。


4.根据权利要求1所述的设置滑动窗...

【专利技术属性】
技术研发人员：郑家佳，吕建成，谷振宇，朱垚垚，
申请(专利权)人：重庆城市管理职业学院，
类型：发明
国别省市：重庆;50