欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022114813929
申请人: 南京工程学院
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种考虑乘坐舒适度的城市轨道交通出行路径推荐方法,其特征在于,包括如下步骤:S1、将城市轨道交通信息的几何特征参数作为路网拓扑信息,构建路网拓扑图;

S2、根据路网拓扑图、列车时刻表和乘客进出站刷卡时间,利用K最短路径算法,推算乘客出行路径和乘坐的列车车次信息;

S3、根据乘客出行路径和乘坐的列车车次信息,计算时段内区间上经过的各列车的载客量,统计区间客流量;

S4、预测未来时段的区间客流量,将未来时段的区间客流量分配到经过该区间的具体列车上得到预测的列车载客量;

S5、根据列车载客量预测结果,计算列车乘坐舒适度和区间舒适度,所述区间舒适度为经过区间的所有列车舒适度的平均值;

S6、基于列车乘坐舒适度、行程时间、换乘延误计算综合路权,结合路网拓扑图,确定各站点之间的K最短路径集合;

S7、生成推荐乘车路径;

步骤S5包括如下步骤:

S51、根据列车载客量计算列车经过区间l时的乘坐舒适度,公式如下,其中,表示列车经过区间l时的舒适度;表示列车经过区间l时的载客量;、分别表示列车的座位数和额定载客量;、为待标定参数;

S52、以区间上各列车乘坐舒适度的平均值作为区间舒适度,区间在时段t的区间舒适度可以计算为,其中,表示时段t区间l的乘坐舒适度,为时段t经过区间l的列车个数;

步骤S6包括如下步骤:

S61、根据乘坐舒适度、行程时间以及换乘延误计算综合路权,定义路径P的综合路权函数如下:其中,表示路径P的乘坐舒适度,等于各区间舒适度之和;分别为路径P的列车行驶时间和换乘延误;、为权重系数;

S62、根据路网拓扑信息和综合路权函数更新最短路径集,并根据路权大小对路径排序。

2.如权利要求1所述的一种考虑乘坐舒适度的城市轨道交通出行路径推荐方法,其特征在于,所述步骤S1包括:S11、所述城市轨道交通信息包括轨道交通线网信息和轨道交通运营信息;所述轨道交通线网信息包括轨道交通运行图、线路长度、站点位置、列车额定载客量;所述轨道交通运营信息包括各条线路的运营时刻表、AFC系统的乘客刷卡数据;

S12、根据上述城市轨道交通信息构建路网拓扑图,以站点为网络节点,以相邻站点间的行驶时间为边权重,停车时间为节点权重。

3.如权利要求1所述的一种考虑乘坐舒适度的城市轨道交通出行路径推荐方法,其特征在于,所述步骤S2包括如下步骤:S21、根据路网拓扑图,采用K最短路径算法计算两两站点之间的可行路径,生成可行路径集合;

S22、针对出发时刻或到达时刻在时段t内的每位乘客,根据出站刷卡时间判断乘客在该时段t内是否完成出行,若出站时刻晚于时段t的结束时刻,则判断乘客完成出行,否则,未完成出行;

S23、对于已完成出行的乘客,统计该乘客出行起讫站点之间的可行路径集合,依次假设乘客选择集合中的每条路径,然后结合列车时刻表信息,确定乘客在每条线路上乘坐过的车次和可能的出站时刻;

若某乘客沿路径P从站点A出发到达站点B,出发和到达时刻分别为、,乘客的进出站步行时间分别为、,则通过如下规则分别确定起始站点车次与时刻,①在站点A,认为乘客搭乘时刻之后达到该站点的紧邻班次列车v1,其到达时刻为,其中;② 在站点B,认为乘客搭乘早于时刻达到该站点的紧邻班次列车v2,其到达时刻为,此时,乘客沿路径P的总行程时间由如下公式计算,其中,为乘客沿路径P的总行程时间;若路径P无换乘,则v1等于v2;若路径P存在多次换乘,则基于时刻表信息,根据换乘前的列车和拟换乘线路上的列车到达换乘站时刻,依次确定换乘后的列车车次;

S24、计算各条可行路径的总行程时间与真实出行时间的差值,以最接近真实时间的可行路径判断为乘客的出行路径,以该路径对应的列车车次为乘客的搭乘车次;

S25、对于时段t内未完成出行的乘客,假设乘客选择最短路径出行,根据列车时刻表确定搭乘的列车车次,并预测时段结束时到达的位置;

S26、根据乘客出行路径信息依次对路网的各区间进行标记,对于区间l,若时段t乘客i乘坐列车v经过该区间,则标记为 ,否则,。

4.如权利要求1或3所述的一种考虑乘坐舒适度的城市轨道交通出行路径推荐方法,其特征在于,步骤S3统计区间客流量,包括如下步骤:S31、针对每个区间,依次计算各列车经过该区间时的载客量,时段t列车v经过区间l时的载客量可以表示为:S32、针对每个区间,依次计算时段t内经过该区间的所有列车载客量之和作为区间客流量,则时段t区间l的区间客流量可以表示为:。

5.如权利要求4所述的一种考虑乘坐舒适度的城市轨道交通出行路径推荐方法,其特征在于,步骤S4包括如下步骤:S41、结合步骤S2-S3和历史AFC刷卡数据,计算获得历史多天的区间客流量,将同一区间的客流数据按时间顺序构成客流数据时间序列;

S42、构建ARIMA (p, d, q) 模型依次预测未来时段t+1、t+2、…的路网各区间的客流量,公式如下,其中,为时段t区间l客流量的原始时间序列;表示经d次差分后的平稳序列;和为待估参数,为时段t零均值白噪声随机误差序列,p、q为模型的阶;

S43、结合时刻表信息将预测的区间客流量平均分配到未来时段内经过区间的列车上,依次得到路网各区间的列车预测载客量。

6.如权利要求1所述的一种考虑乘坐舒适度的城市轨道交通出行路径推荐方法,其特征在于,步骤S7出行路径推荐信息生成,包括如下步骤:根据最短路径集计算结果,以最短路和次短路作为推荐路径,生成路径推荐信息,包括出行起讫点、路径、换乘站、行程时间、平均舒适度。