[发明专利]一种考虑区域交通状况的服务型库房选址方法

权利要求书

1.一种考虑区域交通状况的服务型库房选址方法，其特征在于，包括以下步骤：

1)建立基于真实路网的物流网络模型，该物流网络模型中，道路交叉路口为节点，相邻节点间的路段为边；

2)将客户位置与物流网络模型的节点进行映射，根据历史备品备件需求信息，预测未来客户对多类备品备件的需求信息，形成多个客户请求；

3)基于历史出租车轨迹数据预测物流网络模型中各边的权值；

4)基于步骤2)和步骤3)预测结果，基于改进的PAM算法迭代优化获得最优库房选址位置集。

2.根据权利要求1所述的考虑区域交通状况的服务型库房选址方法，其特征在于，所述节点的数据结构中存储有节点的经纬度信息，所述边的数据结构中存储有道路信息。

3.根据权利要求1所述的考虑区域交通状况的服务型库房选址方法，其特征在于，所述步骤2)中，将客户位置与物流网络模型的节点进行映射具体为：用离客户位置最近的节点代替客户位置。

4.根据权利要求1所述的考虑区域交通状况的服务型库房选址方法，其特征在于，所述步骤2)中，预测未来客户对多类备品备件的需求信息具体为：将一天划分成24个时间段，统计每个客户各时间段的历史备品备件需求信息，预测该客户未来在该时间段下对各类备品备件的需求信息。

5.根据权利要求1或4所述的考虑区域交通状况的服务型库房选址方法，其特征在于，所述步骤2)中，采用指数平滑法预测未来客户对多类备品备件的需求信息。

6.根据权利要求2所述的考虑区域交通状况的服务型库房选址方法，其特征在于，所述步骤3)具体为：

首先根据各节点的经纬度信息确定通过各路段的GPS轨迹点的经纬度坐标范围，然后根据出租车历史GPS轨迹点的经纬度信息，将出租车的GPS轨迹与路段进行映射，计算出各路段的通行时间，用通过该路段的所有出租车在不同时间段下的平均通行时间作为该路段在该时间段下的预计通行时间，并将所述预计通行时间作为该路段对应的边的权值。

7.根据权利要求1所述的考虑区域交通状况的服务型库房选址方法，其特征在于，所述步骤4)中，基于改进的PAM算法迭代优化获得最优库房选址位置集合具体为：

401)采用k-中心点聚类算法获得初始库房选址集合；

402)对物流网络模型中的节点和客户请求进行分组，预先计算各节点分组到请求分组的最短时间；

403)计算每个节点分组到各客户请求的最短时间，过滤最短时间大于当前库房选址集合总消耗时间的节点分组；

404)采用组替换的迭代策略进行优化迭代，获得最优库房选址位置集合。