[发明专利]银行运输配送线路规划方法和装置、设备以及介质

说明书

本发明提供一种银行运输配送线路规划方法和装置、设备以及介质，该方法包括：获取待配送服务网点的基础数据；根据该基础数据对待配送服务网点进行分类；利用启发式搜索算法对各类待配送服务网点进行配送线路规划。其中，通过对待配送的服务网点进行分类，再利用启发式搜索算法对各类待配送服务网点进行配送线路规划，能够依据服务网点的分类，综合考虑营业时间要求、押运路线拥堵情况、服务网点地理位置分布等因素，合理规划出成本最优化且满足业务管理要求的线路。

技术领域

本发明涉及人工智能技术领域，尤其涉及一种银行运输配送线路规划方法和装置、设备以及介质。

背景技术

银行日常业务中有很多实物物流配送业务，包括营业网点开门款箱配送及尾箱回收、客户上门收款押运、同业调拨配送、ATM装卸钞款箱押运等，涉及对运输配送车辆的路线优化调度工作，目前，运输配送的车辆线路规划是基于人工经验进行的，由于需要运输配送服务的网点、ATM端机、客户上门点数量大，同时要考虑营业时间要求、押运路线拥堵情况、服务网点地理位置分布等因素，依靠人工往往难以合理规划出成本最优化且满足业务管理要求的线路规划。

发明内容

针对现有技术中的问题，本发明提供一种银行运输配送线路规划方法和装置、设备以及介质，能够至少部分地解决现有技术中存在的问题。

为了实现上述目的，本发明采用如下技术方案：

第一方面，提供一种银行运输配送线路规划方法，包括：

获取待配送服务网点的基础数据；

根据该基础数据对待配送服务网点进行分类；

对各类待配送服务网点进行配送线路规划。

进一步地，该基础数据包括：地理位置、服务时间窗口、业务类型、所属业务区域、与其他服务网点之间的平均行驶时间长度、与其他服务网点之间的关联度。

进一步地，该获取待配送服务网点的基础数据，包括：

获取待配送服务网点信息；

根据待配送服务网点信息从数据库中获取对应网点的基础数据。

进一步地，银行运输配送线路规划方法还包括：

获取所有服务网点的数据；

对服务网点的数据进行处理后存入数据库。

进一步地，服务网点的数据包括：地理位置、历史周边交通管制信息、历史行车线路、历史地图服务信息；

该对服务网点的数据进行处理，包括：

根据历史地图服务信息以及地理位置计算两两服务网点之间的平均行驶时间长度；

根据历史周边交通管制信息优化该平均行驶时间长度；

根据历史行车线路计算两两服务网点之间的关联度。

进一步地，该根据该基础数据对待配送服务网点进行分类，包括：

采用主成分分析方法对该基础数据进行特征提取；

利用K-means算法处理提取的特征实现待配送服务网点分类。

进一步地，该对各类待配送服务网点进行配送线路规划，包括：

分别利用遗传算法、蚁群算法、模拟退火算法对各类待配送服务网点进行配送线路规划得到对应的线路规划结果；

基于规划线路、行驶耗时以及综合成本作为约束从各算法得出的线路规划结果中选择一个作为最终的配送线路。

第二方面，提供一种银行运输配送线路规划装置，包括：