CN1588373A - 一种自动搜索公共交通路径的通用方法及其程序 - Google Patents

Abstract

本发明公开了一种自动搜索公共交通路径的通用方法及其程序，人们在实现本方法的程序界面中输入起点和终点及其所在城市，计算机程序自动搜索从起点到终点的公共交通路径，能够向出行人提供不同城市间、不同交通工具间经过优化的公共交通路径，具有操作方法简单，查询结果直观的优点。

Description

一种自动搜索公共交通路径的通用方法及其程序

技术领域

本发明涉及一种自动搜索公共交通网络中交通路径的方法和实现该方法的计算机程序。

背景技术

公共交通涉及人们日常工作、旅游、生活的方方面面，特别是远距离的出行，出发地和目的地可能不属同一城市，人们为到达目的地通常需要换乘不同类型的交通工具，例如飞机、轮船、火车、长途汽车、城市公交车、地铁等。为方便出行，目前已经存在了一些搜索公共交通路径的方法，例如：已经存在的各种电子地图，又例如：中国专利公开号CN1282935A，公开日为2001年2月17日，发明名称为：电子信息查询系统的申请案；中国专利公开号CN1504926A，公开日为2004年6月16日，发明名称为：全球交通检索器的申请案。但是这些公开技术或者只具有地图检索功能，或者只能够同城查询，或者只能进行同类交通工具的查询，或者只能进行部分路径查询优化，在使用的功能化、人性化程度上均有待提高。

发明内容

本发明的目的在于，提供一种自动搜索公共交通路径的通用方法，人们在实现本方法的程序界面中输入起点和终点及其所在城市，计算机程序自动搜索从起点到终点的公共交通路径。

为了实现上述发明目的，本发明提供一种用于存储城市交通数据的城市公共交通直达矩阵，其特征在于：

矩阵是这样生成的：收集城市公共交通工具运营线路数据；生成公共交通站列表；生成公共交通站之间直达线路列表；生成城市公共交通直达矩阵；

城市公共交通工具是指在同一城市内按规划线路运营的代步工具，包括：无轨公共汽车、轨道公共电车、地铁和城铁；

城市公共交通直达矩阵是二维平面图表或其等价表示：矩阵的行是出发公共交通站，矩阵的列是到达公共交通站，矩阵中的每一个元素记录由出发公共交通站到到达公共交通站的直达线路数据。

为了实现上述发明目的，本发明还提供一种城市公共交通路径搜索方法，在城市公共交通直达矩阵中搜索由出发站到到达站的直达线路或换乘线路，其特征在于：

城市公共交通路径搜索过程是这样实现的：判断从出发站到到达站是否有直达线路；如果有，提取直达矩阵中的结果并结束搜索；如果没有，搜索从出发站到到达站的一次换乘路径；搜索从出发站到到达站的二次换乘路径；对换乘线路排序并结束搜索；

搜索从出发站到到达站的一次换乘路径，按如下步骤实现的：选取一个公共交通站为换乘站；判断从出发站到换乘站是否有直达线路，如果没有，选取新的换乘站并重新开始搜索；判断从换乘站到到达站是否有直达线路，如果没有，选取新的换乘站并重新开始搜索；将从出发站到换乘站直达线路与从换乘站到到达站的直达线路合并成一次换乘路径；

搜索从出发站到到达站的二次换乘路径，按如下步骤实现的：选取一个公共交通站为中转站；判断从出发站到中转站是否有一次换乘路径，如果没有，选取新的中转站并重新开始搜索；判断从中转站到到达站是否有直达线路，如果没有，选取新的中转站并重新开始搜索；将从出发站到中转站的一次换乘路径与从中转站到到达站的直达线路合并成二次换乘路径。

为了实现上述发明目的，本发明又提供一种用于存储城市与城市之间(城际)交通数据的城际公共交通线路列表，其特征在于：

城际公共交通线路列表是这样生成的：收集城际公共交通工具运营线路数据；生成城际出发线路列表；生成城际到达线路列表；

城际公共交通工具是指在不同城市之间按规划线路运营的代步工具，包括：空中飞行装置、水上交通船只、长途汽车和火车；

每一个城市生成的城际公共交通线路列表包括城际出发线路列表和城际到达线路列表两部分；

城际出发线路列表记录的信息项至少包括：线路代号、交通工具类别、城际公共交通站、目的城市；

城际到达线路列表记录的信息项至少包括：线路代号、交通工具类别、城际公共交通站、出发城市；

城际公共交通站是城市公共交通工具和城际公共交通工具均到达的公共交通站，如火车站、机场、轮渡码头、长途汽车站等。

本发明提供的公共交通路径自动搜索过程是这样实现的：判断起点和终点是否在同一城市；如果是，搜索从起点到终点的城市公共交通路径作为公共交通路径并结束搜索；在起点所在城市的城际出发线路列表中搜索全部城际出发站；在终点所在城市的城际到达线路列表中搜索全部城际到达站；匹配城际交通线路，选取城际出发站和城际到达站；在起点所在城市的公共交通直达矩阵中搜索从起点到城际出发站的城市公共交通路径；在终点所在城市的公共交通直达矩阵中搜索从城际到达站到终点的城市公共交通路径；生成由起点到终点的公共交通路径并结束搜索。

为实现上述目的，本发明提供了一种程序，实现搜索公共交通路径自动实现，其特征在于，使得计算机进行以下处理：

在城际出发线路列表中搜索城际公共交通站时，要求列表中记录的“目的城市”数据项是终点所在城市；

在城际出发线路列表中搜索城际出发站，要求生成一个城际出发站列表存储符合条件的全部城际公共交通站；

在城际到达线路列表中搜索城际公共交通站时，要求列表中记录的“出发城市”数据项是起点所在城市；

在城际到达线路列表中搜索城际到达站，要求生成一个城际到达站列表存储符合条件的全部城际公共交通站；

在匹配城际交通线路时，要求城际出发站与城际到达站具有相同的“线路代号”；

要求从起点到城际出发站的城市公共交通路径作为从起点到终点的公共交通路径的第一部分；

要求城际交通线路作为从起点到终点的公共交通路径的第二部分；

要求从城际到达站到终点的城市公共交通路径作为从起点到终点的公共交通路径的最后部分；

要求在判定起点和终点处于同一城市的情况下，用从起点到终点的城市公共交通路径作为公共交通路径。

本发明具有以下的显著特点：

1.能够向出行人提供不同城市间、不同交通工具间经过优化的公共交通路径。

2.操作方法简单，查询结果直观。

附图说明

图1为描述城市公共交通直达矩阵生成流程图；

图2为描述城市公共交通路径搜索的流程图；

图3为描述城市公共交通一次换乘路径搜索的流程图；

图4为描述城市公共交通二次换乘路径搜索的流程图；

图5为描述生成城际公共交通线路列表的流程图；

图6为公共交通路径自动搜索的流程图。

具体实施方式

现在结合附图与具体实施例对本发明作进一步描述，但不作为对本发明的限定。

实施例一：

参见图1，对每一个城市，自动搜索程序可以一次性地生成一个城市公共交通直达矩阵。

步骤S101：通过现有技术，收集北京市公共交通线路数据，如表1所示：

线路代号	方向	运营线路
			1路	上行	公主坟→木樨地→复兴门→北京站
1路	下行	北京站→复兴门→木樨地→公主坟
			21路	上行	木樨地→儿童医院→月坛→西直门
21路	下行	西直门→月坛→儿童医院→木樨地
			首都机场巴士1线	上行	公主坟→东四十条→首都机场
首都机场巴士1线	下行	首都机场→东四十条→公主坟
			北京地铁2号线	上行	复兴门→西直门→东直门→建国门→北京站
北京地铁2号线	下行	北京站→建国门→东直门→西直门→复兴门

             表1北京市公共交通线路数据

步骤S102：以线路数据为基础，生成公共交通站列表。具体方法为：生成一个空的公交站名列表；逐行扫描线路数据，如果扫描到的公交站不同于所有已扫描过的公交站，则添加到公交站名列表，并为公交站分配一个标识码。以表1为基础生成的北京市公交站列表如表2所示：

标识码	站名
		1	北京站
2	东四十条
		3	东直门
4	儿童医院
		5	复兴门
6	公主坟
		7	建国门
8	木樨地
		9	首都机场
10	西直门
		11	月坛

表2北京市公共交通站列表

步骤S103：以城市公共交通线路数据和公交站列表为基础，生成公共交通站直达线路列表。具体方法为：任选两个不同的公交站为出发站和目的站，逐行扫描线路数据；如果出发站和目的站在同一线路中，此线路是直达线路。以表1和表2为基础生成的北京市公共交通站直达线路列表如表3所示：

在表3中，所有出发站的标识码均比目的站的标识码要小。如果出发站的标识码大于目的站的标识码，在表3中仍可找到直达线路，其方法是互换一下出发站和目的站的标识码。

步骤S104：将公共交通站直达线路列表在程序中的存储方式变换为矩阵结构，生成城市公共交通直达矩阵。变换的方法是：将所有出发站作为行，到达站作为列，生成一个空矩阵；逐行扫描公共交通站直达线路列表，以出发站的标识码为行号，以到达站的标识码为列号，在矩阵元素中填写直达线路信息。

出发站标识码	目的站标识码	直达线路
			1	3	北京地铁2号线
1	5	1路、北京地铁2号线
			1	6	1路
1	7	北京地铁2号线
			1	8	1路
1	10	北京地铁2号线
			2	6	首都机场巴士1线
2	9	首都机场巴士1线
			3	5	北京地铁2号线
3	7	北京地铁2号线
			3	10	北京地铁2号线
4	8	21路
			4	10	21路
4	11	21路
			5	6	1路
5	7	北京地铁2号线
			5	8	1路
5	10	北京地铁2号线
			6	7	北京地铁2号线
6	8	1路
			6	10	北京地铁2号线
7	10	北京地铁2号线
			8	10	21路
8	11	21路
			10	11	21路

            表3北京市公共交通站直达线路列表

实施例二：

参见图2，自动搜索程序能够在城市公共交通直达矩阵中，搜索属于同一城市的出发站到到达站城市公共交通路径。城市公共交通路径的形式为直达路径、一次换乘路径或二次换乘路径。

步骤S201：输入出发站和到达站，自动搜索程序根据出发站和到达站找到对应的标识码；

步骤S202：以出发站标识码为行号，以到达站标识码为列号，从城市公共交通直达矩阵提取从出发站到到达站的直达路径；

步骤S203：根据提取结果，判定是否有直达路径；若有一条或多条直达路径，直接对城市公共交通路径排序与显示(步骤S206)；如果没有直达路径，依次搜索一次换乘路径(步骤S204)和搜索二次换乘路径(步骤S205)后，再对城市公共交通路径排序与显示(步骤S206)。

更具体的实施例：在北京市的公共交通直达矩阵中搜索城市公共交通路径。

情形之一：指定“北京站”和“西直门”为出发站和到达站，搜索到“北京地铁2号线”为直达路径。

情形之二：指定“北京站”和“儿童医院”为出发站和到达站，搜索结果是没有直达路径，需要搜索一次换乘路径和二次换乘路径。

实施例三：

参见图3，描述城市公共交通一次换乘路径搜索流程。自动搜索程序使用此流程，实现图2中步骤S204的过程，即在公共交通直达矩阵中，搜索同一城市内某出发站到某到达站的一次换乘路径。

步骤S301：在搜索程序中输入出发站和到达站；

步骤S302：输入换乘站。换乘站可以是任意一个不同于出发站和到达站的公交站；

步骤S303：从公共交通直达矩阵中提取从出发站到换乘站的直达路径；

步骤S304：根据提取结果，判断是否有从出发站到换乘站的直达路径。如果没有，则返回到步骤S302；如果有，则提取从换乘站到到达站的直达路径(步骤S305)。根据提取结果，判断是否有从换乘站到到达站的直达路径(步骤S306)，如果没有，则返回到步骤S302。从出发站到换乘站的直达路径和从换乘站到到达站的直达路径构成从出发站到到达站的一次换乘路径。

步骤S307：显示城市公交一次换乘路径的结果：没有一次换乘路径、有一个或多个一次换乘路径。

更具体的实施例：在北京市的公共交通直达矩阵中搜索一次换乘路径。

情形之一：以“北京站”和“儿童医院”为出发站和到达站，指定“木樨地”为换乘站，搜索结果是有一次换乘路径，即从“北京站”经“北京地铁2路线”直达“木樨地”，再从“木樨地”经“21路”直达“儿童医院”。

情形之二：以“北京站”和“儿童医院”为出发站和到达站，指定“公主坟”为换乘站，搜索结果是没有一次换乘路径，因为没有从“公主坟”到“儿童医院”的直达路径。

实施例四：

参见图4，描述城市公共交通二次换乘路径搜索流程。自动搜索程序使用此流程，实现图2中步骤S205的过程，即在公共交通直达矩阵中，搜索同一城市内某出发站到某到达站的二次换乘路径。

步骤S401：在搜索程序中输入出发站和到达站；

步骤S402：输入中转站，中转站可以是任意一个不同于出发站和到达站的公交站；

步骤S403：从公共交通直达矩阵中提取从出发站到中转站的一次换乘路径；

步骤S404：根据提取结果，判断是否有从出发站到中转站的一次换乘路径。如果没有，则返回到步骤S402；如果有，则提取从中转站到到达站的直达路径(步骤S405)。

步骤S406：根据提取结果，判断是否有从中转站到到达站的直达路径。如果没有，则返回到步骤S402；从出发站到中转站的一次换乘路径和从中转站到到达站的直达路径构成从出发站到到达站的二次换乘路径。

步骤S407：显示城市公交二次换乘路径的结果：没有二次换乘路径、有一个或多个二次换乘路径。

更具体的实施例：在北京市的公共交通直达矩阵中搜索二次换乘路径。

情形之一：以“首都机场”和“儿童医院”为出发站和到达站，指定“木樨地”为中转站，搜索结果是有二次换乘路径，即从“首都机场”经“公主坟”一次换乘到“木樨地”，由“木樨地”经“21路”直达“儿童医院”。

情形之二：以“首都机场”和“儿童医院”为出发站和到达站，指定“复兴门”为中转站，搜索结果是没有二次换乘路径，因为没有从“复兴门”到“儿童医院”的直达路径。

实施例五：

参见图5，描述城际公共交通线路列表生成流程。对每一个城市，自动搜索程序一次性地生成一个城际出发线路列表和一个城际到达线路列表。

步骤S501：通过现有技术，收集城际公共交通线路数据。本实施例仅以举例的方式收集到的北京市与广州市之间城际公共交通线路数据如表4所示：

线路代号	工具类别	出发城市	出发地	目的城市	目的地
						T123	火车	北京	北京站	广州	广州站
GH755	飞机	北京	首都机场	广州	白云机场
						GH1155	飞机	北京	首都机场	广州	白云机场
T22	火车	广州	广州站	北京	北京站
						GH1745	飞机	广州	白云机场	北京	首都机场
GH1855	飞机	广州	白云机场	北京	首都机场

                  表4北京市与广州市城际公共交通线路数据

步骤S502：以城际公共交通线路数据为基础，生成城际出发线路列表。生成的方法是：生成一个空的城际出发线路列表，所述列表至少包括“线路代号”、“工具类别”、“城际公交站”和“目的城市”数据项；逐行扫描城际公共交通线路数据，如果目的城市是所要的城际直达城市，则将线路数据添加到城际出发线路列表。以表4为基础生成的北京市城际出发线路列表如表5所示：

线路代号	工具类别	城际公交站	目的城市
				T123	火车	北京站	广州
GH755	飞机	首都机场	广州
				GH1155	飞机	首都机场	广州

           表5北京市城际出发线路列表

步骤S503：以城际公共交通线路数据为基础，生成城际到达线路列表。生成的方法是：生成一个空的城际到达线路列表，所述列表至少包括“线路代号”、“工具类别”、“城际公交站”和“出发城市”数据项；逐行扫描城际公共交通线路数据，如果出发城市是所要的城际直达城市，则将线路数据添加到城际到达线路列表。以表4为基础生成的北京市城际到达线路列表如表6所示：

线路代号	工具类别	城际公交站	出发城市
				T22	火车	北京站	广州
GH1745	飞机	首都机场	广州
				GH1855	飞机	首都机场	广州

         表6北京市城际到达线路列表

以表4为基础生成的广州市城际出发线路列表如表7所示：

线路代号	工具类别	城际公交站	目的城市
				T22	火车	广州站	北京
GH1745	飞机	白云机场	北京
				GH1855	飞机	白云机场	北京

         表7广州市城际出发线路列表

以表4为基础生成的广州市城际到达线路列表如表8所示：

线路代号	工具类别	城际公交站	出发城市
				T123	火车	广州站	北京
GH755	飞机	白云机场	北京
				GH1155	飞机	白云机场	北京

         表8广州市城际到达线路列表

实施例六：

参见图6，描述公共交通路径自动搜索流程。自动搜索程序使用此流程作为总流程，在公共交通直达矩阵和城际出发线路列表以及城际到达线路列表中，搜索任一起点到任一终点的公共交通路径。

步骤S601：起点和终点可能分别在不同的城市，需要输入起点和终点及其所在的城市；

步骤S602：如果起点和终点在同一城市，起点到终点的城市公共交通路径就是所要的公共交通路径，直接生成由起点到终点的公共交通路径(步骤S608)。

步骤S603：如果起点和终点不属同一城市，生成城际出发站列表。生成的方法是：程序生成一个空的城际出发站列表，逐行扫描起点所在城市的城际出发线路列表，如果列表中“目的城市”信息项是终点所在的城市，则将“城际公共交通站”加入到城际出发站列表。

步骤S604：如果起点和终点不属同一城市，生成城际到达站列表。生成的方法是：程序生成一个空的城际到达站列表，逐行扫描终点所在城市的城际到达线路列表，如果列表中“出发城市”信息项是起点所在的城市，则将“城际公共交通站”加入到城际到达站列表。

步骤S605：利用城际出发站列表和城际到达站列表，匹配城际交通线路。匹配的方法是：城际出发站与城际到达站的“线路代号”信息项相同，此线路就是城际交通线路。

步骤S606：搜索从起点到城际出发站的城市公共交通路径；

步骤S607：搜索从城际到达站到终点的城市公共交通路径；

(其中：步骤S606和步骤S607利用了图2描述的城市公共交通路径搜索流程。)

步骤S608：生成由起点到终点的公共交通路径。生成的方法是：当起点和终点在同一城市，直接搜索由起点到终点的城市公共交通路径；当起点和终点不在同一城市，起点到终点的公共交通路径由从起点到城际出发站的城市公共交通路径、城际交通线路和从城际到达站到终点的城市公共交通路径三部分依次串接构成。

更具体的实施例：搜索公共交通路径。

情形之一：指定同属于北京市的“北京站”和“西直门”为起点和终点，所要的公共交通路径是：由“北京站”经“北京地铁2号线”直达“西直门”。

情形之二：指定同属于北京市的“北京站”和“儿童医院”为起点和终点，所要的公共交通路径是：从“北京站”经“北京地铁2路线”直达“木樨地”，再从“木樨地”经“21路”换乘到“儿童医院”。

情形之三：指定同属于北京市的“首都机场”和“儿童医院”为起点和终点，所要的公共交通路径是：从“首都机场”经“首都机场巴士1线”到“公主坟”，由“公主坟”经“1路”换乘到“木樨地”，由“木樨地”经“21路”直达“儿童医院”。

情形之四：指定属于北京市的“公主坟”和属于广州市的“陈家祠”为起点和终点。

首先，按照实施例一中的方法生成北京市公共交通站直达线路列表，如表3所示。

然后生成广州市公共交通站直达线路列表，步骤如下：

(1)收集到的广州市公共交通线路数据如表9所示：

线路代号	方向	运营线路
			33路	上行	大学城→越秀桥→三元宫→广州站
33路	下行	广州站→三元宫→越秀桥→大学城
			81路	上行	西郎→植物园→龙洞→公园前
81路	下行	公园前→龙洞→植物园→西郎
			广州地铁1号线	上行	西郎→花地湾→陈家祠→广州站
广州地铁1号线	下行	广州站→陈家祠→花地湾→西郎

            表9广州市公共交通线路数据

(2)按图1所示的流程，以表9为基础生成的广州市公交站列表如表10所示：

标识码	站名
		1	陈家祠
2	大学城
		3	公园前
4	广州站
		5	花地湾
6	龙洞
		7	三元宫
8	西郎
		9	越秀桥
10	植物园

表10广州市公共交站列表

(3)按图1所示的流程，以表9和表10为基础生成的广州市公共交通站直达线路列表如表11所示：

则结合表8，从北京市的“公主坟”到广州市的“陈家祠”的公共交通路径是：从“公主坟”经(北京市)“1路”到“北京站”，由“北京站”经城际公共交通线路(火车)“T123”到“广州站”，再由“广州站”经(广州市)“广州地铁1号线”到(广州市)“陈家祠”。

出发站标识码	目的站标识码	直达线路
			1	4	广州地铁1号线
1	5	广州地铁1号线
			1	8	广州地铁1号线
2	4	33路
			2	7	33路
2	9	33路
			3	6	81路
3	8	81路
			3	10	81路
4	5	广州地铁1号线
			4	7	33路
4	8	广州地铁1号线
			4	9	33路
5	8	广州地铁1号线
			6	8	81路
6	10	81路
			7	9	33路
8	10	81路

         表11广州市公共交通站直达线路列表

情形之五：指定属于北京市的“东四十条”和属于广州市的“龙洞”为起点和终点，结合表8和表11，所要的公共交通路径是：从“东四十条”经(北京市)“首都机场巴士1线”到“公主坟”，由“公主坟”经(北京市)“1路”换乘到“北京站”，由“北京站”经城际公共交通线路(火车)“T123”到“广州站”，再由“广州站”经(广州市)“广州地铁1号线”到(广州市)“西郎”，由“西郎”经(广州市)“81路”换乘到“龙洞”。

通过以上举例的方式说明的本发明所述自动搜索公共交通路径的通用方法及其程序，出行人使用实现本方法的公共交通路径查询软件系统或装置，能够方便地查询公共交通路径，从而能够方便、快速、准确、省时、省力地到达目的地。

本发明的特定实施例已经对本发明的内容做了详尽的说明，对本领域的一般技术人员而言，在不背离本发明精神的前提下对它所做的任何显而易见的改动，都构成对本发明专利权的侵犯，将承担相应的法律责任。

Claims (7)

1.一种用于存储城市交通数据的城市公共交通直达矩阵，其特征在于：

矩阵是这样生成的：收集城市公共交通工具运营线路数据；生成公共交通站列表；生成公共交通站之间直达线路列表；生成城市公共交通直达矩阵；

城市公共交通直达矩阵是二维平面图表或其等价表示：矩阵的行是出发公共交通站，矩阵的列是到达公共交通站，矩阵中的每一个元素记录由出发公共交通站到到达公共交通站的直达线路数据。

2.如权利要求1所述的一种用于存储城市交通数据的城市公共交通直达矩阵，其特征在于：城市公共交通工具是指在同一城市内按规划线路运营的代步工具，包括无轨公共汽车、轨道公共电车、地铁和城铁。

3.提供一种城市公共交通路径搜索方法，在城市公共交通直达矩阵中搜索由出发站到到达站的直达线路或换乘线路，其特征在于：

城市公共交通路径搜索过程是这样实现的：判断从出发站到到达站是否有直达线路；如果有，提取直达矩阵中的结果并结束搜索；搜索从出发站到到达站的一次换乘路径；搜索从出发站到到达站的二次换乘路径；对换乘线路排序并结束搜索；

搜索从出发站到到达站的一次换乘路径，按如下步骤实现的：选取一个公共交通站为换乘站；判断从出发站到换乘站是否有直达线路，如果没有，选取新的换乘站并重新开始搜索；判断从换乘站到到达站是否有直达线路，如果没有，选取新的换乘站并重新开始搜索；将从出发站到换乘站直达线路与从换乘站到到达站的直达线路合并成一次换乘路径；

搜索从出发站到到达站的二次换乘路径，按如下步骤实现的：选取一个公共交通站为中转站；判断从出发站到中转站是否有一次换乘路径，如果没有，选取新的中转站并重新开始搜索；判断从中转站到到达站是否有直达线路，如果没有，选取新的中转站并重新开始搜索；将从出发站到中转站的一次换乘路径与从中转站到到达站的直达线路合并成二次换乘路径。

4.一种用于存储城市与城市之间(城际)交通数据的城际公共交通线路列表，其特征在于：

城际公共交通线路列表是这样生成的：收集城际公共交通工具运营线路数据；生成城际出发线路列表；生成城际到达线路列表；

每一个城市生成的城际公共交通线路列表包括城际出发线路列表和城际到达线路列表两部分；

城际出发线路列表记录的信息项至少包括：线路代号、交通工具类别、城际公共交通站、目的城市；

城际到达线路列表记录的信息项至少包括：线路代号、交通工具类别、城际公共交通站、出发城市。

5.如权利要求4所述的一种用于存储城市与城市之间(城际)交通数据的城际公共交通线路列表，其特征在于，所述的城际公共交通工具是指在不同城市之间按规划线路运营的代步工具，包括空中飞行装置、水上交通船只、长途汽车和火车。

6.如权利要求4所述的一种用于存储城市与城市之间(城际)交通数据的城际公共交通线路列表，其特征在于，所述的城际公共交通站是城市公共交通工具和城际公共交通工具均到达的公共交通站，包括火车站、机场、轮渡码头、长途汽车站。

7.一种程序，实现搜索公共交通路径自动实现，其特征在于，使得计算机进行以下处理：

在城际出发线路列表中搜索城际公共交通站时，要求列表中记录的“目的城市”数据项是终点所在城市；

在城际出发线路列表中搜索城际出发站，要求生成一个城际出发站列表存储符合条件的全部城际公共交通站；

在城际到达线路列表中搜索城际公共交通站时，要求列表中记录的“出发城市”数据项是起点所在城市；

在城际到达线路列表中搜索城际到达站，要求生成一个城际到达站列表存储符合条件的全部城际公共交通站；

在匹配城际交通线路时，要求城际出发站与城际到达站具有相同的“线路代号”；

要求从起点到城际出发站的城市公共交通路径作为从起点到终点的公共交通路径的第一部分；

要求城际交通线路作为从起点到终点的公共交通路径的第二部分；

要求从城际到达站到终点的城市公共交通路径作为从起点到终点的公共交通路径的最后部分；

要求在判定起点和终点处于同一城市的情况下，用从起点到终点的城市公共交通路径作为公共交通路径。

Images