一种路径聚类规划方法

摘要

本发明公开了一种路径聚类规划方法，应用于车辆导航中，所述方法包括：将用户的导航源地址与目的地地址按照最小代价进行路径生成；根据用户的所述导航源地址与所述目的地地址进行群组划分生成路网群组；根据划分好的所述路网群组生成交通流量需求资源预期，并结合道路路况分配最优道路资源，保障不同群组间的车辆通行行为之间的相互干扰最小，实现负载均衡，实现了合理的对路径进行规划，充分利用交通资源，有效平衡城市路网中负载的流量，减轻和缓解了城市道路的交通阻塞，大大提高城市路网的通行能力的技术效果。

主权项

一种路径聚类规划方法，应用于车辆导航中，其特征在于，所述方法包括：将用户的导航源地址与目的地地址按照最小代价进行路径生成；根据用户的所述导航源地址与所述目的地地址进行群组划分生成路网群组；根据划分好的所述路网群组生成交通流量需求资源预期，并结合道路路况分配最优道路资源，保障不同群组间的车辆通行行为之间的相互干扰最小，实现负载均衡。