CN110009205B - 一种区域综合交通一体化的方式划分与交通分配方法 - Google Patents
一种区域综合交通一体化的方式划分与交通分配方法 Download PDFInfo
- Publication number
- CN110009205B CN110009205B CN201910216573.0A CN201910216573A CN110009205B CN 110009205 B CN110009205 B CN 110009205B CN 201910216573 A CN201910216573 A CN 201910216573A CN 110009205 B CN110009205 B CN 110009205B
- Authority
- CN
- China
- Prior art keywords
- traffic
- road section
- road
- database
- node
- 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 51
- 238000012546 transfer Methods 0.000 claims abstract description 15
- 239000011159 matrix material Substances 0.000 claims abstract description 12
- 238000011835 investigation Methods 0.000 claims abstract description 10
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims description 41
- 238000004364 calculation method Methods 0.000 claims description 18
- 230000010354 integration Effects 0.000 claims description 5
- 230000006399 behavior Effects 0.000 abstract description 7
- 238000011161 development Methods 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 2
- 238000005034 decoration Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- 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"
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- 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/40—Business processes related to the transportation industry
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Tourism & Hospitality (AREA)
- Mathematical Physics (AREA)
- General Business, Economics & Management (AREA)
- Mathematical Analysis (AREA)
- Quality & Reliability (AREA)
- Computational Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Mathematical Optimization (AREA)
- Operations Research (AREA)
- Pure & Applied Mathematics (AREA)
- Development Economics (AREA)
- Algebra (AREA)
- Educational Administration (AREA)
- Software Systems (AREA)
- Computing Systems (AREA)
- Remote Sensing (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种区域综合交通一体化的方式划分与交通分配方法。步骤一,进行区域交通调查和数据采集,采集的数据包括所述区域范围内的交通节点信息数据,以及路段信息数据;根据步骤一调查得到的信息,构建多模式区域综合交通网络数据库;步骤三,交通分配;以多模式区域综合交通网络数据库中分配网络子数据库Net为基础,采用修正的多路径‑容量限制法进行交通分配,对应于第p个路段,将流量分配的结果更新储存到Flowp中;步骤四,分配结果整理;将步骤三中分配得到的流量结果进行合并整理,将整理结果填写到交通分配矩阵Result中。本发明使分配网络能够考虑换乘行为,从而提高区域综合交通需求预测精确程度。
Description
技术领域
本发明涉及区域交通领域,尤其涉及一种区域综合交通一体化的方式划分与交通分配方法。
背景技术
随着社会经济的持续发展,我国城市化进程不断加快,区域一体化协同发展已成为未来我国经济发展的趋势,区域的发展与综合交通运输***的规划和建设密切相关,同时也对区域综合交通相关的理论和技术研究提出了新的要求。
由城市交通规划理论发展而来的传统的四阶段交通需求预测技术,即传统的交通需求预测“四阶段”法,其内容包括交通的发生与吸引(第一阶段)、交通分布(第二阶段)、交通方式划分(第三阶段)和交通分配(第四阶段)。四阶段预测方法将方式划分与交通分配过程完全割裂开来,这种假设并不符合出行者实际的选择行为。在出行者实际出行活动中,出行者在确定出行方式的同时,出行路径也随之确定。此外,出行者在区域内部出行往往并不选择一种出行方式,大多数情况下存在换乘行为,传统四阶段法无法考虑到出行者选择组合的出行方式的情况,因此无法直接应用于区域综合交通运输***的交通需求分析。
发明内容
本发明所要解决的技术问题是:
为了使分配网络能够考虑换乘行为,从而提高区域综合交通需求预测精确程度,本发明提出一种区域综合交通一体化的方式划分与交通分配方法。
本发明为解决上述技术问题采用以下技术方案:
本发明提出一种区域综合交通一体化的方式划分与交通分配方法,该方法包含以下步骤:
步骤一,进行区域交通调查和数据采集,采集的数据包括所调查区域范围内的交通节点信息数据,以及路段信息数据;
步骤二,根据步骤一调查得到的信息,构建多模式区域综合交通网络数据库,所述多模式区域综合交通网络数据库包含节点子数据库Node、路段子数据库Road和分配网络子数据库Net;
步骤三,交通分配;以多模式区域综合交通网络数据库中分配网络子数据库Net为基础,采用修正的多路径-容量限制法进行交通分配,对应于第p个路段,将流量分配的结果更新储存到路段分配流量Flowp中;所述修正的多路径-容量限制法是在多路径-容量限制法中加入路段联通判断,判断方法如下:对于分配网络子数据库Net中的任意两个元素p1和p2,若同时满足modep1=umodep2,两条路段之间有通路,否则两条路段之间不可以联通;其中,NUp2代表路段p2起点交通节点编号、NDp1代表路段p1终点交通节点编号,modep1为第p1个路段的类型,umodep2为p2的连接路段属性;
步骤四,分配结果整理;将步骤三中分配得到的流量结果进行合并整理,将整理结果填写到交通分配矩阵Result中。
如前所述的一种区域综合交通一体化的方式划分与交通分配方法,进一步地,步骤二构建多模式区域综合交通网络数据库,具体步骤包括:
步骤2.1、节点子数据库Node初始化;
步骤2.2、节点子数据库Node数据更新;
步骤2.3、路段子数据库Road初始化;
步骤2.4、路段子数据库Road数据更新:
步骤2.5、分配网络子数据库Net初始化;
步骤2.6、分配网络子数据库Net更新。
如前所述的一种区域综合交通一体化的方式划分与交通分配方法,进一步地,步骤一所述交通节点信息数据包含:区域内的交通节点的数量n,第j个交通节点的类型Pj;所述交通节点类型取值为0或1,其中Pj=0代表所述交通节点j为一般交通节点,Pj=1代表所述交通节点j为可换乘交通节点;其中,j为交通节点的序号,j为正整数且j≤n;
步骤一所述路段信息数据包含:区域内的路段数量m,第i个路段的类型modei;
其中,modei的取值属于{road,rail,water,air},其中取值为road代表所述路段类型为公路路段,取值为rail代表所述路段类型为铁路路段,取值为water代表所述路段类型为水运航道,取值为air代表所述路段类型为航空航线;
步骤一所述路段信息数据还包含第i个路段的起点交通节点序号Ui,第i个路段的终点交通节点序号Di,其中,Ui和Di均为正整数且Ui≤n、Di≤n;第i个路段的长度Li,第i个路段上交通工具的平均运行速度vi,第i个路段上的路段平均行程票价Pricei,第i个路段的路段通行能力Ci,其中,i为路段的序号,i为正整数且i≤m。
如前所述的一种区域综合交通一体化的方式划分与交通分配方法,进一步地,步骤二所述的节点子数据库Node包括:交通节点的序号j、交通节点的类型Pj、以交通节点j为终点的所有路段的属性个数Nj,其中Nj≤4、以交通节点j为终点的所有路段的属性集合AEj;节点子数据库Node初始化时,共含有n行元素,其中,j、Pj由步骤一直接获取,Nj置为0,AEj置为空集;
路段子数据库Road包括:路段编号i、路段属性modei、路段起点交通节点编号Ui、路段终点交通节点编号Di、路段长度Li、路段平均行程票价Pricei、路段上交通工具的平均运行速度vi、路段通行能力Ci、路段阻抗fi;路段子数据库Road初始化时,共含有m行元素,其中,i、modei、Ui、Di、Li、Pricei、vi、Ci由步骤一直接获取,fi置为0;
分配网络子数据库Net包括:路段编号p、拆解路段编号Roadp、路段属性Nmodep、路段起点交通节点编号NUp、路段终点交通节点编号NDp、路段阻抗Nfp、总阻抗NFp、路段分配流量Flowp、连接路段属性umodep;初始化时,分配网络子数据库Net置为空数据库。
如前所述的一种区域综合交通一体化的方式划分与交通分配方法,进一步地,步骤2.2所述节点子数据库Node数据更新的具体步骤包括:
依次更新节点子数据库Node中字段AEj、Nj的取值;对于第j个交通节点,根据所述步骤一中采集得到的路段信息数据,统计满足路段的终点交通节点序号Di=j的路段类型,并将每一种类型更新至集合AEj,Nj=card(AEj),其中,card(AEj)表示计算集合AEj中元素个数。
如前所述的一种区域综合交通一体化的方式划分与交通分配方法,进一步地,步骤2.4所述路段子数据库Road数据更新的具体步骤包括:
依次更新路段子数据库Road中fi字段的取值;对于第i条路段,根据公式计算路段i的阻抗,更新至fi,计算公式如下:
当第i条路段的属性modei=road时:
其中,λ为单位时间创造的人均GDP;Flow为路段分配流量,初始化时Flow=0;α为公路阻抗计算系数,根据区域特征进行取值;
当第i条路段的属性modei=rail时:
其中,β为铁路阻抗计算系数,事先根据区域特征进行取值;
当第i条路段的属性modei=water时:
其中,χ为水运航道阻抗计算系数,事先根据区域特征进行取值;
当第i条路段的属性modei=air时:
其中,η为航空航线阻抗计算系数,事先根据区域特征进行取值。
如前所述的一种区域综合交通一体化的方式划分与交通分配方法,进一步地,步骤2.6所述分配网络子数据库Net更新具体步骤包括:
对步骤2.2中完成更新的节点子数据库Node中每一个交通节点类型Pj进行判别,若对于交通节点j,Pj=1,即若交通节点类型为可换乘交通节点,则按以下步骤进行分配网络子数据库Net的更新:
步骤2.6.1、从步骤2.4中完成更新的路段子数据库Road中进行搜寻,当路段子数据库Road中第i个路段的起点交通节点序号Ui=j时,在分配网络子数据库Net中增加Ni条数据,其中,增加的Ni条数据在分配网络子数据库Net中的编号依次记录为拆解路段编号均更新为i,
路段属性均更新为modei,
路段起点交通节点编号均更新为Ui,
路段终点交通节点编号均更新为Di,
路段阻抗均更新为fi,
路段分配流量均更新为0;
步骤2.6.2、计算总阻抗NFp,在分配网络子数据库Net中,对于每一条路段信息p,总阻抗为umodep与modep之间的换乘阻抗与路段阻抗Nfp之和,计算表达式如下:
对步骤2.2中完成更新的节点子数据库Node中每一个交通节点类型Pj进行判别,若对于交通节点j,Pj=0,即若交通节点类型为普通交通节点,则按以下步骤进行分配网络子数据库Net的更新:
从步骤2.4中完成更新的路段子数据库Road中进行搜寻,当路段子数据库Road中第i个路段的起点的交通节点序号Ui=j时,在分配网络子数据库Net中增加1条数据,增加的1条数据在分配网络子数据库Net中的编号记录为pi;将pi的拆解路段编号更新为i,路段属性更新为modei,路段起点编号更新为Ui,路段终点编号更新为Di,路段阻抗和总阻抗更新为fi,路段分配流量更新为0;将AEj中包含的1个元素,填入中。
如前所述的一种区域综合交通一体化的方式划分与交通分配方法,进一步地,步骤四所述交通分配矩阵Result为:
Result矩阵为m行2列,第一列中数据对应为路段子数据库Road中的路段编号,矩阵第二列中数据为最终路段流量分配结果,其中,FFlowi由分配网络子数据库Net中路段分配流量Flowp按照下式进行计算得到:
本发明采用以上技术方案与现有技术相比,具有以下技术效果:
与传统的交通分配四阶段方法相比,本发明通过拆解以换乘交通节点为起点的路段并更新换乘阻抗的取值,构建新的交通分配网络,采用修正的多路径-容量限制分配方法在分配网络上进行交通分配,能够得到区域层面下考虑出行者换乘行为的流量分配结果。分配结果更加符合实际出行特征;同时拆解过程思路清晰、步骤简单,在工程上具有可操作性和应用价值。
附图说明
图1是本发明方法的流程图。
具体实施方式
下面结合附图对本发明的技术方案做进一步的详细说明:
本技术领域技术人员可以理解的是,除非另外定义,这里使用的所有术语(包括技术术语和科学术语)具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是,诸如通用字典中定义的那些术语应该被理解为具有与现有技术的上下文中的意义一致的意义,并且除非像这里一样定义,不会用理想化或过于正式的含义来解释。
在区域综合交通需求预测过程中,交通方式划分和交通分配是可以融合在一起、同时进行的。将枢纽交通节点的换乘阻抗加以考虑,使得原始的多方式综合网络转化为能够考虑换乘行为的分配网络,在上述分配网络上进行交通分配,能够得到考虑换乘行为的流量分配结果。以上方式得到的流量分配结果更贴近实际情况,同时在工程上具有可操作性,能能够广泛应用于区域综合交通运输***的交通需求分析中。
以下将结合附图和实例对本发明作更进一步的说明。
实施例一
如图1所示为一种基于出行距离的区域交通方式划分方法的总体流程图。下面结合图1对本发明方法作更进一步的说明。
步骤一,区域交通调查和数据采集,采集的数据主要包括区域范围内的交通节点信息数据,以及路段信息数据,交通节点信息数据和路段信息数据可以直接从国家或者相关区域、城市的统计部门、交通部门等获取,也可以直接基于大数据技术从互联网直接下载或者抓取;
所述交通节点信息数据包含:区域内的交通节点的数量n,第j个交通节点的类型Pj,交通节点类型包括一般交通节点和可换乘交通节点,Pj=0或1,若交通节点j为一般交通节点则Pj=0,若交通节点j为可换乘交通节点,则Pj=1,其中,j为交通节点的序号,j为正整数且j≤n;
所述路段信息数据包含:区域内的路段数量m,第i个路段的类型modei,路段类型包括公路路段(road)、铁路路段(rail)、水运航道(water)和航空航线(air),第i个路段的起点交通节点序号Ui,第i个路段的终点交通节点序号Di,Ui和Di均为正整数且Ui≤n、Di≤n,第i个路段的长度Li(单位:km),第i个路段上交通工具的平均运行速度vi(单位:km/h),第i个路段上的路段平均行程票价Pricei(单位:元/km),第i个路段的路段通行能力Ci(单位:人次),其中,i为路段的序号,i为正整数且i≤m;
步骤二,根据步骤一调查得到的信息,构建多模式区域综合交通网络数据库,包含节点子数据库Node、路段子数据库Road和分配网络子数据库Net;
步骤二A),节点子数据库Node初始化;
节点子数据库Node的结构如下,包括交通节点的序号j、交通节点的类型Pj、以交通节点j为终点的所有路段的属性个数Nj(Nj≤4)、以交通节点j为终点的所有路段的属性集合AEj;节点子数据库Node初始化时,共含有n行元素,其中,j、Pj由步骤一直接获取,Nj置为0,AEj置为空集;
步骤二B),节点子数据库Node数据更新;
依次更新节点子数据库Node中字段AEj、Nj的取值;对于第j个交通节点,根据所述步骤一中采集得到的路段信息数据,统计满足路段的终点交通节点序号Di=j的路段类型,并将每一种类型更新至集合AEj,Nj=card(AEj),其中,card(AEj)表示计算集合AEj中元素个数;
步骤二C),路段子数据库Road初始化;
路段子数据库Road的结构如下,包括路段编号i、路段属性modei、路段起点交通节点编号Ui、路段终点交通节点编号Di、路段长度Li、路段平均行程票价Pricei、路段上交通工具的平均运行速度vi、路段通行能力Ci、路段阻抗fi;路段子数据库Road初始化时,共含有m行元素,其中,i、modei、Ui、Di、Li、Pricei、vi、Ci由步骤一直接获取,fi置为0;
步骤二D),路段子数据库Road数据更新:
依次更新路段子数据库Road中fi字段的取值;对于第i条路段,根据公式计算路段i的阻抗,更新至fi,计算公式如下:
当第i条路段的属性modei=road时:
其中,λ为单位时间创造的人均GDP(单位:元/h);Flow为路段分配流量,初始化时Flow=0;α为公路阻抗计算系数,根据区域特征进行取值;
当第i条路段的属性modei=rail时:
其中,β为铁路阻抗计算系数,根据区域特征进行取值;
当第i条路段的属性modei=water时:
其中,χ为水运航道阻抗计算系数,根据区域特征进行取值;
当第i条路段的属性modei=air时:
其中,η为航空航线阻抗计算系数,根据区域特征进行取值;
步骤二E),分配网络子数据库Net初始化;
分配网络子数据库Net的结构如下,包括路段编号p、拆解路段编号Roadp、路段属性Nmodep、路段起点交通节点编号NUp、路段终点交通节点编号NDp、路段阻抗Nfp、总阻抗NFp、路段分配流量Flowp、连接路段属性umodep;初始化时,分配网络子数据库Net置为空数据库;
步骤二F),分配网络子数据库Net更新:
对步骤二B)中完成更新的节点子数据库Node中每一个交通节点类型Pj进行判别,若对于交通节点j,Pj=1,即若交通节点类型为可换乘交通节点,则按以下步骤进行分配网络子数据库Net的更新:
1)从步骤二D)中完成更新的路段子数据库Road中进行搜寻,当路段子数据库Road中第i个路段的起点交通节点序号Ui=j时,在分配网络子数据库Net中增加Ni条数据,其中,增加的Ni条数据在分配网络子数据库Net中的编号依次记录为拆解路段编号均更新为i,
路段属性均更新为modei,
路段起点交通节点编号均更新为Ui,
路段终点交通节点编号均更新为Di,
路段阻抗均更新为fi,
路段分配流量均更新为0;
2)计算总阻抗NFp,在分配网络子数据库Net中,对于每一条路段信息p,总阻抗为umodep与modep之间的换乘阻抗与路段阻抗Nfp之和,计算表达式如下:
对步骤二B)中完成更新的节点子数据库Node中每一个交通节点类型Pj进行判别,若对于交通节点j,Pj=0,即若交通节点类型为普通节点,则按以下步骤进行分配网络子数据库Net的更新:
从步骤二D)中完成更新的路段子数据库Road中进行搜寻,当路段子数据库Road中第i个路段的起点的交通节点序号Ui=j时,在分配网络子数据库Net中增加1条数据,增加的1条数据在分配网络子数据库Net中的编号记录为pi;将pi的拆解路段编号更新为i,路段属性更新为modei,路段起点编号更新为Ui,路段终点编号更新为Di,路段阻抗和总阻抗更新为fi,路段分配流量更新为0;将AEj中包含的1个元素,填入中;
步骤三,交通分配;以多模式区域综合交通网络数据库中分配网络子数据库Net为基础,采用修正的多路径-容量限制法进行交通分配;修正的多路径-容量限制法在传统的多路径-容量限制法中加入路段联通判断,判断方法为:对于分配网络子数据库Net中的任意两个元素p1和p2,若时,同时满足modep1=umodep2,两条路段之间有通路,否则两条路段之间不可以联通;对应于第p个路段,将流量分配的结果更新储存到Flowp中;
步骤四,分配结果整理;将步骤三中分配得到的流量结果进行合并整理,将整理结果填写到交通分配矩阵Result中,
Result矩阵m行2列,第一列中数据对应为路段子数据库Road中的路段编号,矩阵第二列中数据为最终路段流量分配结果,其中,FFlowi由分配网络子数据库Net中Flowp按照下式进行计算得到:
以上所述仅是本发明的部分实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (8)
1.一种区域综合交通一体化的方式划分与交通分配方法,其特征在于,该方法包含以下步骤:
步骤一,进行区域交通调查和数据采集,采集的数据包括所调查区域范围内的交通节点信息数据,以及路段信息数据;
步骤二,根据步骤一调查得到的信息,构建多模式区域综合交通网络数据库,所述多模式区域综合交通网络数据库包含节点子数据库Node、路段子数据库Road和分配网络子数据库Net;
步骤三,交通分配;以多模式区域综合交通网络数据库中分配网络子数据库Net为基础,采用修正的多路径-容量限制法进行交通分配,对应于第p个路段,将流量分配的结果更新储存到路段分配流量Flowp中;所述修正的多路径-容量限制法是在多路径-容量限制法中加入路段联通判断,判断方法如下:对于分配网络子数据库Net中的任意两个元素p1和p2,若同时满足modep1=umodep2,两条路段之间有通路,否则两条路段之间不可以联通;其中,NUp2代表路段p2起点交通节点编号、NDp1代表路段p1终点交通节点编号,modep1为第p1个路段的类型,umodep2为p2的连接路段属性;
分配网络子数据库Net包括:路段编号p、拆解路段编号Roadp、路段属性Nmodep、路段起点交通节点编号NUp、路段终点交通节点编号NDp、路段阻抗Nfp、总阻抗NFp、路段分配流量Flowp、连接路段属性umodep;初始化时,分配网络子数据库Net置为空数据库;
步骤四,分配结果整理;将步骤三中分配得到的流量结果进行合并整理,将整理结果填写到交通分配矩阵Result中。
2.如权利要求1所述的一种区域综合交通一体化的方式划分与交通分配方法,其特征在于,步骤二构建多模式区域综合交通网络数据库,具体步骤包括:
步骤2.1、节点子数据库Node初始化;步骤2.2、节点子数据库Node数据更新;步骤2.3、路段子数据库Road初始化;步骤2.4、路段子数据库Road数据更新;步骤2.5、分配网络子数据库Net初始化;步骤2.6、分配网络子数据库Net更新。
3.如权利要求2所述的一种区域综合交通一体化的方式划分与交通分配方法,其特征在于,步骤一所述交通节点信息数据包含:区域内的交通节点的数量n,第j个交通节点的类型Pj;所述交通节点类型取值为0或1,其中Pj=0代表所述交通节点j为一般交通节点,Pj=1代表所述交通节点j为可换乘交通节点;其中,j为交通节点的序号,j为正整数且j≤n;
步骤一所述路段信息数据包含:区域内的路段数量m,第i个路段的类型modei;
其中,modei的取值属于{road,rail,water,air},其中取值为road代表所述路段类型为公路路段,取值为rail代表所述路段类型为铁路路段,取值为water代表所述路段类型为水运航道,取值为air代表所述路段类型为航空航线;
步骤一所述路段信息数据还包含第i个路段的起点交通节点序号Ui,第i个路段的终点交通节点序号Di,其中,Ui和Di均为正整数且Ui≤n、Di≤n;第i个路段的长度Li,第i个路段上交通工具的平均运行速度vi,第i个路段上的路段平均行程票价Pricei,第i个路段的路段通行能力Ci,其中,i为路段的序号,i为正整数且i≤m。
4.如权利要求3所述的一种区域综合交通一体化的方式划分与交通分配方法,其特征在于,步骤二所述的节点子数据库Node包括:交通节点的序号j、交通节点的类型Pj、以交通节点j为终点的所有路段的属性个数Nj,其中Nj≤4、以交通节点j为终点的所有路段的属性集合AEj;节点子数据库Node初始化时,共含有n行元素,其中,j、Pj由步骤一直接获取,Nj置为0,AEj置为空集;
路段子数据库Road包括:路段编号i、路段属性modei、路段起点交通节点编号Ui、路段终点交通节点编号Di、路段长度Li、路段平均行程票价Pricei、路段上交通工具的平均运行速度vi、路段通行能力Ci、路段阻抗fi;路段子数据库Road初始化时,共含有m行元素,其中,i、modei、Ui、Di、Li、Pricei、vi、Ci由步骤一直接获取,fi置为0;
分配网络子数据库Net包括:路段编号p、拆解路段编号Roadp、路段属性Nmodep、路段起点交通节点编号NUp、路段终点交通节点编号NDp、路段阻抗Nfp、总阻抗NFp、路段分配流量Flowp、连接路段属性umodep;初始化时,分配网络子数据库Net置为空数据库。
5.如权利要求4所述的一种区域综合交通一体化的方式划分与交通分配方法,其特征在于,步骤2.2所述节点子数据库Node数据更新的具体步骤包括:
依次更新节点子数据库Node中字段AEj、Nj的取值;对于第j个交通节点,根据所述步骤一中采集得到的路段信息数据,统计满足路段的终点交通节点序号Di=j的路段类型,并将每一种类型更新至集合AEj,Nj=card(AEj),其中,card(AEj)表示计算集合AEj中元素个数。
6.如权利要求4所述的一种区域综合交通一体化的方式划分与交通分配方法,其特征在于,步骤2.4所述路段子数据库Road数据更新的具体步骤包括:
依次更新路段子数据库Road中fi字段的取值;对于第i条路段,根据公式计算路段i的阻抗,更新至fi,计算公式如下:
当第i条路段的属性modei=road时:
其中,λ为单位时间创造的人均GDP;Flow为路段分配流量,初始化时Flow=0;α为公路阻抗计算系数,根据区域特征进行取值;
当第i条路段的属性modei=rail时:
其中,β为铁路阻抗计算系数,事先根据区域特征进行取值;
当第i条路段的属性modei=water时:
其中,χ为水运航道阻抗计算系数,事先根据区域特征进行取值;
当第i条路段的属性modei=air时:
其中,η为航空航线阻抗计算系数,事先根据区域特征进行取值。
7.如权利要求4所述的一种区域综合交通一体化的方式划分与交通分配方法,其特征在于,步骤2.6所述分配网络子数据库Net更新具体步骤包括:
对步骤2.2中完成更新的节点子数据库Node中每一个交通节点类型Pj进行判别,若对于交通节点j,Pj=1,即若交通节点类型为可换乘交通节点,则按以下步骤进行分配网络子数据库Net的更新:
步骤2.6.1、从步骤2.4中完成更新的路段子数据库Road中进行搜寻,当路段子数据库Road中第i个路段的起点交通节点序号Ui=j时,在分配网络子数据库Net中增加Ni条数据,其中,增加的Ni条数据在分配网络子数据库Net中的编号依次记录为拆解路段编号均更新为i,
路段属性均更新为modei,
路段起点交通节点编号均更新为Ui,
路段终点交通节点编号均更新为Di,
路段阻抗均更新为fi,
路段分配流量均更新为0;
步骤2.6.2、计算总阻抗NFp,在分配网络子数据库Net中,对于每一条路段信息p,总阻抗为umodep与modep之间的换乘阻抗与路段阻抗Nfp之和,计算表达式如下:
对步骤2.2中完成更新的节点子数据库Node中每一个交通节点类型Pj进行判别,若对于交通节点j,Pj=0,即若交通节点类型为普通交通节点,则按以下步骤进行分配网络子数据库Net的更新:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910216573.0A CN110009205B (zh) | 2019-03-21 | 2019-03-21 | 一种区域综合交通一体化的方式划分与交通分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910216573.0A CN110009205B (zh) | 2019-03-21 | 2019-03-21 | 一种区域综合交通一体化的方式划分与交通分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110009205A CN110009205A (zh) | 2019-07-12 |
CN110009205B true CN110009205B (zh) | 2021-08-03 |
Family
ID=67167553
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910216573.0A Active CN110009205B (zh) | 2019-03-21 | 2019-03-21 | 一种区域综合交通一体化的方式划分与交通分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110009205B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112129306B (zh) * | 2020-09-24 | 2024-05-28 | 腾讯科技(深圳)有限公司 | 路线生成方法、装置、计算机设备和存储介质 |
CN113689069B (zh) * | 2021-07-13 | 2023-11-24 | 东南大学 | 一种城市交通***方式划分与交通分配一体化分析方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2899929A1 (en) * | 2014-01-28 | 2015-07-29 | Samsung Electronics Co., Ltd | Method and apparatus for traffic distribution control using Multi-Path Transport Control Protocol in wireless heterogeneous networks |
CN104881994A (zh) * | 2015-06-18 | 2015-09-02 | 东南大学 | 综合交通网络客运交通方式节点换乘阻抗确定方法 |
CN104933666A (zh) * | 2015-07-03 | 2015-09-23 | 东南大学 | 综合交通网络客运交通方式路段阻抗确定方法 |
CN105070042A (zh) * | 2015-07-22 | 2015-11-18 | 济南市市政工程设计研究院(集团)有限责任公司 | 一种交通预测的建模方法 |
CN105389640A (zh) * | 2015-12-21 | 2016-03-09 | 苏交科集团股份有限公司 | 市郊铁路客流的预测方法 |
CN105427357A (zh) * | 2015-11-16 | 2016-03-23 | 东南大学 | 多方式多层次综合交通网络图形表达方法 |
CN107145983A (zh) * | 2017-05-09 | 2017-09-08 | 东南大学 | 一种基于城市虚拟交通平台的电动汽车充电站选址方法 |
-
2019
- 2019-03-21 CN CN201910216573.0A patent/CN110009205B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2899929A1 (en) * | 2014-01-28 | 2015-07-29 | Samsung Electronics Co., Ltd | Method and apparatus for traffic distribution control using Multi-Path Transport Control Protocol in wireless heterogeneous networks |
CN104881994A (zh) * | 2015-06-18 | 2015-09-02 | 东南大学 | 综合交通网络客运交通方式节点换乘阻抗确定方法 |
CN104933666A (zh) * | 2015-07-03 | 2015-09-23 | 东南大学 | 综合交通网络客运交通方式路段阻抗确定方法 |
CN105070042A (zh) * | 2015-07-22 | 2015-11-18 | 济南市市政工程设计研究院(集团)有限责任公司 | 一种交通预测的建模方法 |
CN105427357A (zh) * | 2015-11-16 | 2016-03-23 | 东南大学 | 多方式多层次综合交通网络图形表达方法 |
CN105389640A (zh) * | 2015-12-21 | 2016-03-09 | 苏交科集团股份有限公司 | 市郊铁路客流的预测方法 |
CN107145983A (zh) * | 2017-05-09 | 2017-09-08 | 东南大学 | 一种基于城市虚拟交通平台的电动汽车充电站选址方法 |
Non-Patent Citations (2)
Title |
---|
Utility function of typical urban passenger traffic mode selection;Wang Shuchun等;《Proceedings 2011 International Conference on Transportation, Mechanical, and Electrical Engineering (TMEE)》;20120514;全文 * |
区域综合运输网络客运交通阻抗研究;陈海祥;《中国优秀硕士学位论文全文数据库工程科技II辑》;20170315(第03期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN110009205A (zh) | 2019-07-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110428117B (zh) | 城市轨道交通多场景下客流精准诱导方法及*** | |
CN109753694B (zh) | 基于全过程出行感知时间的中小城市公交线网设计方法 | |
Sohn et al. | Factors generating boardings at Metro stations in the Seoul metropolitan area | |
Yi et al. | Ant colony optimization for disaster relief operations | |
DE202010018460U1 (de) | Transit-Routingsystem zur Fahrtenplanung mit öffentlichen Verkehrsmitteln | |
CN106940829A (zh) | 一种车联网环境下的个性化路径推荐方法 | |
CN107423837A (zh) | 旅游路线的智能规划方法及*** | |
CN110428096A (zh) | 基于票务信息的城市轨道交通多交路运输组织优化方法 | |
CN112330983B (zh) | 不正常航班一体化智能恢复方法 | |
CN110222912B (zh) | 基于时间依赖模型的铁路行程路线规划方法及装置 | |
CN108151756A (zh) | 一种城市公共交通***的行程时间计算方法和装置 | |
CN110009205B (zh) | 一种区域综合交通一体化的方式划分与交通分配方法 | |
CN104884900A (zh) | 行程时间信息提供设备和行程时间信息提供方法 | |
CN103279802B (zh) | 通勤者日活动-出行时间预测方法 | |
Hoogendoorn-Lanser et al. | Path size modeling in multimodal route choice analysis | |
CN110309962A (zh) | 基于时间扩展模型的铁路行程路线规划方法及装置 | |
JP6301864B2 (ja) | 評価システム及び運行情報の評価方法 | |
Zhan et al. | A modified artificial bee colony algorithm for the dynamic ride-hailing sharing problem | |
CN106202500A (zh) | 一种旅游线路推送方法和*** | |
Lee et al. | Identifying the impact on land prices of replacing at-grade or elevated railways with underground subways in the Seoul metropolitan area | |
CN107527137A (zh) | 城市轨道交通网络成熟度确定方法 | |
CN107860393A (zh) | 一种多条最短路径的快速寻找方法 | |
CN111178978A (zh) | 一种结合航班信息和价格序列的机票价格预测方法 | |
WO2022130705A1 (ja) | 運行支援システムおよび運行支援方法 | |
CN106709591A (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 |