【技术实现步骤摘要】
本专利技术涉及国际物流运输领域，且更具体地涉及一种改进型knn算法模型的国际物流运输路径规划系统。
技术介绍
1、随着国际贸易的不断发展，物流业也逐渐成为国民经济的重要组成部分。而物流运输路径规划，作为物流行业的核心业务之一，在物流企业中扮演着至关重要的角色。
2、传统的物流运输路径规划算法，如最短路径算法、最小生成树算法等，其缺点在于准确度不高，容易受到路径长度和运输成本等限制。因此，为了提高物流运输路径规划的准确度和效率，需要采用更加先进的算法模型。改进型knn算法模型，通过考虑物流运输路径中的实际情况和业务需求，对运输路线进行优化，能够有效提高路径规划的准确度和效率。因此，采用一种改进型knn算法模型的国际物流运输路径规划系统具有很高的实用价值。
3、但是，现有的一种改进型knn算法模型的国际物流运输路径规划系统，在实际应用中，往往会遇到路网数据、货物数据、车辆数据等不完整、不准确的情况，从而影响系统的运行效果，并且无法实现即时适应变化的物流情况，用户体验不够友好。
4、因此，本专利技术公开了一种改进型knn算法模型的国际物流运输路径规划系统，能够实现物流运输数据的实时获取、质量管理、路径规划和界面交互。
技术实现思路
1、针对现有技术的不足，本专利技术公开了一种改进型knn算法模型的国际物流运输路径规划系统，能够实现物流运输数据的实时获取、质量管理、路径规划和界面交互；采用改进型knn算法模型进行路径规划，相较于传统的knn算法模型，改进
2、本专利技术采用以下技术方案：
3、一种改进型knn算法模型的国际物流运输路径规划系统，所述系统包括：
4、信息更新模块，用于实时获取物流运输数据，所述物流运输数据包括路网数据、货物数据、车辆数据和气象数据，所述信息更新模块通过无线传感器网络和实时数据访问接口进行实时物流运输数据更新，并将物流运输数据传输至消息队列进行下一步处理；
5、数据质量管理模块，用于评估物流运输数据的质量，并根据评估结果进行数据预处理，所述质量管理模块采用数据规则引擎对物流运输数据的准确性、完整性、一致性、及时性和可信度进行评估，并根据评估结果对物流运输数据进行清洗、去噪和归一化处理，以确保数据的质量和一致性；
6、路径规划模块，用于对国际物流运输路径进行规划，所述路径规划模块通过嵌入改进型knn算法模型进行路径规划，所述改进型knn算法模型根据物流运输数据提供最优的路径规划方案，并采用增量计算方式和时间窗口机制进行实时物流运输数据更新；
7、界面交互模块，用于对物流运输数据和路径规划方案进行界面交互展示；
8、路径反馈修正模块，用于根据界面交互信息对路径规划模块的路径规划方案进行实时信息反馈和方案修正；
9、缓存记忆模块，用于缓存历史物流运输数据和路径规划方案，以便相似情况发生时系统快速响应；
10、所述信息更新模块的输出端与所述数据质量管理模块的输入端连接，所述数据质量管理模块的输出端与所述界面交互模块的输入端连接，所述数据质量管理模块的输出端与所述路径规划模块的输入端连接，所述路径规划模块的输出端与所述界面交互模块的输入端连接，所述界面交互模块的输出端与所述路径反馈修正模块的输入端连接，所述路径规划模块的输出端与所述缓存记忆模块的输入端连接，所述路径反馈修正模块的输出端与所述缓存记忆模块的输入端连接。
11、作为本专利技术进一步的技术方案，所述改进型knn算法模型的工作步骤包括：
12、步骤1、数据输入并提取特征，将预处理后的物流运输数据输入至改进型knn算法模型，并提取货物重量、货物体积、起始地和目的地、运输方式特点、运输成本和运输时间限制特征，对提取特征进行正则化和特征向量表示，提取的特征分为非数值型特征和数值型特征，特征向量集合表示为：
13、
14、在公式(1)中，x表示物流运输数据的特征向量集合，为第i个非数值型特征向量，1≤i≤n，i为物流运输数据非数值型特征向量的序数，n为物流运输数据非数值型特征向量的个数，c表示非数值型特征向量，为第j个数值型特征向量，1≤j≤m，j为物流运输数据数值型特征向量的序数，m为物流运输数据数值型特征向量的个数，r表示数值型特征向量；
15、步骤2、计算样本之间的距离或相似度，基于特征向量集合计算各个物流节点之间的距离或相似度，所述非数值型特征向量采用欧式距离度量法计算各个特征向量表示物流节点之间的距离或相似度，所述数值型特征向量采用余弦相似度量法计算各个特征向量表示物流节点之间的距离或相似度，输出函数公式为：
16、
17、在公式(2)中，为第i个非数值型特征向量表示物流节点到主节点的距离，为第i个训练的非数值型特征向量，为第j个数值型特征向量表示物流节点到主节点的距离，为第j个训练的数值型特征向量；
18、步骤3、候选路经选择，根据各个特征向量表示物流节点之间的距离或相似度大小排序，选择最大的l个特征向量作为投影方向，其中l为降低后的维度，将原始数据样本乘以选取的特征向量进行排序，选择与待规划路径最近的k个路径作为候选路径；
19、步骤4、根据距离自适应设定权重，根据各个物流节点之间的距离计算结果自适应地调整权重，获取k个路径物流节点之间的距离数据集d为d＝{d1,...,dg,...,dk}，自适应权重输出函数公式为：
20、
21、在公式(3)中，qg为第g个路经对物流运输任务的重要程度，dg为第g个路径物流节点之间的距离，k为控制指数衰减速度的参数；
22、步骤5、对求解过程进行精细控制和优化，通过拆分计量单位提高计算的准确性，采用并行计算方式将计算任务分配给多个处理器或计算节点，以提高计算速度；
23、步骤6、输出结果，对路径的权重进行由高到低排序，并进行输出。
24、作为本专利技术进一步的技术方案，所述增量计算方式和时间窗口机制的工作流程包括：
25、s1、基于初始改进型knn算法模型进行训练，得到初始路径规划；
26、s2、设置时间窗口的大小为t，将新增数据点x添加到时间窗口内的数据集d中，新增数据点x的大小为t，并对新增数据点进行权重计算；
27、s3、采用增量计算方式更新k值，以适应新增数据点，所述本文档来自技高网...
【技术保护点】
1.一种改进型KNN算法模型的国际物流运输路径规划系统，其特征在于：所述系统包括：
2.根据权利要求1所述的一种改进型KNN算法模型的国际物流运输路径规划系统，其特征在于：所述改进型KNN算法模型的工作步骤包括：
3.根据权利要求1所述的一种改进型KNN算法模型的国际物流运输路径规划系统，其特征在于：所述增量计算方式和时间窗口机制的工作流程包括：
4.根据权利要求1所述的一种改进型KNN算法模型的国际物流运输路径规划系统，其特征在于：所述路径反馈修正模块包括反馈收集单元、反馈分析单元和方案修正单元，所述反馈收集单元用于实时接收界面交互模块输出的反馈信息，所述反馈分析单元用于对收集到的反馈信息进行即时分析和评估，所述方案修正单元用于根据反馈分析单元的评估结果制定路径修正策略，所述反馈收集单元的输出端与所述反馈分析单元的输入端连接，所述反馈分析单元的输出端与所述方案修正单元的输入端连接，所述反馈收集单元通过WebSocket实时通信协议与界面交互模块进行数据通信，接收界面交互模块输出的反馈信息，所述反馈分析单元通过实时流处理引擎对收集到的反馈信息进
5.根据权利要求4所述的一种改进型KNN算法模型的国际物流运输路径规划系统，其特征在于：所述实时流处理引擎通过机器学习算法得出反馈信息的重要程度和用户对路径规划方案的满意度，所述机器学习算法通过训练影像路径规划特征与用户满意度的特征对反馈信息的重要程度和用户对路径规划方案的满意度进行预测，所述用户对路径规划方案的满意度的输出函数公式为：
6.根据权利要求4所述的一种改进型KNN算法模型的国际物流运输路径规划系统，其特征在于：所述自适应决策模型包括输入层、特征提取层、自适应调节层、自适应权重层、自适应拓扑结构层和输出层，所述自适应决策模型的工作方法包括以下步骤：
7.根据权利要求1所述的一种改进型KNN算法模型的国际物流运输路径规划系统，其特征在于：所述界面交互模块采用数据可视化平台Tableau对物流运输数据和路径规划方案进行界面交互展示，所述数据可视化平台Tableau基于关联性数据模型获取海量数据源关联数据，以实现多维度数据关联分析，并采用交互式图表、热点图、地图和仪表板实现数据的趋势、关系及变化规律的实时监控，数据可视化平台Tableau采用Token用户身份验证机制验证访问用户的身份，以提高信息访问的安全性。
8.根据权利要求1所述的一种改进型KNN算法模型的国际物流运输路径规划系统，其特征在于：所述缓存记忆模块通过访问计数器记录缓存项被调用的次数，并采用定时器触发清除操作，所述清除操作根据缓存项被调用的次数和调用时间进行缓存项权重排序，并基于LRU缓存策略清除缓存项，以提高调用速度。
...【技术特征摘要】
1.一种改进型knn算法模型的国际物流运输路径规划系统，其特征在于：所述系统包括：
2.根据权利要求1所述的一种改进型knn算法模型的国际物流运输路径规划系统，其特征在于：所述改进型knn算法模型的工作步骤包括：
3.根据权利要求1所述的一种改进型knn算法模型的国际物流运输路径规划系统，其特征在于：所述增量计算方式和时间窗口机制的工作流程包括：
4.根据权利要求1所述的一种改进型knn算法模型的国际物流运输路径规划系统，其特征在于：所述路径反馈修正模块包括反馈收集单元、反馈分析单元和方案修正单元，所述反馈收集单元用于实时接收界面交互模块输出的反馈信息，所述反馈分析单元用于对收集到的反馈信息进行即时分析和评估，所述方案修正单元用于根据反馈分析单元的评估结果制定路径修正策略，所述反馈收集单元的输出端与所述反馈分析单元的输入端连接，所述反馈分析单元的输出端与所述方案修正单元的输入端连接，所述反馈收集单元通过websocket实时通信协议与界面交互模块进行数据通信，接收界面交互模块输出的反馈信息，所述反馈分析单元通过实时流处理引擎对收集到的反馈信息进行即时分析和评估，所述方案修正单元通过嵌入自适应决策模型制定路径修正策略。
5.根据权利要求4所述的一种改进型knn算法模型的国际物流运输路径规划系统，其特征在于：所述实时流处理引擎通过机器学习算法得出反馈信息...
【专利技术属性】
技术研发人员：王春，严加操，吴留芹，叶国建，金悦，王茂龙，
申请(专利权)人：嘉兴环洋电商物流服务有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。