[发明专利]一种公交支线设置方法

权利要求书

1.一种公交支线的设置方法，其特征在于具体设置方法按照以下步骤进行：

(1)、采集乘客打卡的历史数据：

采集通过公交车IC卡系统收集乘客上车打卡的历史数据，所述历史数据包括每一位乘客的一次打卡记录：线路编号、线路名称、卡号、交易日期和时间、换乘线路编号和换乘时间；

(2)、采集公交线网的结构数据：

采集公交线网的结构数据，线网的结构数据由每条公交线路的站点名称、站点编号、站点经纬度数据构成；

(3)、乘客换乘人数的计算：

定义换乘为给定时间间隔t内乘坐了不止一种公交线路的行为，对乘客乘坐的线路按照乘坐顺序进行编号，一次换乘记为＜x，y＞，其中x≠y，x，y∈N，将第一元素x称为前序线路，第二元素y称为后序线路，定义乘客的换乘次数为一小时内＜x，y＞的数量，计算换乘人数的步骤是首先对乘客打卡的历史数据按照＜x，y＞分组，然后统计各分组中记录的条数之和作为换乘人数，对换乘人数之和大于给定换乘人数阈值T的＜x，y＞，将它们放置于集合S中；

(4)、换乘距离的计算：

对集合S中的每一个＜x，y＞，利用公交线网的结构数据读取前序线路x和后序线路y的公交站点集合，分别记为x_s＝{x₁，x₂，…，x_m}，y_s＝{y₁，y₂，…，y_n}，其中x_i，y_j为前序线路x和后序线路y的第i个和第j个站点，计算

其中geo(x_i)为站点x_i的地理坐标，geo(y_j)为站点y_j的地理坐标，dist为计算两个经纬度坐标之间直线距离的函数，min_dist是两条线路间距离最近的两个站点间的直线距离，输出＜x，y，min_dist(x，y)＞置入集合R中；

(5)、公交支线的设置

给定距离阈值T′对集合R中的每一个＜x，y，min_dist(x，y)＞，如果min_dist(x，y)＞T′，则应该在线路x，y之间建设一条公交支线，方便线路x，y的换乘。