【技术实现步骤摘要】
货物运输路径虚拟线网生成方法和快速寻径方法及其装置
本专利技术涉及货物运输路径虚拟线网，具体给出虚拟线网生成方法和快速寻径方法，该方法主要通过计算机程序，建立功能模块构架实现。
技术介绍
ー个物流系统的实例如图1，其有仓库/销售点(合称运输基点)Kf K14，货车经常需要在各个运输基点之间运输货物。有时ー辆货车需要跑多个运输基点，此情况下需要预先计算好最优路径发给货车司机，使货车行驶的总距离/总时间尽量短，以节省时间和成本，为此需先行为各个运输基点建立连接，如图1所示，生成货物运输路径虚拟线网，让计算机在该虚拟线网进行寻径。图1中有14个运输基点，采用Dijkstra算法寻径的时间复杂度是142=196。现实中的大型物流系统往往多达数百甚至上千个运输基点，这就导致寻径需要耗费大量的时间，即使由运算速度较高的计算机来进行寻径，也往往需要花费数个日夜才能得出ー个寻径结果，这导致货物运输路径虚拟线网寻径无法投入到产业中应用。本文给出的方法，其中的全部或部分步骤可以通过建立功能模块构架，由计算机程序指令控制计算机系统来完成。这些计算机程序指令存储在计算机可读存储介...
【技术保护点】
货物运输路径虚拟线网生成方法，包括用于为各个运输基点建立连接的建立连接步骤，其特征是，把待连接形成虚拟线网的运输基点按照所处的实际地点分别归入根据实际地域预先设立的虚拟区域，然后：在每个虚拟区域内执行所述的建立连接步骤；每两个虚拟区域之间，在这两个虚拟区域中各取一个运输基点作为跨区节点，为这两个跨区节点建立连接。
【技术特征摘要】
1.货物运输路径虚拟线网生成方法，包括用于为各个运输基点建立连接的建立连接步骤，其特征是，把待连接形成虚拟线网的运输基点按照所处的实际地点分别归入根据实际地域预先设立的虚拟区域，然后: 在每个虚拟区域内执行所述的建立连接步骤； 每两个虚拟区域之间，在这两个虚拟区域中各取一个运输基点作为跨区节点，为这两个跨区节点建立连接。2.根据权利要求1所述的货物运输路径虚拟线网生成方法，建立连接步骤中，所建立的是适合采用Dijkstra算法寻径的连接。3.货物运输路径虚拟线网快速寻径方法，其特征是，就虚拟线网中按照所处的实际地点归入根据实际地域预先设立的虚拟区域的运输基点，对于仅涉及ー个虚拟区域的寻径任务，仅在该虚拟区域内寻径。4.货物运输路径虚拟线网快速寻径方法，其特征是，就虚拟线网中按照所处的实际地点归入根据实际地域预先设立的虚拟区域的运输基点，对于跨虚拟区域的寻径任务: A.每两个虚拟区域之间，在这两个虚拟区域中各取一个运输基点作为跨区节点； 寻径吋，B1.在一个虚拟区域Zl内寻径到达该虚拟区域Zl的与下一个虚拟区域Z2对应的跨区节点K3，B2.从该跨区节点K3直接到达下ー个虚拟区域Z2的相应的跨区节点K9，B3.在下一个虚拟区域Z2内从跨区节点K9开始寻径。5.根据权利要求4所述的货物运输路径虚拟线网快速寻径方法，所述的虚拟线网是使用权利要求1或2的方法生成的虚拟线网，步骤A具体地，直接取所生成的虚拟线网中对应的两个虚拟区域中已取的两个跨区节点作为所需取的跨区节点。6.根据权利要求3、4或5所述的货物运输路径虚拟线网快速寻径方法，在一个虚拟区域内寻径采用Dijkstra算法。7.货物运输路径虚拟线网生成装置，包括用于为各个运输基点建立连接的建立连接装置，其特征是，包括归入...
【专利技术属性】
技术研发人员：冼陈建，魏鑫军，周素华，陈润标，陈晖，林腾飞，谢为彪，杨子浩，
申请(专利权)人：广东广信通信服务有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。