CN111882915A - 采用复合算法及交互模型的应需定制公交线路规划方法 - Google Patents
采用复合算法及交互模型的应需定制公交线路规划方法 Download PDFInfo
- Publication number
- CN111882915A CN111882915A CN202010760944.4A CN202010760944A CN111882915A CN 111882915 A CN111882915 A CN 111882915A CN 202010760944 A CN202010760944 A CN 202010760944A CN 111882915 A CN111882915 A CN 111882915A
- Authority
- CN
- China
- Prior art keywords
- time
- station
- data
- demand
- matrix
- 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.)
- Pending
Links
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 47
- 238000000034 method Methods 0.000 title claims abstract description 40
- 239000002131 composite material Substances 0.000 title claims abstract description 38
- 230000002452 interceptive effect Effects 0.000 title claims abstract description 24
- 239000011159 matrix material Substances 0.000 claims abstract description 45
- 230000008901 benefit Effects 0.000 claims abstract description 9
- 238000004364 calculation method Methods 0.000 claims abstract description 5
- 230000003993 interaction Effects 0.000 claims description 10
- 230000004927 fusion Effects 0.000 claims description 9
- 238000003032 molecular docking Methods 0.000 claims description 8
- 238000013138 pruning Methods 0.000 claims description 7
- 230000002776 aggregation Effects 0.000 claims description 3
- 238000004220 aggregation Methods 0.000 claims description 3
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 238000007500 overflow downdraw method Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 238000007499 fusion processing Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 238000002955 isolation Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000007792 addition Methods 0.000 description 1
- 210000002421 cell wall Anatomy 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000003064 k means clustering Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012067 mathematical method Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
- G08G1/127—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams to a central station ; Indicators in a central station
-
- 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
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Business, Economics & Management (AREA)
- General Health & Medical Sciences (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供了一种采用复合算法及交互模型的应需定制公交线路规划方法,包括:S1.获取乘客的出行需求数据;S2.计算站点间通行时间矩阵;S3.通过时间序列、空间序列的匹配,将出行需求数据融合处理以获取乘客出行的OD矩阵;S4.构建复合算法模型并将所述OD矩阵和站点间通行时间矩阵代入所述复合算法模型进行初次计算及后续更新。本发明具有乘客满意、成本合理且运营高效等优点。
Description
技术领域
本发明属于智能交通技术领域,尤其是涉及一种采用复合算法及交互模型的应需定制公交线路规划方法。
背景技术
目前,随着城市化进程的发展,城市人口车辆剧增,道路拥堵情况逐年严峻,公共交通具有载运大、耗能少等特点,对于我国严峻的交通形势来说是最有效的缓解方案。但公共交通骨干线网覆盖范围有限、常规公交定站定线的服务模式日益凸显不足,在客流高峰期间,现有公共交通车内拥挤、线路绕行、换乘不便等问题造成公交分担率降低,抑制了公交优先作用。应需定制公交可以满足市民个性化、多样化的需求,弥补公交可达性不足性的问题。而线路规划作为应需定制公交的核心,依据合理、可解释性强、可人机协同操作的线路规划方法,不仅可以提升公交运营质量及乘客的出行满意度,也可以满足交通管路部门精细化管理的需要,降低公交运营企业的成本。
现有线路规划方法中,在选择乘客合乘点上,仅考虑将乘客需求拟合到直线距离最短的站点,未考虑实际地形(河道隔绝、小区围墙阻隔、道路封闭等)影响带来的步行距离增加;在线路设计上,并未考虑在不同出行时间里,道路通行条件对公交站与站间运行时间的影响;同时现有方法中,单一的算法模型,不能很好满足线路初次规划、多次更新调整的操作,实用性上欠佳。
因此,提供一种能够提升公交出行分担率、提高市民满意率、缓解道路拥堵的公交线路规划方案具有重要的社会价值和工程意义。
发明内容
本发明的目的是针对上述问题,提供一种乘客满意、成本合理、运营高效的复合算法及交互模型的应需定制公交线路规划方法。
本发明包括的一种采用复合算法及交互模型的应需定制公交线路规划方法,包括:
S1.获取乘客的出行需求数据;
S2.计算站点间通行时间矩阵;
S3.通过时间序列、空间序列的匹配,将出行需求数据融合处理以获取乘客出行的OD矩阵;
S4.构建复合算法模型并将所述OD矩阵和站点间通行时间矩阵代入所述复合算法模型进行初次计算及后续更新。
在上述的采用复合算法及交互模型的应需定制公交线路规划方法中,在步骤S1中,乘客的出行需求数据包括若干乘客的出行时刻、起点位置和讫点位置。
在上述的采用复合算法及交互模型的应需定制公交线路规划方法中,在步骤S2中,通过以下方式计算站点间通行时间矩阵:
a)取某一时间段里的车辆GPS数据,对比车辆GPS与公交站台GPS
b)计算该时间段里的站点间通行时间
c)取不同时间下车辆GPS数据,重复a、b。
最终两公交站点在不同时间段里的通行时间矩阵为:
T为各个时间段下站点间通行时间集合。
在上述的采用复合算法及交互模型的应需定制公交线路规划方法中,在步骤S3中,通过数据融合方式获取乘客的OD矩阵:
S31.将若干乘客的乘客出行需求数据通过时间序列匹配,得到时间序列匹配后的融合数据;
S32.将乘客出行需求数据、区域边界数据、站点分布数据、区域-站点关联信息通过边界聚合范围内的需求点;
S33.通过区域-站点关联关系,选取区域出入口的站点作为乘客上(下)车站点得到空间序列匹配后的融合数据;
S34.合并步骤S31和S33的融合数据获得OD矩阵。
在上述的采用复合算法及交互模型的应需定制公交线路规划方法中,在步骤S4中,所述的复合算法模型包括基于多目标遗传学进行初次线路规划和基于已有线路进行剪枝合并。
在上述的采用复合算法及交互模型的应需定制公交线路规划方法中,基于多目标遗传学进行初次线路规划包括输入数据、输出数据、约束条件和目标函数,输出数据包括初次线路列表,输入数据包括OD矩阵和站点间通行时间矩阵,约束条件包括载客人数约束、线路数约束和站点约束,目标函数包括乘客出行时间最小和运营公交企业经济效益最大。
在上述的采用复合算法及交互模型的应需定制公交线路规划方法中,通过以下方式进行载客人数约束:
线路L为L={Si,i=1,2,…,p},包含p个站点,
Mt为车车型t的核载人数,
Ct为车型t的开行载客下限,
通过以下方式进行线路数约束:
Ln<Lmax
Ln为要生成的线路数,Lmax为线路数上限;
通过以下方式进行站点约束:
p<pmax
pmax为线路站点上限,p为所生成线路中的站点数。
在上述的采用复合算法及交互模型的应需定制公交线路规划方法中,通过以下方式获取乘客的最小出行时间:
Z1=Z乘车+Z停靠
minZ停靠=h*MAX{W下,W上}
W上为一个公交站的上车人数,W下为一个公交站的下车人数,h为一个乘客的上(下)车时间,Z乘车为乘客乘车时间,Z停靠为停靠时间,Z1为乘客出行时间,minZ停靠为最少停靠时间,minZ1为最小出行时间;
通过以下方式获取运营公交企业的最大经济效益;
Z2=Z票-Z成本
Z成本=Z油耗+Z司机人力成本+Z车辆折旧
Z2为经济效益,Z票为卖票收费,Z成本为运营成本,l票价。
在上述的采用复合算法及交互模型的应需定制公交线路规划方法中,基于已有线路进行剪枝合并包括:
将线路L={Si,i=1,2,…,p}转换为树结构,
Si→Si+1i∈[1,p]
表示在线路L这条分支上,第i个站点是第i+1个站点的父节点,在k时刻,新需求站点Sa加入L={Si,i=1,2,…,p}线路,遍历比较已有线路各个站点至新站点的时间,取站点间通行时间最小的站点Sj,j∈[1,p]作为新站点的父节点。
在上述的采用复合算法及交互模型的应需定制公交线路规划方法中,本方法还包括:
S5.定期统计运营中获取的车辆GPS数据,更新站点间通行时间矩阵,将OD矩阵、站点间通行时间矩阵重新代入复合算法模型,更新线路列表;
S6.提供人机交互界面,由人工通过人机交互界面拖拽线路将目标站点纳入或剔除。
本发明的优点在于:对多源数据(出行需求、站点间通行时间矩阵、站点分布等)进行时间和空间序列的数据融合处理,得到更综合、精确的数据,利用多源融合数据代入GA-TPM模型,实时得到可动态更新的线路信息列表;增加线路规划的科学性、准确性。
附图说明
图1为本发明方法的方法流程图;
图2是本发明数据融合示意图;
图3是本发明某区域处站点示例图;
图4是发明的复合算法模型运行流程图;
图5是本发明多目标遗传算法的总体流程图;
图6是本发明种群优化流程示意图;
图7是本发明个体交叉流程示意图;
图8是本发明的剪枝-合并示意图。
具体实施方式上
下面结合附图和具体实施方式对本发明做进一步详细的说明。
如图1所示,本实施例公开了一种采用复合算法及交互模型的应需定制公交线路规划方法,本方法首先利用乘客用户提交的出行需求数据、区域边界数据、站点分布及站点间通行时间数据进行融合处理,得到乘客出行的OD矩阵和站点间通行时间矩阵,随后利用OD矩阵和站点间通行时间矩阵代入复合算法模型(GA-TPM)得到应需定制公交线路规划分布,通过人机交互模型提供人工参与修正入口,实现对线路的调整优化。
具体如下:
1.获取乘客的出行需求数据
通过移动互联网应用,收集t时刻下,n个用户的出行需求数据:On(tn,Sn,En),分别表示用户的出行时刻、起点位置、讫点位置。
2.计算站点间通行时间矩阵
通过车辆-站台GPS对比及多个时间窗口内车辆运动状态态势判断,得到车辆抵达各站的时间,重复计算不同时间段的数据,得到站点之间在不同时间段里的通行时间矩阵。
站点间通行时间的计算方法如下:
d)取某一时间段里的车辆历史GPS数据,对比车辆GPS与公交站台GPS
e)计算该时间段里站点间通行时间
f)取不同时间下,公交车运营的GPS数据,重复a、b,最终两公交站点在不同时间段里的通行时间矩阵为:
T为各个时刻下站点间通行时间集合。
3.数据融合处理
如图2所示,将乘客的出行需求数据通过时间序列的匹配,得到时间序列匹配后的融合数据;将乘客出行需求数据、区域边界数据、站点分布数据、区域-站点关联信息通过边界聚合范围内的需求点,通过区域-站点关联关系,选取区域出入口的站点作为乘客上(下)车站点,得到空间序列匹配后的融合数据,最终获得乘客出行的OD矩阵。
对于通过数学方法计算合乘点,如利用k-means聚类算法对乘客需求进行多集合分类的到合乘公交站点,可能会有地形阻隔、道路封闭等问题,导致理论上距离最近,但实际步行距离远,如图3,在这块区域中,需求A按距离原则上是分到东门旁边的站点2上下车,但是若该区域中,东门不开放,则A乘客需要从北门出去绕行到站点2,因此,应该将需求A归到北门位置的站点1。此外,需求和最近站点间有河流阻隔、道路维修等情况也会导致上述问题。本方案通过事先划分区域,获取区域周围的站点分布数据、区域-站点关联关系(如前述区域与站点1和站点2的关联关系包括站点1位置区域的北门,站点2位于区域的东门,且东门长期不开放)等信息设定该区域实际合乘站点。
4.构建复合算法模型(GA-TPM)
如图4所示,复合模型由两部分构成:
4.1第一部分基于NSGA2(多目标遗传学)用于线路初次规划:
输入数据:乘客出行的OD矩阵、站点间通行时间矩阵;
输出数据:初次线路列表,此处记为线路列表1;
算法目标:得到包含线路运营走向、时长、里程的线路列表信息;
约束条件:
a)载客人数约束,为保证经济效益,开行线路的载客人数要达到一定量才行,假设线路为L={Si,i=1,2,…,p},包含p个站点,
Mt为车车型t的核载人数,
Ct为车型t的开行载客下限,
b)线路数约束,Ln为要生成的线路数,Lmax为线路数上限
Ln<Lmax
c)站点约束,对于线路L={Si,i=1,2,…,p},pmax为线路站点上限。
p<pmax
目标函数:
a)乘客出行时间最小
乘客出行时间由乘车时间和停靠时间组成
Z1=Z乘车+Z停靠
停靠时间主要由乘客上下车耗费时间决定,假设一个乘客上下车时间为h,在一个公交站点上车的是人数为W上,下车的人数为W下,则停靠时间由其中最多人数的耗时决定,
minZ停靠=h*MAX{W下+W上}
a)运营公交企业经济效益最大
Z2=Z票-Z成本
设票价为l;
Z成本=Z油耗+Z司机人力成本+Z车辆折旧
如图5所示,多目标遗传学算法设计如下:
a)编码设计:对上下车停靠点站台编码,用自然数表示;
b)初始种群:根据乘客出行OD矩阵,随机选择若干上车点生成若干线路,判断是否满足约束条件,以此重复,一条线路组成一个个体,一个个体对应一条线路;
c)根据每个个体的出行时间、企业经济效益为目标函数,进行快速非支配排序及拥挤距离计算;
d)采用锦标赛机制选择个体进行交叉、变异,图6中平均每条线路里的60%的站点,与另一条线路交叉,图7所示为随机在一条线路里随机选择2个站点,两个站点互换位置;
e)通过精英保留策略,将父代与子代合并,通过速非支配排序及拥挤距离计算,产生下一代种群;
f)返回c),再次计算,直至达到设定的迭代数。
4.2第二部分基于树的剪枝合并(Tree-Pruning-Merge),基于已有线路,当有新需求传入时,实现线路的延展:
输入数据:已有线路列表、新乘客需求、站点间通行时间矩阵、约束条件;
输出数据:线路列表2;
算法目标:可动态更改线路途经站点与走向。
将线路L={Si,i=1,2,…,p},转换为树结构,
Si→Si+1i∈[1,p]
表示在线路L这条分支上,第i个站点是第i+1个站点的父节点
在k时刻,新需求站点Sa加入L={Si,i=1,2,…,p}线路
遍历比较已有线路各个站点至新站点的时间,取站点间通行时间最小的站点Sj,j∈[1,p],作为新站点的父节点。
如图8所示,剪枝分为如下几种情况:
a)新站点与当前叶节点Sp作为兄弟节点,同属于Sp-1的子节点
对Sp-2→Sp-1剪枝,以Sp-2为起点,计算{Sp-1,Sp,Sa}三个节点最短路径;
b)新节点a加入后,与已有线路的节点Sp-1成为兄弟节点,两个同为节点Sp-2的孩子节点,
将a与分支2剪枝,计算{Sp-1,Sp,Sa}三个节点最短路径。
5.定期统计运营中获取的公交车辆GPS数据,更新站点间通行时间矩阵及OD矩阵,将OD矩阵和站点间通行时间矩阵重新代入GA-TPM,更新线路列表;
6.建立人机交互模型提供人机交互界面,可人工参与修正,算法给出最优结果:
a)拖拽:拖拽线路将站点纳入,根据TPM算法进行更新;
b)剔除:将节点从线路中剔除。
本文中所描述的具体实施例仅仅是对本发明精神作举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代,但并不会偏离本发明的精神或者超越所附权利要求书所定义的范围。
尽管本文较多地使用了需求数据、站点间通行时间矩阵、融合数据、区域边界等术语,但并不排除使用其它术语的可能性。使用这些术语仅仅是为了更方便地描述和解释本发明的本质;把它们解释成任何一种附加的限制都是与本发明精神相违背的。
Claims (10)
1.一种采用复合算法及交互模型的应需定制公交线路规划方法,其特征在于,包括:
S1.获取乘客的出行需求数据;
S2.计算站点间通行时间矩阵;
S3.通过时间序列、空间序列的匹配,将出行需求数据融合处理以获取乘客出行的OD矩阵;
S4.构建复合算法模型并将所述OD矩阵和站点间通行时间矩阵代入所述复合算法模型进行初次计算及后续更新。
2.根据权利要求1所述的采用复合算法及交互模型的应需定制公交线路规划方法,其特征在于,在步骤S1中,乘客的出行需求数据包括若干乘客的出行时刻、起点位置和讫点位置。
3.根据权利要求2所述的采用复合算法及交互模型的应需定制公交线路规划方法,其特征在于,在步骤S2中,通过以下方式计算站点间通行时间矩阵:
a)取某一时间段里的车辆GPS数据,对比车辆GPS与公交站台GPS
b)计算该时间段里的站点间通行时间
c)取不同时间下车辆GPS数据,重复a、b。
最终两公交站点在不同时间段里的通行时间矩阵为:
T为各个时间段下站点间通行时间集合。
4.根据权利要求2所述的采用复合算法及交互模型的应需定制公交线路规划方法,其特征在于,在步骤S3中,通过数据融合方式获取乘客出行的OD矩阵:
S31.将若干乘客的乘客出行需求数据通过时间序列匹配,得到时间序列匹配后的融合数据;
S32.将乘客出行需求数据、区域边界数据、站点分布数据、区域-站点关联信息通过边界聚合范围内的需求点;
S33.通过区域-站点关联关系,选取区域出入口的站点作为乘客上(下)车站点得到空间序列匹配后的融合数据;
S34.合并步骤S31和S33的融合数据获得OD矩阵。
5.根据权利要求2所述的采用复合算法及交互模型的应需定制公交线路规划方法,其特征在于,在步骤S4中,所述的复合算法模型包括基于多目标遗传学进行初次线路规划和基于已有线路进行剪枝合并。
6.根据权利要求5所述的采用复合算法及交互模型的应需定制公交线路规划方法,其特征在于,基于多目标遗传学进行初次线路规划包括输入数据、输出数据、约束条件和目标函数,输出数据包括初次线路列表,输入数据包括OD矩阵和站点间通行时间矩阵,约束条件包括载客人数约束、线路数约束和站点约束,目标函数包括乘客出行时间最小和运营公交企业经济效益最大。
10.根据权利要求9所述的采用复合算法及交互模型的应需定制公交线路规划方法,其特征在于,本方法还包括:
S5.定期统计运营中获取的车辆GPS数据,更新站点间通行时间矩阵,将述OD矩阵和站点间通行时间矩阵重新代入复合算法模型进而更新线路列表;
S6.提供人机交互界面,由人工通过人机交互界面拖拽线路将目标站点纳入或剔除。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010760944.4A CN111882915A (zh) | 2020-07-31 | 2020-07-31 | 采用复合算法及交互模型的应需定制公交线路规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010760944.4A CN111882915A (zh) | 2020-07-31 | 2020-07-31 | 采用复合算法及交互模型的应需定制公交线路规划方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111882915A true CN111882915A (zh) | 2020-11-03 |
Family
ID=73205007
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010760944.4A Pending CN111882915A (zh) | 2020-07-31 | 2020-07-31 | 采用复合算法及交互模型的应需定制公交线路规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111882915A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113034890A (zh) * | 2021-03-15 | 2021-06-25 | 重庆交通开投科技发展有限公司 | 一种跨线运行情况下的公交圈次时间计算及预测方法 |
CN114897445A (zh) * | 2022-07-12 | 2022-08-12 | 深圳市城市交通规划设计研究中心股份有限公司 | 公交线网的停靠点调整优化方法、装置及可读存储介质 |
CN115100897A (zh) * | 2022-05-23 | 2022-09-23 | 惠州华阳通用电子有限公司 | 一种车辆位置确定方法及装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103295414A (zh) * | 2013-05-31 | 2013-09-11 | 北京建筑工程学院 | 一种基于海量历史gps轨迹数据的公交车到站时间预测方法 |
CN106485912A (zh) * | 2016-10-24 | 2017-03-08 | 东南大学 | 一种基于公交站点信息化的普通公交动态调度方法 |
CN107067707A (zh) * | 2017-03-23 | 2017-08-18 | 重庆交通大学 | 一种公交运营及乘客出行优化系统 |
CN109409599A (zh) * | 2018-10-24 | 2019-03-01 | 天津市市政工程设计研究院 | 基于实时需求的定制公交线路开通优化方法 |
US20190108468A1 (en) * | 2017-10-10 | 2019-04-11 | Khanh Vinh Nguyen | Method and apparatus to operate smart mass transit systems with on-demand rides, dynamic routes and coordinated transfers |
CN110704993A (zh) * | 2019-09-11 | 2020-01-17 | 东南大学 | 一种疏解地铁客流压力的定制公交线路设计方法 |
-
2020
- 2020-07-31 CN CN202010760944.4A patent/CN111882915A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103295414A (zh) * | 2013-05-31 | 2013-09-11 | 北京建筑工程学院 | 一种基于海量历史gps轨迹数据的公交车到站时间预测方法 |
CN106485912A (zh) * | 2016-10-24 | 2017-03-08 | 东南大学 | 一种基于公交站点信息化的普通公交动态调度方法 |
CN107067707A (zh) * | 2017-03-23 | 2017-08-18 | 重庆交通大学 | 一种公交运营及乘客出行优化系统 |
US20190108468A1 (en) * | 2017-10-10 | 2019-04-11 | Khanh Vinh Nguyen | Method and apparatus to operate smart mass transit systems with on-demand rides, dynamic routes and coordinated transfers |
CN109409599A (zh) * | 2018-10-24 | 2019-03-01 | 天津市市政工程设计研究院 | 基于实时需求的定制公交线路开通优化方法 |
CN110704993A (zh) * | 2019-09-11 | 2020-01-17 | 东南大学 | 一种疏解地铁客流压力的定制公交线路设计方法 |
Non-Patent Citations (2)
Title |
---|
李云伟: "响应预约需求的定制公交站线规划方法研究", 《中国优秀博硕士学位论文全文数据库(硕士) 工程科技Ⅱ辑》 * |
郭嫚: "基于多点对多点开行模式的定制公交线路规划研究", 《中国优秀博硕士学位论文全文数据库(硕士) 工程科技Ⅱ辑》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113034890A (zh) * | 2021-03-15 | 2021-06-25 | 重庆交通开投科技发展有限公司 | 一种跨线运行情况下的公交圈次时间计算及预测方法 |
CN115100897A (zh) * | 2022-05-23 | 2022-09-23 | 惠州华阳通用电子有限公司 | 一种车辆位置确定方法及装置 |
CN115100897B (zh) * | 2022-05-23 | 2023-11-17 | 惠州华阳通用电子有限公司 | 一种车辆位置确定方法及装置 |
CN114897445A (zh) * | 2022-07-12 | 2022-08-12 | 深圳市城市交通规划设计研究中心股份有限公司 | 公交线网的停靠点调整优化方法、装置及可读存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108053062B (zh) | 一种基于多源数据的定制公交线路生成方法 | |
CN109447340B (zh) | 一种可靠性最短路的定制公交线路优化方法 | |
CN111882915A (zh) | 采用复合算法及交互模型的应需定制公交线路规划方法 | |
CN108417031B (zh) | 一种基于Agent仿真的智能停车泊位预约策略优化方法 | |
Chen et al. | Customized bus route design with pickup and delivery and time windows: Model, case study and comparative analysis | |
CN107564269B (zh) | 一种基于支付意愿的半灵活公交调度方法 | |
CN112561249B (zh) | 面向实时需求的城市定制公交调度方法 | |
CN109033718A (zh) | 一种城市轨道交通线路失效的动态应急疏散方法 | |
CN107194491A (zh) | 一种基于公交客流和站间行程时间预测的动态调度方法 | |
CN112085249B (zh) | 一种基于强化学习的定制公交线路规划方法 | |
Qin et al. | Demand management for smart transportation: A review | |
CN109308574A (zh) | 一种实时响应的互联网半灵活公交调度方法 | |
CN112784000B (zh) | 基于出租车轨迹数据的寻客方法 | |
CN115409388A (zh) | 多车型定制公交运营优化方法 | |
CN111667086A (zh) | 一种车辆共乘路径寻优方法及系统 | |
CN115423168A (zh) | 一种考虑服务稳定性的定制公交路网优化方法及系统 | |
CN111311002B (zh) | 一种考虑乘客在途主动换乘的公交出行规划方法 | |
CN115563761A (zh) | 基于时刻表的地铁枢纽站周围道路拥堵预测方法 | |
Wang et al. | Cross-regional customized bus route planning considering staggered commuting during the COVID-19 | |
CN113408189B (zh) | 基于可变元胞的城市多点循环式紧急疏散与仿真推演方法 | |
Ambrosino et al. | An algorithmic framework for computing shortest routes in urban multimodal networks with different criteria | |
Zhou et al. | Location of transit-oriented development stations based on multimodal network equilibrium: Bi-level programming and paradoxes | |
CN112070275A (zh) | 一种轨道交通路网协同限流的方法和装置及设备 | |
CN116524705A (zh) | 一种城际出行车辆的调度方法及终端 | |
CN116451867A (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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20201103 |