专利名称:生成公交换乘方案的方法和装置的制作方法
技术领域:
本发明涉及公交换乘处理领域,特别是指一种生成公交换乘方案的方法和装置。
背景技术:
地理信息系统(Geographic Information System, GIS)的数据模型的表达类型主要有点、线、面三种。在城市公交换乘网络模型中,需要通过GIS点模型来描述公交车站、起点、终点信息,用线模型来描述公交线路的路径信息、步行信息。图I所示为现实情况中的公共交通网络模型的示意图。该模型由公交线路、公交站点、起点、终点、公交段、公交换乘区、上车关系、下车关系等构成。以下分别说明
(I)公交线路,各公交线路具有唯一编号,并且可将公交线路名称、起点、终点、开始运营、结束运营时间等信息记录在属性数据中。(2)公交站点,公交线路上公共交通工具固定的停靠站点,是乘客可以上下车的地点。可通过点模型来描述其空间位置。(3)起点,是乘客的出发点。可通过点模型来描述其空间位置。(4)终点,是乘客的目的地。可通过点模型来描述其空间位置。(5)公交段,包括城市公交线路的路径信息。可通过线模型来描述其空间位置,以公交站点为端点。(6)公交换乘区,由多个公交站点组成,是乘客可以在步行距离内换乘公交线路的公交站位集合。公交线路之间的换乘关系只能在车站与车站之间发生。一般来说如果车站和车站空间位置上重合,那么可以认为有换乘关系。其次,如果两个站点之间步行距离在用户忍受范围内,也认为是有换乘关系的。(7)上车关系,由起点和一些公交站点组成的集合。上车关系只能在起点和公交站点之间发生。如果起点和公交站点之间的步行距离在用户忍受范围内,则认为是有上车关系的。(8)下车关系,由终点和一些公交站点组成的集合。下车关系只能在终点和公交站点之间发生。如果终点和公交站点之间的步行距离在用户忍受范围内,则认为是有下车关系的。(9)步行距离,为人徒步行走的距离。在公交换乘区、上车关系、下车关系中都用到了步行距离。但由于步行道路数据获取成本较高,计算较复杂等原因,实际应用中常用直线距离代替。但直线距离因不考虑江河等规避因素,有时候会和实际步行距离相差很远。应用时需要考虑江河等规避因素加以修正。可用线模型来描述其空间位置。在城市公共交通网络中,公交换乘是乘客出行的一个重要问题。随着城市公交规模的不断扩大,有相当部分的出行难以直达,乘客必须通过换乘才可到达目的地。乘客选择公交线路的主要依据是线路交通出行代价。公交线路交通出行代价是指乘客在公交线路上出行的出行时间、费用、方便性(如换乘)等。所谓乘车方案是一个站点、线路的交替序列,该序列说明从起点出发乘坐何线路,途中如何换乘,直至到达目的地。不少出行者希望可以任意设定交通出行代价中距离、时间、费用等各项因素的权重,以实现综合衡量最优换乘方案,这涉及到公交换乘网络的变换。在现有的一些公交网络换乘模型中,根据步行路径规划来规避江河。在需要步行的情况下(起点到上车站点、公交之间换乘、下车站点到终点的情况),首先进行点到点的步行路径规划,得到步行距离。在跨越江河的情况下,通过步行距离超过预设值而过滤掉该需要跨越江河的路径,以此达到规避江河的目的。此方法的缺点是根据步行路径规划来规避江河的方法,算法复杂,增加了公交换乘系统的复杂度。
发明内容
本发明要解决的技术问题是提供一种生成公交换乘方案的方法和装置,在规划换乘路径时不需要考虑跨越江河的步行路径,计算方法简单。
为解决上述技术问题,本发明的实施例提供技术方案如下—方面,提供一种生成公交换乘方案的方法,包括步骤1,根据江河的中心线,生成模拟所述中心线的折线;步骤2,获取公交换乘数据模型中待评估的两个点元素;步骤3,根据所述两个点元素之间的第一线段与所述折线之间的相交情况,建立所述两个点元素之间的乘车关系;步骤4,根据所述两个点元素之间的乘车关系,生成公交换乘方案。另一方面,提供一种生成公交换乘方案的装置,包括折线生成单元,根据江河的中心线,生成模拟所述中心线的折线;点元素获取单元,获取公交换乘数据模型中待评估的两个点元素;乘车关系建立单元,根据所述两个点元素之间的第一线段与所述折线之间的相交情况,建立所述两个点元素之间的乘车关系;公交换乘方案生成单元,根据所述两个点元素之间的乘车关系,生成公交换乘方案。本发明的实施例具有以下有益效果上述方案中,生成公交换乘方案时不需要考虑跨越江河的步行路径,计算方法简单。
图I所示为现实情况中的公共交通网络模型的示意图;图2为本发明所述的生成公交换乘方案的方法的流程示意图;图3为图2所述的生成公交换乘方案的方法的步骤13的流程示意图;图4为本发明所述的生成公交换乘方案的装置的结构示意图;图5是本发明的实施例中公交换乘规避江河的流程图;图6是图5中步骤301做好的江河中心线数据示意图;图7是图5中步骤302具体实现流程图;图8是图5中步骤303具体实现流程图9是图5中步骤303执行后的结果示意图;图10是图5中步骤304具体实现流程图;图11是图5中步骤304执行后的结果示意图;图12是图5中步骤305执行后的结果示意图;图13是图5中步骤306执行后的结果示意图;图14是图5所述的实施例中公共交通网络变换的示例图;图15是本发明中江河中心线的示意图。
具体实施方式
为使本发明的实施例要解决的技术问题、技术方案和优点更加清楚,下面将结合附图及具体实施例进行详细描述。如图2所示,为本发明所述的一种生成公交换乘方案的方法,包括步骤11,根据江河的中心线,生成模拟所述中心线的折线;步骤12,获取公交换乘数据模型中待评估的两个点元素;步骤13,根据所述两个点元素之间的第一线段与所述折线之间的相交情况,建立所述两个点元素之间的乘车关系;当所述两个点元素是两个站点时,所述两个站点属于不同的公交路线,并且所述两个站点之间的距离小于第一预定值,所述乘车关系是换乘关系;当所述两个点元素是站点和用户的起点时,所述站点和所述用户的起点之间的距离小于第二预定值,所述乘车关系是上车关系;当所述两个点元素是站点和用户的终点时,所述站点和所述用户的终点之间的距离小于第三预定值,所述乘车关系是下车关系。步骤14,根据所述两个点元素之间的乘车关系,生成公交换乘方案。在一实施中,所述步骤11包括步骤111,获取所述江河的中心线;如图15中,假设中心线为AD之间的曲线。步骤112,每隔预定距离采集所述中心线上的点;如图15中,采集的点为B、C。步骤113,依次相邻连接所述中心线的两个端点、采集的所述点,生成至少一第二线段;如图15中,第四线段为AB、BC、⑶之间的线段。步骤114,根据所有所述第二线段,形成模拟所述江河的中心线的折线。如图15中,折线为由AB、BC、⑶之间的线段组成。在另一实施中,所述步骤11包括步骤111,获取所述江河的中心线;如图15中,假设中心线为AD之间的曲线。步骤112,将所述中心线分为至少一段子中心线;如图15中,子中心线为AB、BC、⑶之间的曲线。步骤113,连接所述至少一子中心线的两个端点,生成至少两段第四线段;如图15中,第四线段为AB、BC、CD。步骤114,根据所述所有第四线段,形成模拟所述江河的中心线的折线。如图15中,折线为由AB、BC、⑶之间的线段组成。可选的,所述步骤11还包括步骤115,分别根据每条所述第二线段,生成一个第一平面图形;即,一个第二线段对应一个第一平面图形;
相应的,如图3所示,所述步骤13包括步骤131,根据所述两个点元素之间的第一线段,生成第二平面图形;步骤132,判断所述第二平面图形与所有所述第一平面图形是否均不相交步骤133,如果所述第二平面图形与所有所述第一平面图形都不相交时,则建立所述两个点元素之间的乘车关系;步骤134,如果所述第二平面图形与至少一所述第一平面图形相交时,则判断所述第一线段和生成所述相交的第一平面图形的第二线段是否相交且交点不是所述第一线段的端点,生成判断结果;步骤135,如果所述判断结果为否,则建立所述两个点元素之间的乘车关系; 步骤136,如果所述判断结果为是,则不建立两个点元素之间的乘车关系。在一实施例中,所述第一平面图形为第一矩形,所述第二平面图形为第二矩形;所述分别根据每条所述第二线段,生成一个第一平面图形的步骤具体为分别以所述至少一第二线段为对角线,生成至少一个第一矩形;所述根据所述两个点元素之间的第一线段,生成第二平面图形的步骤具体为以所述第一线段为对角线,生成第二矩形;当所述矩形为正方形时,则根据对角线生成唯一的正方形。当所述矩形不为正方形时,生成矩形的步骤可以为假设一坐标系(X轴,Y轴),以线段的两个端点分别为起点作平行于X轴和Y轴的直线,则相交部分形成一矩形。下述生成坐标系的方法和此处类似,均在假设的同一坐标系中。相应的,比较两个矩形是否相交可以根据矩形的四个边的坐标值进行比较。在另一实施例中,所述第一平面图形为第一圆形,所述第二平面图形为第二圆形;所述分别根据每条所述第二线段,生成一个第一平面图形的步骤具体为分别以所述至少一第二线段为直径,生成至少一个第一圆形;所述根据所述两个点元素之间的第一线段,生成第二平面图形的步骤具体为以所述第一线段为直径,生成第二圆形。生成圆形的步骤具体为分别以线段为直径,生成圆形。比较两个圆形是否相交可以根据两个圆的圆心之间的距离是否大于两个圆的直径之和来判断。上述步骤中,判断图形之间是否相交的计算方法比判断线段之间是否相交的计算方法简单,本实施例中,通过判断图形之间是否相交的运算代替部分不需要判断线段之间是否相交的运算,因此提高了处理速度。在一个实施例中,所述方法可以为首先,根据江河的中心线,生成模拟所述江河的中心线的折线;然后,获取待评估的站点的集合、用户的起点和用户的终点;然后,根据所述待评估的站点的集合中两个站点之间的第一线段与所述折线之间的相交情况,建立所述两个站点的换乘关系,所述两个站点属于不同的公交路线,并且所述第一线段的长度小于第一预定值;然后,根据所述待评估的站点的集合中的站点和所述起点之间的第二线段与所述折线之间的相交情况,建立所述起点和所述站点之间的上车关系,所述第二线段的长度小
于第二预定值;然后,根据所述待评估的站点的集合中的站点和所述终点之间的第三线段与所述折线之间的相交情况,建立所述终点和所述站点之间的下车关系,所述第三线段的长度小
于第三预定值;然后,根据所述站点之间的换乘关系、所述起点和所述站点之间的上车关系、所述终点和所述站点之间的下车关系,生成公交换乘方案。上述步骤中,当江河的中心线与点元素之间的线段相交时,则说明需要跨越江河,本发明通过判断线段之间的相交情况,规避了江河。如图4所示.为本发明所述的一种生成公交换乘方案的装置,包括折线生成单元41,根据江河的中心线,生成模拟所述中心线的折线;点元素获取单元42,获取公交换乘数据模型中待评估的两个点元素;乘车关系建立单元43,根据所述两个点元素之间的第一线段与所述折线之间的相交情况,建立所述两个点元素之间的乘车关系;当所述两个点元素是两个站点时,所述两个站点属于不同的公交路线,并且所述两个站点之间的距离小于第一预定值,所述乘车关系是换乘关系;当所述两个点元素是站点和用户的起点时,所述站点和所述用户的起点之间 的距离小于第二预定值,所述乘车关系是上车关系;当所述两个点元素是站点和用户的终点时,所述站点和所述用户的终点之间的距离小于第三预定值,所述乘车关系是下车关系。公交换乘方案生成单元44,根据所述两个点元素之间的乘车关系,生成公交换乘方案。所述折线生成单元41包括获取子单元,获取所述江河的中心线;采集子单元每隔预定距离采集所述中心线上的点;第二线段生成子单元,依次相邻连接所述中心线的两个端点、采集的所述点,生成至少两段第二线段;折线生成子单元,根据所有第二线段,形成模拟所述江河的中心线的折线。所述的生成公交换乘方案的装置,还包括平面图形生成单元45,分别根据每条所述第二线段,生成一个第一平面图形;根据所述两个点元素之间的第一线段,生成第二平面图形; 所述乘车关系建立单元43包括第一判断子单元,判断所述第二平面图形与所有所述第一平面图形是否均不相交第一乘车关系建立子单元,当所述第二平面图形与所有所述第一平面图形都不相交时,建立所述两个点元素之间的乘车关系;第二判断子单元,当所述第二平面图形与至少一所述第一平面图形相交时,判断所述第一线段和生成所述相交的第一平面图形的第二线段是否相交且交点不是所述第一线段的端点,生成判断结果;第二乘车关系建立子单元,当所述判断结果为否时,建立所述两个点元素之间的乘车关系。所述第一平面图形为第一矩形,所述第二平面图形为第二矩形;所述平面图形生成单元具体为分别以所述至少一第二线段为对角线,生成至少一个第一矩形;以所述第一线段为对角线,生成第二矩形;或者所述第一平面图形为第一圆形,所述第二平面图形为第二圆形;所述平面图形生成单元具体为分别以所述至少一第二线段为直径,生成至少一个第一圆形;以所述第一线段为直径,生成第二圆形。
本发明提出了一种公交换乘自动规避江河的方法和装置,不依赖步行道路数据,只需增加少量规避数据就可实现公交换乘自动规避江河。所述方法包括(I)编译公交数据时,按如下步骤建立江河规避数据利用地图数据制作工具做出需要规避的江河中心线,并分为若干段;求出每段中心线的外接矩形框;保存每段中心线及其外接矩形框为江河规避数据。(2)编译公交数据时,按如下步骤建立公交换乘关系
非同一公交路线的任意两个站点之间直线距离小于预定距离;若以两站点为端点的矩形框与所有中心线的外接矩形框都不相交时,此两个站点建立换乘关系;若以两站点为端点的矩形框与某些中心线的外接矩形框相交时,依次判断两站点为端点的线段和这些中心线是否相交。如果都不相交,这两个站点建立换乘关系。若有一个相交,这两个站点不建立换乘关系。(3)公交换乘计算时,按照如下步骤建立起点和公交站点的上车关系起点和任意公交站点之间的直线距离小于预定距离;若以起点和公交站点为两个端点的矩形框与所有中心线的外接矩形框都不相交时,起点和此公交站点建立上车关系;若以起点和公交站点为端点的矩形框与某些中心线的外接矩形框相交时,依次判断起点和公交站点为端点的线段和这些中心线是否相交。如果都不相交,起点和此公交站点建立上车关系。若有一个相交,起点和此公交站点不建立上车关系;(4)按照起点和公交站点建立上车关系的同样方法,建立终点和公交站点的下车关系。参见图5,是本发明实施例中公交换乘规避江河的流程图,包括以下步骤步骤301,生成江河中心线的形状数据;步骤302、把江河中心线形状数据生成江河规避数据。步骤303、公交数据编译时,利用江河规避数据生成公交换乘区数据。参见图9,是经步骤303执行后的结果示意图;步骤304、公交规划时,利用江河规避数据生成起点和公交站点的上车关系。参见图11,是经步骤304执行后的结果示意图;步骤305、公交规划时,利用步骤304相同的方法生成终点和公交站点的下车关系。图12是经步骤305执行后的结果不意图;步骤306、利用最短路径算法计算公交换乘方案。图13是步骤306执行后的结果示意图。其中,步骤301包括首先,采集某城市所有需要规避的江河的中心线的地理坐标;然后,把每条河流的中心线的地理坐标分为若干组。形状变化不大的分为一组。为加快计算速度一条河流以10组左右为宜。
然后,利用通用的地图制作工具(如ArcGis),将每组地理坐标作成一条线型记录。线型记录的形状数据即为这一组的地理坐标。线型记录的属性数据为顺序号。然后,将所有生成的线型记录放在一起,生成江河中心线形状数据。图6是做好的江河中心线形状数据。图7是图5中步骤302的具体实现流程图,该流程图包括以下步骤步骤501、读取图5中步骤301生成的江河中心线形状数据;步骤502、取得江河中心线形状数据的线型记录数,并为规避线记录列表申请空间;规避线为江河中心线抽象的折线。步骤503、取得江河中心线形状数据所有线型记录的形状点个数,并为形状点列表申请空间; 对江河中心线形状数据中的每条线型记录执行如下操作;步骤504、规避线记录的形状点个数即为线型记录的形状点个数;步骤505、规避线记录的起始形状点序号即为之前所有线型记录的形状点总数;步骤506、计算线型记录形状数据的外接矩形,规避线记录的外接矩形即为线型记录形状数据的外接矩形;此处的规避线相当于上述的由多个第四线段组成的折线。步骤507、将线型记录的形状数据加入形状点列表;步骤508、判断是否已遍历所有线型记录,若是,则结束流程。否则,执行步骤504。图8为图5中步骤303的具体实现流程图,包括以下步骤对所有公交站点执行以下操作步骤701、得到和某一公交站点T直线距离小于等于距离阀值Dl的公交站点集合Ql ;对集合Ql内的所有公交站点执行以下操作步骤702、取得以T和Ql内某一公交站点B为两个端点的线段L,及线段L的外接矩形R ;外接矩形R是以线段L为对角线生成的。步骤703、遍历江河规避数据中所有规避线记录,得到规避线记录集合P,P中的所有规避线记录的外接矩形都和R相交;步骤704、如果集合P为空,则执行步骤706,如果集合P不为空,则执行步骤705 ;步骤705、如果集合P内有一条规避线记录的形状点数据构成的折线和线段L相交且交点不是线段L的端点,则执行步骤707,否则执行步骤706 ;步骤706、将B加入到T的公交换乘区,T加入到B的公交换乘区;步骤707、是否已遍历Ql内所有公交站点。是则结束本流程。否则执行步骤702 ;遍历完所有公交站点后得到公交换乘区数据。图9是步骤303执行后的结果示意图;图10为图5中的步骤304的具体实现流程图,该流程图包括以下步骤步骤901、得到和起点S直线距离小于等于距离阀值D2的公交站点集合Ql ;对集合Ql内的所有公交站点执行以下操作步骤902、取得以S和Ql内某一公交站点B为两个端点的线段L,及线段L的外接矩形R;步骤903、遍历江河规避数据中所有规避线记录,得到规避线记录集合P,P中的所有规避线记录的外接矩形都和R相交;步骤904、如果集合P为空执行步骤906,如果集合P不为空执行步骤905 ;步骤905、如果集合P内有一条规避线记录的形状点数据构成的折线和线段L相交且交点不是线段L的端点,则执行步骤907,否则执行步骤906 ;步骤906、将B加入到S的上车关系;步骤907、是否已遍历Ql内所有公交站点。是则结束本流程。否则执行步骤902。以下简单描述生成公交换乘方案的步骤。在公交网络中,多条公交线路虽然可相交于空间上的同一个点,但该点不一定是可停靠的公交站点,或者不是同时有站点,因而不同公交线路在此不通连。公交网络中的结、点是公交站点,公交换乘网络中的公交段可按连通状态原则抽象为弧段a)属于同路线的相邻公交站点的公交段,抽象为弧段(类型为乘车);b)不同路线但物理位置相同的公交站点,通过原地换乘实现连通,抽象为弧段(类型为换乘);c)不同路线但在物理位置上临近的公交站点,通过步行换乘实现连通,抽象为弧段(类型为换乘);d)起点到附近的公交站点,通过步行实现连通,抽象为弧段(类型为上车);e)终点附近的公交站点到终点,通过步行实现连通,抽象为弧段(类型为下车);假设公交网络有起点S与终点E两个点,如果要计算从起点S到起点E考虑换乘影响的最短路,可以进行公交换乘网络的变换,消除换乘点步行、等车、公交票价等带来的影响,将有换乘的网络问题变换为没有换乘的一般网络问题,公交换乘问题就可以抽象为解决如何取得从公交网络有向图的一个结点到另外一个结点的换乘方案问题。图14所示为公共交通网络变换的示意图。公交换乘问题可以采用最短路径算法,例如Dijkstra算法。最短路径算法应基于弧段和结点的有向图数据结构模型。根据用户的最优换乘方案目标,可设定换乘方案中各因素的权重,并赋予有向图中弧段的出行代价权值(权重A至权重D由最优换乘方案指定)公交段弧段权重=弧段距离X权重A%+(弧段驾车时间+途经站点的停车时间)X权重+费用变化X权重D%原地换乘弧段权重=平均等车时间X权重+换乘权重C% +费用变化X权
重D%步行换乘弧段权重=弧段距离X权重A% +(弧段步行时间+平均等车时间)X权重+换乘权重C% +费用变化X权重D%步行上车弧段权重=弧段距离X权重A%+(弧段步行时间+平均等车时间)X权重B% )步行下车弧段权重=弧段距离X权重A% +(弧段步行时间)X权重B%。现有技术中根据步行路径规划来规避江河的方法有以下缺陷一、获取步行路径数据的成本较高。步行路径数据因数量庞大、采集困难、变化快等原因,使得获取、维护的成本较高,并算法复杂。二、公交换乘系统所依赖的总数据量较大。因步行路径数据量较大(可能远大于公交数据量),使得整个公交换乘系统依赖的数据量较大。
本发明具有以下有益效果一、在没有步行道路数据的情况下,能有效避免跨越江河乘坐公交车的问题;二、 计算模式简单,速度快;三、额外增加的规避数据,数据量较小,获取成本低,制作简单;四、规避算法简单,运算速度快;五、适合低成本或对数据量有严格要求的公交换乘解决方案。本领域普通技术人员可以理解,实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,所述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,包括如上述方法实施例的步骤,所述的存储介质,如磁碟、光盘、只读存储记忆体(Read-Only Memory, ROM)或随机存储记忆体(Random Access Memory, RAM)等。在本发明各方法实施例中,所述各步骤的序号并不能用于限定各步骤的先后顺序,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,对各步骤的先后变化也在本发明的保护范围之内。以上所述是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明所述原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
权利要求
1.一种生成公交换乘方案的方法,其特征在于,包括 步骤1,根据江河的中心线,生成模拟所述中心线的折线; 步骤2,获取公交换乘数据模型中待评估的两个点元素; 步骤3,根据所述两个点元素之间的第一线段与所述折线之间的相交情况,建立所述两个点元素之间的乘车关系; 步骤4,根据所述两个点元素之间的乘车关系,生成公交换乘方案。
2.根据权利要求I所述的生成公交换乘方案的方法,其特征在于,所述步骤I包括 获取所述江河的中心线; 每隔预定距离采集所述中心线上的点; 依次相邻连接所述中心线的两个端点、采集的所述点,生成至少两段第二线段; 根据所有第二线段,形成模拟所述江河的中心线的折线。
3.根据权利要求2所述的生成公交换乘方案的方法,其特征在于,所述步骤I还包括分别根据每条所述第二线段,生成一个第一平面图形; 所述步骤3包括 根据所述两个点元素之间的第一线段,生成第二平面图形; 判断所述第二平面图形与所有所述第一平面图形是否均不相交 如果所述第二平面图形与所有所述第一平面图形都不相交时,则建立所述两个点元素之间的乘车关系;如果所述第二平面图形与至少一所述第一平面图形相交时,则判断所述第一线段和生成所述相交的第一平面图形的第二线段是否相交且交点不是所述第一线段的端点,生成判断结果; 如果所述判断结果为否,则建立所述两个点元素之间的乘车关系;如果所述判断结果为是,则不建立两个点元素之间的乘车关系。
4.根据权利要求3所述的生成公交换乘方案的方法,其特征在于, 所述第一平面图形为第一矩形,所述第二平面图形为第二矩形;所述分别根据每条所述第二线段,生成一个第一平面图形的步骤具体为分别以所述至少一第二线段为对角线,生成至少一个第一矩形;所述根据所述两个点元素之间的第一线段,生成第二平面图形的步骤具体为以所述第一线段为对角线,生成第二矩形;或者 所述第一平面图形为第一圆形,所述第二平面图形为第二圆形;所述分别根据每条所述第二线段,生成一个第一平面图形的步骤具体为分别以所述至少一第二线段为直径,生成至少一个第一圆形;所述根据所述两个点元素之间的第一线段,生成第二平面图形的步骤具体为以所述第一线段为直径,生成第二圆形。
5.根据权利要求1-4任一项所述的生成公交换乘方案的方法,其特征在于,当所述两个点元素是两个站点时,所述两个站点属于不同的公交路线,并且所述两个站点之间的距离小于第一预定值,所述乘车关系是换乘关系; 当所述两个点元素是站点和用户的起点时,所述站点和所述用户的起点之间的距离小于第二预定值,所述乘车关系是上车关系; 当所述两个点元素是站点和用户的终点时,所述站点和所述用户的终点之间的距离小于第三预定值,所述乘车关系是下车关系。
6.一种生成公交换乘方案的装置,其特征在于,包括折线生成单元,根据江河的中心线,生成模拟所述中心线的折线; 点元素获取单元,获取公交换乘数据模型中待评估的两个点元素; 乘车关系建立单元,根据所述两个点元素之间的第一线段与所述折线之间的相交情况,建立所述两个点元素之间的乘车关系; 公交换乘方案生成单元,根据所述两个点元素之间的乘车关系,生成公交换乘方案。
7.根据权利要求6所述的生成公交换乘方案的装置,其特征在于,所述折线生成单元包括 获取子单元,获取所述江河的中心线; 采集子单元每隔预定距离采集所述中心线上的点; 第二线段生成子单元,依次相邻连接所述中心线的两个端点、采集的所述点,生成至少两段第二线段; 折线生成子单元,根据所有第二线段,形成模拟所述江河的中心线的折线。
8.根据权利要求7所述的生成公交换乘方案的装置,其特征在于,还包括平面图形生成单元,分别根据每条所述第二线段,生成一个第一平面图形;根据所述两个点元素之间的第一线段,生成第二平面图形; 所述乘车关系建立单元包括 第一判断子单元,判断所述第二平面图形与所有所述第一平面图形是否均不相交第一乘车关系建立子单元,当所述第二平面图形与所有所述第一平面图形都不相交时,建立所述两个点元素之间的乘车关系; 第二判断子单元,当所述第二平面图形与至少一所述第一平面图形相交时,判断所述第一线段和生成所述相交的第一平面图形的第二线段是否相交且交点不是所述第一线段的端点,生成判断结果; 第二乘车关系建立子单元,当所述判断结果为否时,建立所述两个点元素之间的乘车关系。
9.根据权利要求8所述的生成公交换乘方案的装置,其特征在于, 所述第一平面图形为第一矩形,所述第二平面图形为第二矩形;所述平面图形生成单元具体为分别以所述至少一第二线段为对角线,生成至少一个第一矩形;以所述第一线段为对角线,生成第二矩形;或者 所述第一平面图形为第一圆形,所述第二平面图形为第二圆形;所述平面图形生成单元具体为分别以所述至少一第二线段为直径,生成至少一个第一圆形;以所述第一线段为直径,生成第二圆形。
10.根据权利要求6-9任一项所述的生成公交换乘方案的装置,其特征在于, 当所述两个点元素是两个站点时,所述两个站点属于不同的公交路线,并且所述两个站点之间的距离小于第一预定值,所述乘车关系是换乘关系; 当所述两个点元素是站点和用户的起点时,所述站点和所述用户的起点之间的距离小于第二预定值,所述乘车关系是上车关系; 当所述两个点元素是站点和用户的终点时,所述站点和所述用户的终点之间的距离小于第三预定值,所述乘车关系是下车关系。
全文摘要
本发明提供一种生成公交换乘方案的方法和装置,涉及公交换乘处理领域,为解决现在技术中生成公交换乘方案时需要考虑跨越江河的步行距离的技术问题而发明。所述生成公交换乘方案的方法包括步骤1,根据江河的中心线,生成模拟所述中心线的折线;步骤2,获取公交换乘数据模型中待评估的两个点元素;步骤3,根据所述两个点元素之间的第一线段与所述折线之间的相交情况,建立所述两个点元素之间的乘车关系;步骤4,根据所述两个点元素之间的乘车关系,生成公交换乘方案。本发明不需要考虑跨越江河的步行距离,计算方法简单。
文档编号G06F17/30GK102737066SQ20111009558
公开日2012年10月17日 申请日期2011年4月15日 优先权日2011年4月15日
发明者沙海, 蒋民峰 申请人:北京四维图新科技股份有限公司