[发明专利]一种基于兴趣点的群体出行路径导引方法

摘要

本发明公开一种基于兴趣点的群体出行路径导引方法，针对群体出行行人各个成员的出行兴趣和路径规划，定义了兴趣点、兴趣点等级、兴趣点满意度的概念，并结合交通拥挤度和路段路程综合考虑路径权重，最后基于Dijkstra算法寻找出一条比较适合群体行人出行的路线；本发明所述方法能够根据群体行人的需求，并结合具体实际情况，寻找出一条较为适合群体行人出行的路径。

主权项

1.一种基于兴趣点的群体出行路径导引方法，其特征在于，包括：S1：确定各路段权重，所述路段权重为兴趣点满意度、交通拥挤度以及路段路程之和；S2：根据步骤S1确定的各路段权重，采用Dijkstra算法需找路径；所述步骤S1还包括：第一影响因子、第二影响因子、第三影响因子；所述第一影响因子为兴趣点满意度的加权系数，第二影响因子为交通拥挤度的加权系数，第三影响因子为路段路程加权系数；计算路段权重时，兴趣点满意度乘上第一影响因子得到该路段兴趣点满意度的影响值，交通拥挤度乘上第二影响因子得到该路段交通拥挤度的影响值，路段路程乘上第三影响因子得到该路段路程的影响值；通过将该路段兴趣点满意度的影响值、交通拥挤度的影响值以及路段路程的影响值相加得到路段权重；所述兴趣点满意度的取值过程包含以下步骤：A1、统计群体出行人员中每个成员选择的兴趣点，并进行兴趣点标注，对得到的兴趣点进行等级划分；A2、根据等级划分对各兴趣点进行赋值；A3、根据步骤A2得到的兴趣点的赋值、各兴趣点权重以及设定的兴趣点最大值，确定以各兴趣点为末端的路段兴趣点满意度的取值；步骤A3中所述各兴趣点权重具体为群体出行人员中选择该兴趣点的人数。