CN110472797B - 一种基于web的城市公交复杂网络自动化生成方法 - Google Patents
一种基于web的城市公交复杂网络自动化生成方法 Download PDFInfo
- Publication number
- CN110472797B CN110472797B CN201910778814.0A CN201910778814A CN110472797B CN 110472797 B CN110472797 B CN 110472797B CN 201910778814 A CN201910778814 A CN 201910778814A CN 110472797 B CN110472797 B CN 110472797B
- Authority
- CN
- China
- Prior art keywords
- bus
- data set
- public transportation
- complex network
- bus stops
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 29
- 238000011160 research Methods 0.000 claims abstract description 9
- 238000005516 engineering process Methods 0.000 claims abstract description 5
- 230000000007 visual effect Effects 0.000 claims abstract description 4
- 238000012545 processing Methods 0.000 claims description 13
- 238000004364 calculation method Methods 0.000 claims description 10
- 238000007781 pre-processing Methods 0.000 claims description 6
- 230000009193 crawling Effects 0.000 claims description 3
- 238000012216 screening Methods 0.000 claims description 3
- 238000012217 deletion Methods 0.000 claims 1
- 230000037430 deletion Effects 0.000 claims 1
- 238000004458 analytical method Methods 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 9
- 230000002411 adverse Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000001404 mediated effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Development Economics (AREA)
- Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种基于web的城市公交复杂网络自动化生成方法。首先，通过爬虫技术获取到研究区内的公交站点和公交线路信息；其次，基于距离约束等原则，删除冗余的公交站点，并建立公交站点之间的公交连接关系；最后，再依据复杂网络理论，建立公交复杂网络并进行可视化分析。本发明能够快速地获得城市中公交复杂网络，为城市公交出行优化提供科学依据。
Description
技术领域
本发明涉及城市规划与城市交通系统技术领域，特别是一种基于web的城市公交复杂网络自动化生成方法。
背景技术
目前，大数据技术在城市规划与城市交通分析中得到了非常广泛地应用，其中关于公交网络的研究更是成为其中的一个热点问题。由于公交具有很强地网络特征，因此复杂网络成为研究中的一个重要技术手段。然而，还存在着以下的问题：
（1）在数据获取还存在着一定的难度。首先，公交信息一般包括了公交站点（可以视为复杂网络中节点）和公交线路（可以视为复杂网络中节点之间的关联特征）2个部分，单纯靠手工在网络地图和网页上采集的时间成本非常高。其次，不同地区的数据格式如果不统一对于分析的结果将产生不利影响。因此，数据获取中必须充分考虑到数据格式和标准的统一，然这对于数据获取者而言难度较大。
（2）如何利用web网络资源快速获取得到多个城市的公交信息，对于单个城市的分析，往往已经无法满足实际需求。因此，必须提供更好的途径可以较为方便地获取到多个城市地公交复杂网络信息。
（3）网络上公交信息如何更加方便地转换为公交复杂网络。网络资源中，一个公交站点就是一个公交站台。然而实践中，同一个公交站点可能存在着多个站台，因此必须只保留一个站点地点作为这个公交站点的地理空间实体。其次，还需要将距离较远的两个同名公交站台认作为是不同的公交站点，而不能认为是一个公交站点的不同站台。
（4）复杂网络具有不同的格式，如何针对网络公交站点和公交线路信息，自动地生成不同的公交复杂网络格式数据。
发明内容
本发明所要解决的技术问题是克服现有技术的不足，而提供一种基于web的城市公交复杂网络自动化生成方法，本发明能够快速有效地建立公交复杂网络。
本发明为解决上述技术问题采用以下技术方案：
根据本发明提出的一种基于web的城市公交复杂网络自动化生成方法，包括以下步骤：
步骤1）通过爬虫技术获取到研究区内的公交站点信息；
步骤2）提取数据集A中所有公交线路名称的信息，并删除重复的公交线路名称，结果记为数据集B；
步骤3）依据数据集B中所有公交线路名称进行公交站点和公交线路的web抓取，结果分别记为数据集C和数据集D，且建立公交站点和公交线路的一一对应关系；
步骤4）根据空间距离约束和名称不可重复性规则，对数据集C中公交站点进行筛选和去重，并对处理后的公交站点进行唯一值标识处理，记为数据集E；
步骤5）计算数据集E中公交站点之间的连接关系；
步骤6）依据复杂网络理论，根据数据集E和公交站点之间的连接关系DL，建立城市公交复杂网络W1；根据数据集E和公交站点之间的连接关系DL1，建立城市公交复杂网络W2；
步骤7）对W1和W2进行复杂网络指标计算，并进行节点指标的可视化展示。
进一步，本发明所提出的一种基于web的城市公交复杂网络自动化生成方法，步骤1）具体包括如下子步骤：
步骤1.1）对用户在地图上划定研究区范围进行最小外接矩形计算；
步骤1.2）将最小外接矩形划分成等大小的网格，形成网格数据集；
步骤1.3）遍历网络数据集，并在每次遍历时，将每个网格做指定大小x米的缓冲区计算，得到新的矩形范围；
步骤1.4）将新的矩形范围作为输入爬虫抓取的参数，获取该范围内的公交站点；
步骤1.5）遍历完成后，将每次遍历的结果合并成一个新的文件，记为数据集A。
进一步，本发明所提出的一种基于web的城市公交复杂网络自动化生成方法，所述步骤1.4）中获取的公交站点包含一个字段lineName，用于存储每个公交站点经过的公交线路。
进一步，本发明所提出的一种基于web的城市公交复杂网络自动化生成方法，所述步骤1.5）中的合并的结果需要删除重复的公交站点。
进一步，本发明所提出的一种基于web的城市公交复杂网络自动化生成方法，所述步骤1.5）中的数据集A为shapefile格式数据。
进一步，本发明所提出的一种基于web的城市公交复杂网络自动化生成方法，步骤3）具体包括如下子步骤：
步骤3.1）遍历数据集B，每次遍历时，将公交线路名称作为输入爬虫抓取的参数，获取该范围内的公交站点和公交线路数据，结果分别记为数据集C和D。
步骤3.2）建立公交站点和公交线路的一一对应关系，即在公交站点数据中建立字段来存储该站点所属的公交线路名称。
进一步，本发明所提出的一种基于web的城市公交复杂网络自动化生成方法，步骤4）具体为：
步骤4.1）对数据集C建立唯一标识号处理；
步骤4.2）若一定空间距离dis范围内，数据集C中出现了多个重名的公交站点，则将这些的公交站点合并成一个公交站点；基于名称不可重复性规则进行数据预处理，若超过距离dis范围存在相同名称的公交站点，则增加后缀名称来区别；所得结果记为数据集C1，并对数据集C1进行唯一值标识处理；同时，记录C和C1中公交站点之间唯一标识号的一一对应关系f1；
步骤4.3）若需要合并一定空间距离内不重名的公交站点，则建立空间距离约束规则进行数据预处理，即若一定空间距离dis1范围内，数据集C1中出现了的公交站点，则将这些的公交站点合并成一个公交站点；所得结果记为数据集C2，并对数据集C2进行唯一值标识处理；同时，记录C1和C2中公交站点之间唯一标识号的一一对应关系f2；
步骤4.5）若不执行步骤4.3，则将C1记为数据集E；若执行步骤4.3，则将C2记为数据集E；
步骤4.6）根据f1和f2，查询得到数据集F中每个公交站点唯一标识号在数据集E中相对应的，并以查询后得到的标识号更新数据集C中的唯一标识号值。
进一步，本发明所提出的一种基于web的城市公交复杂网络自动化生成方法，所述步骤4.2）中的合并后公交站点的地理空间位置为：待合并公交站点中的任意一个公交站点的地理空间位置。
进一步，本发明所提出的一种基于web的城市公交复杂网络自动化生成方法，步骤5）具体为：
步骤5.1）遍历存储公交线路数据的数据集D；
步骤5.2）每次遍历一条公交线路时：根据公交线路名称，从数据集C中搜索到该线路所经过的所有公交站点，记为数据集F；
步骤5.3）按照2种方式建立公交站点之间的连接关系，具体为：
连接关系1：对数据集F中任意两个不相同的公交站点作为一条记录L；
连接关系2：按照数据集F中公交站点停靠的先后顺序，对任意两个不相同，且相邻的公交站点作为一条记录L1；
步骤5.4）构建字典列表DL，将L存储在字典列表DL，如果DL中不包含此L，则将该L添加到DL中，并将其数量记为1，如果DL中已包含此L，则将此DL中L的数量再加上1；
步骤5.5）构建字典列表DL1，将L1存储在字典列表DL1，如果DL1中不包含此L1，则将该L1添加到DL1中，并将其数量记为1，如果DL1中已包含此L，则将此DL1中L1的数量再加上1。
进一步，本发明所提出的一种基于web的城市公交复杂网络自动化生成方法，所述步骤5.3）和5.4）中每条记录L或L1中两个公交站点的唯一标识号的组合关系，确定L或L1的唯一性。该组合关系为：第一个公交站点的标识号后加上“_”标识，再加上第一个公交站点的标识号。
本发明采用以上技术方案与现有技术相比，具有以下技术效果：
（1）本发明提供了一种基于web的城市公交复杂网络自动化生成方法，通过该方法可以较为方便的获取到不同城市的公交线路和公交站点信息，并生成为公交复杂网络。
（2）本发明可以自动化地删除web中公交线路和公交站点中的数据冗余信息，保障了公交复杂网络分析地准确性。
附图说明
图1是本发明的整体流程示意图。
图2是单个网络缓冲区设置示意图。
图3是公交站点分布示意图。
图4是公交线路和公交站点分布示意图。
图5是公交站点和公交线路的属性关联示意图。
图6是距离相近且名称相同的公交站点合并处理示意图。
图7是同名公交站点但距离较远的处理方案示意图。
图8是数据处理后的公交站点命名结果示意图。
图9是数据处理后的公交站点唯一标识变化情况示意图。
图10是公交站点中介性评价结果示意图。
具体实施方式
下面结合附图对本发明的技术方案做进一步的详细说明：
本技术领域技术人员可以理解的是，除非另外定义，这里使用的所有术语（包括技术术语和科学术语）具有与本发明所属领域中的普通技术人员的一般理解相同的意义。
本发明提出一种基于web的城市公交复杂网络自动化生成方法，包括以下步骤：
步骤1）参见附图1，首先通过爬虫技术获取到研究区内的公交站点信息。
步骤1.1）对用户在地图上划定研究区范围进行最小外接矩形计算。
步骤1.2）参见附图2，将最小外接矩形划分成等大小的网格，形成网格数据集。
步骤1.3）遍历网络数据集，并在每次遍历时，将每个网格做指定大小x米的缓冲区计算，得到新的矩形范围，本次x值取10米。
这一步骤中进行缓冲区操作的原因是：网格之间可能存在公交站点，如果没有将网格之间存在一定距离的覆盖，可能会遗漏部分的公交站点。
步骤1.4）将新的矩形范围作为输入爬虫抓取的参数，获取该范围内的公交站点。其中，获取的公交站点包含一个字段lineName，用于存储每个公交站点经过的公交线路。
步骤1.5）参见附图3，遍历完成后，将每次遍历的结果合并成一个新的文件，并删除其中重复的公交站点，结果记为数据集A。对于本案例而言，数据集A包含的公交站点为：{a（图中左上角）,a（图中左下角）,b,c,d,e,f,g,h,i,j,k,l,m,n}。数据集A为shapefile格式数据进行保存。
对于本实例，对应数据集A，每个公交站点存储的公交线路名称分别为：[{Line1},{Line3},{Line1},{Line1,Line3},{Line1,Line2},{Line1},{Line1},{Line3},{Line3},{Line3},{Line3},{Line3},{Line2},{Line2},{Line2}]。
步骤2）提取数据集A中所有公交线路名称的信息，并删除重复的公交线路名称，结果记为数据集B。参见附图4，对于本案例而言，数据集B包含的公交线路为：{Line1,Line2,Line3}。
步骤3）依据数据集B中所有公交线路名称进行公交站点和公交线路的web抓取，且建立公交站点和公交线路的一一对应关系。
步骤3.1）遍历数据集B，每次遍历时，将公交线路名称作为输入爬虫抓取的参数，获取该范围内的公交站点和公交线路数据，结果分别记为数据集C和D。
步骤3.2）建立公交站点和公交线路的一一对应关系，即在公交站点数据中建立字段来存储该站点所属的公交线路名称。参见附图5，公交站点和公交线路属性表通过字段lineName实现了关联。
依此，参见附图4,Line1所包含的公交站点为：{a,b,c,d,e,f};Line2所包含的公交站点为：{l,m,d,n};Line3所包含的公交站点为：{a,k,g,i,c,h,g}。
步骤4）根据空间距离约束和名称不可重复性规则，对数据集C中公交站点进行筛选和去重，并对处理后的公交站点进行唯一值标识处理。
步骤4.1）对数据集C建立唯一标识号处理。
对于本实例，数据集C包含的公交站点为{a（图中左上角）,a（图中左下角）,b,c（图中靠左）,c（图中靠右）,d,e,f,g,h,i,j,k,l,m,n}。
对应的公交站点唯一标识号分别为{1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，16}。
步骤4.2）若一定空间距离dis范围内，数据集C中出现了多个重名的公交站点，则将这些的公交站点合并成一个公交站点。合并后公交站点的地理空间位置为：待合并公交站点中的任意一个公交站点的地理空间位置。如图6所示，两个公交站点都是名称为c，则需要删除一个公交站点。
基于名称不可重复性规则进行数据预处理，若超过距离dis范围存在相同名称的公交站点，则增加后缀名称来区别。如图7所示，两个公交站点都是名称为a，但之间的距离较远，则需要将其中一个公交站点名称改为a_1。
所得结果记为数据集C1，并对数据集C1进行唯一值标识处理。同时，记录C和C1中公交站点之间唯一标识号的一一对应关系f1。
对于本实例，参见附图8，数据集C1包含的公交站点为{a,a_1,b,c,d,e,f,g,h,i,j,k,l,m,n}。对应的公交站点唯一标识号分别为{1，2，3，4，5，6，7，8，9，10，11，12，13，14，15}。
参见附图9，f1的对应关系，其中原有的两个公交站点名称为c的唯一标识号所对应的新唯一标识号均为4，原有唯一标识号大于5的公交站点所对应的新唯一标识号则为：原有唯一标识号减去1。
步骤4.3）若需要合并一定空间距离内不重名的公交站点，则建立空间距离约束规则进行数据预处理，即若一定空间距离dis1范围内，数据集C1中出现了的公交站点，则将这些的公交站点合并成一个公交站点；所得结果记为数据集C2，并对数据集C2进行唯一值标识处理。同时，记录C1和C2中公交站点之间唯一标识号的一一对应关系f2。
对于本实例，没有该条件状况发生。
步骤4.5）若不执行步骤4.3，则将C1记为数据集E；若执行步骤4.3则将C2记为数据集E。对于本实例，没有该条件状况发生。
步骤4.6）根据f1和f2，查询得到数据集F中每个公交站点唯一标识号在数据集E中相对应的，并以查询后得到的标识号更新数据集C中的唯一标识号值。
步骤5）计算数据集E中公交站点之间的连接关系。
步骤5.1）遍历存储公交线路数据的数据集D。
步骤5.2）每次遍历一条公交线路时：根据公交线路名称，从数据集C中搜索到该线路所经过的所有公交站点，记为数据集F。
例如，当公交线路名称为Line2时，依次所得到的公交站点集合为{l,m,d,n}。
步骤5.3）按照2种方式建立公交站点之间的连接关系。
连接关系1：对数据集F中任意两个不相同的公交站点作为一条记录L。
连接关系2：按照数据集F中公交站点停靠的先后顺序，对任意两个不相同，且相邻的公交站点作为一条记录L1。
步骤5.4）构建字典列表DL，将L存储在字典列表DL，如果DL中不包含此L，则将该L添加到DL中，并将其数量记为1，如果DL中已包含此L，则将此DL中L的数量再加上1。
所述步骤5.3）和5.4）中每条记录L或L1中两个公交站点的唯一标识号的组合关系，确定L或L1的唯一性。该组合关系为：第一个公交站点的标识号后加上“_”标识，再加上第一个公交站点的标识号。
步骤5.5）构建字典列表DL1，将L1存储在字典列表DL1，如果DL1中不包含此L1，则将该L1添加到DL1中，并将其数量记为1，如果DL1中已包含此L，则将此DL1中L1的数量再加上1。
步骤6）依据复杂网络理论，根据数据集E和公交站点之间的连接关系DL，建立城市公交复杂网络W1; 根据数据集E和公交站点之间的连接关系DL1，建立城市公交复杂网络W2。
步骤7）对W1和W2进行复杂网络指标计算，并进行节点指标的可视化展示。
参见附图10，为公交站点的中介中心性指标值计算结果，图中点越大代表中介性值约高，公交站点在整个公交网络中的枢纽能力越强。
以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明，不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干简单推演或替代，都应当视为属于本发明的保护范围。
Claims (8)
1.一种基于web的城市公交复杂网络自动化生成方法，其特征在于，包括以下步骤：
步骤1)通过爬虫技术获取到研究区内的公交站点信息；具体包括如下子步骤：
步骤1.1)对用户在地图上划定研究区范围进行最小外接矩形计算；
步骤1.2)将最小外接矩形划分成等大小的网格，形成网格数据集；
步骤1.3)遍历网络数据集，并在每次遍历时，将每个网格做指定大小x米的缓冲区计算，得到新的矩形范围；
步骤1.4)将新的矩形范围作为输入爬虫抓取的参数，获取该范围内的公交站点；
步骤1.5)遍历完成后，将每次遍历的结果合并成一个新的文件，记为数据集A；
步骤2)提取数据集A中所有公交线路名称的信息，并删除重复的公交线路名称，结果记为数据集B；
步骤3)依据数据集B中所有公交线路名称进行公交站点和公交线路的web抓取，结果分别记为数据集C和数据集D，且建立公交站点和公交线路的一一对应关系；
步骤4)根据空间距离约束和名称不可重复性规则，对数据集C中公交站点进行筛选和去重，并对处理后的公交站点进行唯一值标识处理，记为数据集E；具体为：
步骤4.1)对数据集C建立唯一标识号处理；
步骤4.2)若一定空间距离dis范围内，数据集C中出现了多个重名的公交站点，则将这些的公交站点合并成一个公交站点；基于名称不可重复性规则进行数据预处理，若超过距离dis范围存在相同名称的公交站点，则增加后缀名称来区别；所得结果记为数据集C1，并对数据集C1进行唯一值标识处理；同时，记录C和C1中公交站点之间唯一标识号的一一对应关系f1；
步骤4.3)若需要合并一定空间距离内不重名的公交站点，则建立空间距离约束规则进行数据预处理，即若一定空间距离dis1范围内，数据集C1中出现了的公交站点，则将这些的公交站点合并成一个公交站点；所得结果记为数据集C2，并对数据集C2进行唯一值标识处理；同时，记录C1和C2中公交站点之间唯一标识号的一一对应关系f2；
步骤4.5)若不执行步骤4.3，则将C1记为数据集E；若执行步骤4.3，则将C2记为数据集E；
步骤4.6)根据f1和f2，查询得到数据集F中每个公交站点唯一标识号在数据集E中相对应的，并以查询后得到的标识号更新数据集C中的唯一标识号值；
步骤5)计算数据集E中公交站点之间的连接关系；
步骤6)依据复杂网络理论，根据数据集E和公交站点之间的连接关系DL，建立城市公交复杂网络W1；根据数据集E和公交站点之间的连接关系DL1，建立城市公交复杂网络W2；
步骤7)对W1和W2进行复杂网络指标计算，并进行节点指标的可视化展示。
2.根据权利要求1所述的一种基于web的城市公交复杂网络自动化生成方法，其特征在于，所述步骤1.4)中获取的公交站点包含一个字段lineName，用于存储每个公交站点经过的公交线路。
3.根据权利要求1所述的一种基于web的城市公交复杂网络自动化生成方法，其特征在于，所述步骤1.5)中的合并的结果需要删除重复的公交站点。
4.根据权利要求1所述的一种基于web的城市公交复杂网络自动化生成方法，其特征在于，所述步骤1.5)中的数据集A为shapefile格式数据。
5.根据权利要求1所述的一种基于web的城市公交复杂网络自动化生成方法，其特征在于，步骤3)具体包括如下子步骤：
步骤3.1)遍历数据集B，每次遍历时，将公交线路名称作为输入爬虫抓取的参数，获取该范围内的公交站点和公交线路数据，结果分别记为数据集C和D；
步骤3.2)建立公交站点和公交线路的一一对应关系，即在公交站点数据中建立字段来存储该站点所属的公交线路名称。
6.根据权利要求1所述的一种基于web的城市公交复杂网络自动化生成方法，其特征在于，所述步骤4.2)中的合并后公交站点的地理空间位置为：待合并公交站点中的任意一个公交站点的地理空间位置。
7.根据权利要求1所述的一种基于web的城市公交复杂网络自动化生成方法，其特征在于，步骤5)具体为：
步骤5.1)遍历存储公交线路数据的数据集D；
步骤5.2)每次遍历一条公交线路时：根据公交线路名称，从数据集C中搜索到该线路所经过的所有公交站点，记为数据集F；
步骤5.3)按照2种方式建立公交站点之间的连接关系，具体为：
连接关系1：对数据集F中任意两个不相同的公交站点作为一条记录L；
连接关系2：按照数据集F中公交站点停靠的先后顺序，对任意两个不相同，且相邻的公交站点作为一条记录L1；
步骤5.4)构建字典列表DL，将L存储在字典列表DL，如果DL中不包含此L，则将该L添加到DL中，并将其数量记为1，如果DL中已包含此L，则将此DL中L的数量再加上1；
步骤5.5)构建字典列表DL1，将L1存储在字典列表DL1，如果DL1中不包含此L1，则将该L1添加到DL1中，并将其数量记为1，如果DL1中已包含此L，则将此DL1中L1的数量再加上1。
8.根据权利要求7所述的一种基于web的城市公交复杂网络自动化生成方法，其特征在于，所述步骤5.3)和5.4)中每条记录L或L1中两个公交站点的唯一标识号的组合关系，确定L或L1的唯一性；
该组合关系为：第一个公交站点的标识号后加上“_”标识，再加上第一个公交站点的标识号。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910778814.0A CN110472797B (zh) | 2019-08-22 | 2019-08-22 | 一种基于web的城市公交复杂网络自动化生成方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910778814.0A CN110472797B (zh) | 2019-08-22 | 2019-08-22 | 一种基于web的城市公交复杂网络自动化生成方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110472797A CN110472797A (zh) | 2019-11-19 |
| CN110472797B true CN110472797B (zh) | 2021-04-23 |
Family
ID=68513375
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910778814.0A Active CN110472797B (zh) | 2019-08-22 | 2019-08-22 | 一种基于web的城市公交复杂网络自动化生成方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110472797B (zh) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111259308B (zh) * | 2020-01-14 | 2023-04-28 | 江苏省城市规划设计研究院有限公司 | 一种基于多重映射的公交网络枢纽评价方法 |
| CN111915064B (zh) * | 2020-07-14 | 2024-05-03 | 青岛海信网络科技股份有限公司 | 一种公交线网调整仿真的方法及装置 |
| CN113313963B (zh) * | 2021-04-15 | 2023-03-24 | 郑州天迈科技股份有限公司 | 基于多源线路数据的公交可通行网络构建方法 |
| CN113268843B (zh) * | 2021-06-28 | 2022-12-02 | 江苏省城市规划设计研究院有限公司 | 一种考虑面状要素关联关系的line-polygon公交复杂网络构建方法 |
| CN113743820B (zh) * | 2021-09-15 | 2024-02-20 | 上海世脉信息科技有限公司 | 一种基于描述性公交线路数据的网络化处理方法 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107742169A (zh) * | 2017-10-24 | 2018-02-27 | 山东大学 | 一种基于复杂网络的城市公交网络系统构建方法及性能评估方法 |
| CN108763687A (zh) * | 2018-05-17 | 2018-11-06 | 重庆大学 | 公交网络拓扑属性与空间属性的分析方法 |
| CN109670000A (zh) * | 2018-11-12 | 2019-04-23 | 平安科技（深圳）有限公司 | 地图数据获取方法、计算机可读存储介质及终端设备 |
-
2019
- 2019-08-22 CN CN201910778814.0A patent/CN110472797B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107742169A (zh) * | 2017-10-24 | 2018-02-27 | 山东大学 | 一种基于复杂网络的城市公交网络系统构建方法及性能评估方法 |
| CN108763687A (zh) * | 2018-05-17 | 2018-11-06 | 重庆大学 | 公交网络拓扑属性与空间属性的分析方法 |
| CN109670000A (zh) * | 2018-11-12 | 2019-04-23 | 平安科技（深圳）有限公司 | 地图数据获取方法、计算机可读存储介质及终端设备 |
Non-Patent Citations (2)
| Title |
|---|
| Statistical analysis of 22 public transport networks in Poland;Julian Sienkiewicz;《PHYSICAL REVIEW》;20051020;第1-11页 * |
| 重庆城市公交系统复杂网络模型及可靠性规划研究;万丹;《中国优秀硕士学位论文全文数据库》;20180615(第6期);正文第30-39,60-61页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110472797A (zh) | 2019-11-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110472797B (zh) | 一种基于web的城市公交复杂网络自动化生成方法 | |
| CN110008413B (zh) | 一种交通出行问题查询方法和装置 | |
| CN110990585B (zh) | 构建行业知识图谱的多源数据和时间序列处理方法及装置 | |
| CN107391514A (zh) | 一种数据普查成果输出方法 | |
| CN113723715B (zh) | 公交线网自动匹配道路网络方法、系统、设备及存储介质 | |
| CN110110019B (zh) | 一种道路网拓扑数据更新的方法及装置 | |
| CN104050237A (zh) | 一种道路测绘方法和系统 | |
| CN113239107B (zh) | 基于etl的道路矢量数据要素匹配与联动方法 | |
| US6728730B1 (en) | Figure management system and figure modifying method by using figure management system | |
| CN102868601B (zh) | 一种有关基于图形配置数据库业务网络拓扑的路由系统 | |
| CN113361786A (zh) | 融合多源多维异构大数据的电力线路智能规划方法 | |
| CN112381906A (zh) | 一种公交模型基础线网自动绘制方法 | |
| CN114661744A (zh) | 一种基于深度学习的地形数据库更新方法及系统 | |
| KR20190083268A (ko) | 위치 정보를 이용한 분석용 경로 데이터 생성 방법과, 생성 시스템과, 위치 정보를 이용한 분석용 경로 데이터 생성 서비스를 운영하는 방법 및 운영 시스템 | |
| CN111914039B (zh) | 道路网更新方法及装置 | |
| CN111383450B (zh) | 一种交通路网的描述方法及装置 | |
| CN115422193B (zh) | 一种城市信息模型多源数据的存储方法、系统及介质 | |
| CN114820960B (zh) | 构建图谱的方法、装置、设备和介质 | |
| CN116539055A (zh) | 一种自然灾害应急路网地图服务方法及系统 | |
| CN103246650A (zh) | 道路逻辑模型及其制作方法 | |
| CN111259308B (zh) | 一种基于多重映射的公交网络枢纽评价方法 | |
| CN115544128A (zh) | 一种机车周转图的生成方法、电子设备及存储介质 | |
| CN118035374B (zh) | 一种基于云平台的基础地理信息联动更新方法及系统 | |
| CN113127714A (zh) | 一种物流大数据采集方法 | |
| CN110196912A (zh) | 一种基于信任规则网络的电网档案平行模型构建方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address |
Address after: 210019 Building B3, No. 1, Yunlongshan Road, Jianye District, Nanjing, Jiangsu Patentee after: Jiangsu urban planning and Design Institute Co.,Ltd. Address before: 210036 Jiangsu Jianshe Building, No. 88, Caochangmen Street, Gulou District, Nanjing, Jiangsu Patentee before: JIANGSU INSTITUTE OF URBAN PLANNING AND DESIGN |
|
| CP03 | Change of name, title or address |