公开(公告)号：CN112629552A

公开(公告)日：2021-04-09

申请号：CN202110000870.9

申请日：2021-01-04

Applicant: 福州大学

Inventor： 郭昆 ,  徐凯 ,  吴伶 ,  董燕梅

IPC: G01C21/34 ,  G06Q10/04

Abstract: 本发明提出一种基于通信均衡的图分区的机动车最短行车路线规划方法，针对生活中的机动车行车路线规划问题，提出基于通信均衡的图分区的机动车最短行车路线规划方法。保证在计算行车路线时各网络分区计算的负载均衡，减少跨网络传输量。根据收录在数据库的道路信息构建出可进行图分区的道路网络，使用这种方法可以高效、准确地对复杂道路网络进行分区，并能够在各网络分区中并行地计算批量的行车最短路线。

公开(公告)号：CN112629552B

公开(公告)日：2022-06-07

申请号：CN202110000870.9

申请日：2021-01-04

Applicant: 福州大学

Inventor： 郭昆 ,  徐凯 ,  吴伶 ,  董燕梅

IPC: G01C21/34 ,  G06Q10/04

Abstract: 本发明提出一种基于通信均衡的图分区的机动车最短行车路线规划方法，针对生活中的机动车行车路线规划问题，提出基于通信均衡的图分区的机动车最短行车路线规划方法。保证在计算行车路线时各网络分区计算的负载均衡，减少跨网络传输量。根据收录在数据库的道路信息构建出可进行图分区的道路网络，使用这种方法可以高效、准确地对复杂道路网络进行分区，并能够在各网络分区中并行地计算批量的行车最短路线。