基于GPS技术的动态路由算法在物流配送系统中的应用.pdfVIP

科技创新 Scienaf~andTecimologicalInnovation 基于GPS技术的动态路由算法在 物流配送系统中的应用 包友军 朱 唯 (武汉理工大学 湖北 ·武汉 430063) 摘 要 本文通过对传统物流配额送算法和因特网中的动态路由算法的研究，提 出了基于GPS技术的动态路由算 法，研发基于可视化的实时交通信息数据挖掘分析算法，最终计算出可以代表整个路况的权值，即时间最短权值，为每 个站点的路由表更新提供动态的权值数据。从而确保路由表的路径为时间权值最小，最终确保整个物流配送时间最 短，达到高效、合理、畅通的物流配送要求。 关键词 动态路由 GPS交通分析系统 大数据处理 物流配送 中图分类号：F253．9 文献标识码：A DynamicRoutingAlgorithm BasedonGPSTechnologyinthe ApplicationoftheLogisticsDistributionSystem BAOY_0ujan．ZHUWei 【 allUniversityofTechnology,Wuhan．Hubei430063) Abstract Basedonthestudyofhtetraditionallogisticstosendalgorithmanddynamicroutingalgorithm ofIntemet，hte paperputsforwardhtedynma icroutingalgorithm basedonGPStechnology,dohtereserachnaddevelopmentbasedonvis- ualizationofreal-timertafficinformationdatamininganalysisalgorithm，andfinallycalculatehteweightswhichCna repre— sentalltheroads，nma ely,hteshortestweight．Itprovideshteweightsofhtedataofrdynma icroutingtableupdatesofreach site，SOastoensurehtathtepahtofhteroutingtableforhteweightsoftheminimum time，andultimatelytoensuretheshortest logisticsdistributiontime，whichleadstohighefficiency,reasonablenadsmoohtoflogisticsdistributionrequirements． Keywords dynma icrouting；GPStrnasportna alysissystem；largedaatprocessing；logisticsdisrtibution 0引言 表总是根据GPS提供的交通道路情况实时更新的，这样就满 ， 物流配送是物流企业 口常生产小一个非常晕要的环节， 足了物流配送系统实时更新时问最短的要求。 是lU子商务发胜中的 “瓶颈”，其效率高低直接影响物流企业 1算法的理论研究 的运作效益。囚此必须建设一个高效、合理、畅通的物流配 1．1分组路 由思想 ． 送系统，以达到提高效益、增加利润和减少成本的 日的。在 路由器的某一个接U在收到一个报文后： 先进行帧的 送管理L}J，经常需要决策的一个问题就是如何寻拢 蜘最优 拆封以便从中分离出相应的 IP分组；然后利用f网掩码求 的车辆路径，将货物配送到每个客户手中，也即所谓的车辆路 “与”方法从 IP分组中提取 U标嘲络号：将U标 络号与路 径问题。VRP本质上是 个‘NP__hard问题，是组合优化领域 由表进行比对看能否找到一种匹配，即确定是否存在 条‘到 的前沿与热点问题之 。‘对于这类问题，当问题的规模