[发明专利]一种根据地铁拥挤度的公交地铁换乘路径规划方法

权利要求书

1.一种根据地铁拥挤度的公交地铁换乘路径规划方法，具体按以下步骤执行：

S1：建立公共交通出行规划模型；

S1.1：建立公共交通网络拓扑模型，通过对现实中的公交与地铁线路网络进行抽象，对公交与地铁站点的空间位置、线路的走向进行分析，建立公共交通网络拓扑图；

S1.2：建立公共交通出行路径模型；公共交通出行路径模型包括节点集合、两点之间边集合、可达性集合和线路数集合；

S2：计算基于公共交通方式的出行路径；

S3：计算公共交通出行路径效用；

S3.1：设置出行路径属性权重；根据乘客的出行偏好，设置出行路径各属性的权重值；通过问卷调查的方式，获取基于乘客出行偏好的出行路径各属性的权重值，在乘客选择“舒适性优先”的出行偏好时，得出行路径各属性的权重占比；

S3.2：计算出行路径各属性的效用值，根据路径规划数据和路况实时监测数据，以各属性的最小值为基准，为出行路径的各个属性打分；

S3.3：计算出行路径效用值；

综合考虑出行路径的行程时间、拥挤度、步行距离、出行费用、换乘次数等属性值，结合出行路径的属性权重，计算候选路径集合中的各出行路径的综合效用；

S4：提供出行路径规划结果的集合，依据出行路径效用值，对备选路径集合中的出行路径进行排序，并将路径规划结果和详细信息展示给乘客。

2.根据权利要求1一种根据地铁拥挤度的公交地铁换乘路径规划方法，其特征在于：

在S3.2中，计算公式如式(1)所示：

Pi,k＝Vk,min/Vi,k*100 式(1)

Pi,k表示第i条出行路径K属性的效用值，Vk,min表示所有出行路径K属性的最低计量值，Vi,k表示第i条出行路径K属性的计量值。

3.根据权利要求1一种根据地铁拥挤度的公交地铁换乘路径规划方法，其特征在于：

在S3.3中，计算公式如式(2)所示：

Ei＝∑Pi,k*Wk(1≤i≤N，N为集合中的路径条数) 式(2)

Ei表示第i条出行路径的效用值，Pi,k表示第i条出行路径K属性的效用值，Wk表示当前出行路径K属性的权重。

4.根据权利要求1一种根据地铁拥挤度的公交地铁换乘路径规划方法，其特征在于：在步骤S4中，计算公式如式(3)所示：

Cs＝{Rj|Rj∈C且j＝Sort(E)}(1≤j≤N，N为集合中的路径条数)；

Cs表示按照效用E排序后的路径集合，用于信息发布；Sort(E)表示按照效用值E对集合中的路径进行排序；j表示按效用排序后，路径R在集合中的排序位置。