CN111340289A - 一种基于遗传算法的公交发车与车速调整优化方法及系统 - Google Patents
一种基于遗传算法的公交发车与车速调整优化方法及系统 Download PDFInfo
- Publication number
- CN111340289A CN111340289A CN202010116005.6A CN202010116005A CN111340289A CN 111340289 A CN111340289 A CN 111340289A CN 202010116005 A CN202010116005 A CN 202010116005A CN 111340289 A CN111340289 A CN 111340289A
- Authority
- CN
- China
- Prior art keywords
- bus
- departure
- station
- passengers
- optimization model
- 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.)
- Granted
Links
- 238000005457 optimization Methods 0.000 title claims abstract description 48
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 34
- 238000000034 method Methods 0.000 title claims abstract description 34
- 230000002068 genetic effect Effects 0.000 title claims abstract description 25
- 210000000349 chromosome Anatomy 0.000 claims description 21
- 108090000623 proteins and genes Proteins 0.000 claims description 19
- 230000008569 process Effects 0.000 claims description 8
- 230000003139 buffering effect Effects 0.000 claims description 6
- 230000035772 mutation Effects 0.000 claims description 6
- 230000003044 adaptive effect Effects 0.000 claims description 4
- 238000007781 pre-processing Methods 0.000 claims description 2
- 230000008859 change Effects 0.000 abstract description 10
- 238000009826 distribution Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 5
- 230000001133 acceleration Effects 0.000 description 2
- 210000001726 chromosome structure Anatomy 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 101150106774 9 gene Proteins 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000011217 control strategy Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000008451 emotion Effects 0.000 description 1
- 238000004134 energy conservation Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000009440 infrastructure construction Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012821 model calculation Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000002194 synthesizing effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000011144 upstream manufacturing 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"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- 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
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Tourism & Hospitality (AREA)
- General Physics & Mathematics (AREA)
- Biophysics (AREA)
- Entrepreneurship & Innovation (AREA)
- Life Sciences & Earth Sciences (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- General Health & Medical Sciences (AREA)
- Evolutionary Biology (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Educational Administration (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Genetics & Genomics (AREA)
- Primary Health Care (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Physiology (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于遗传算法的公交发车与车速调整优化方法及系统,本发明涉及的一种基于遗传算法的公交发车与车速调整优化方法,包括:S11.获取与公交单线路相关的数据信息;S12.根据获取到的数据信息预测客流量随时间变化的信息,并确定建立优化模型时所需的参数;S13.根据所述确定的参数建立公交动态发车以及站间时速调整的优化模型;S14.通过遗产算法对所述建立的优化模型进行求解,得到公交车待发车辆的发车间隔和行驶车辆的站间速度的调度方案。本发明使乘客在难以察觉的情况下利用车速的变化来实现调度。
Description
技术领域
本发明涉及智能公共交通系统技术领域,尤其涉及一种基于遗传算法的公交发车与车速调整优化方法及系统。
背景技术
近年来,我国城市机动车保有量持续增长,道路交通压力逐渐恶化,交通拥堵日趋严重,这已经成为一个影响居民生活质量和工作效率的严重问题。城市公交具有载客量大、人均消耗油量低、节能环保等优点,大力发展公共交通和实施公交优先战略是缓解我国交通拥堵的有效手段。但在我国现行的公交运营体系下,每天的公交调度都是依照固定的时刻表进行发车,通常采用等间隔发车。这种一成不变的调度策略往往会产生很多问题。为了提高公共交通的服务质量,改善乘客的出行体验,提高公共交通对乘客出行选择吸引力,需要提出一些更行之有效的公交调度策略。特别是最近几年,随着物联网技术迅猛发展,大量的实时信息能够被及时监控和采集,如何有效地利用这些实时信息使其服务于新的公交调度策略,使单线上乘客的总等待时间最短,是一个急需解决的问题。
目前国内外对于公交车动态调度问题有不少解决与优化方案,但这些方案主要集中于站点调度策上。我国的基本国情为城市人口密度大、站点客流量大、多数城市的道路基础设施建设较为老旧、公交线路网十分密集、车道扩建成本较高。城市现有公交候乘站点大多无电子显示牌,无法提供公交车辆的实时到站信息。鉴于上述各种限制,常见的站点调度策略难以在我国现有交通体制下实施,特别是应用最为广泛的滞站调度。同时这种调度策略极易引起车内乘客的不满情绪,影响乘客出行体验,降低乘客的乘车舒适度,有悖于旨在创建“公交都市”,吸引更多市民选择公交出行的初衷。
因此本发明提出始发站车辆发车间隔调整策略以及站间运行车速调整策略,使乘客在难以察觉的情况下利用车速的变化来实现调度。
发明内容
本发明的目的是针对现有技术的缺陷,提供了一种基于遗传算法的公交发车与车速调整优化方法及系统,使乘客在难以察觉的情况下利用车速的变化来实现调度。
为了实现以上目的,本发明采用以下技术方案:
一种基于遗传算法的公交发车与车速调整优化方法,包括:
S1.获取与公交单线路相关的数据信息;
S2.根据获取到的数据信息预测客流量随时间变化的信息,并确定建立优化模型时所需的参数;
S3.根据所述确定的参数建立公交动态发车以及站间时速调整的优化模型;
S4.通过遗产算法对所述建立的优化模型进行求解,得到公交车待发车辆的发车间隔和行驶车辆的站间速度的调度方案。
进一步的,所述步骤S1中获取的数据信息包括路线与站点数据、公交车数据;所述路线与站点数据包括线路总长度、单线上设置的站点数量、相邻站点间的距离;所述公交车数据包括单线上公交车的最大载客量。
进一步的,所述步骤S2中建立优化模型时所需的参数包括待发车辆数量、车辆在站点停车由于加速减速所需要的缓冲时间、乘客上下车所需的平均时间、车辆到达站点后乘客的下车比率、站点距离、公交公司要求的最大发车间隔和最小发车间隔、不同情景客流发生的情况。
进一步的,所述步骤S3是通过最小化乘客总等车时间为目标函数,建立的优化模型。
进一步的,所述步骤S3具体为:
S31.采集在周期范围内的公交车的运行过程和历史数据,并建立相对应的数据集;
S32.对建立的数据集进行预处理,计算相对应的中间变量;
S33.对优化模型中的决策变量进行决策;所述决策变量包括始发站的待发公交车辆以及所有公车的站间车速;
S34.对所述进行决策后的优化模型建立目标函数;
S35.建立所述目标函数的约束条件。
进一步的,所述步骤S4具体包括:
S41.种群初始化:在编码时,将发车时刻表转化为发车间隔;
S42.适应值函数:将染色体的适值等于所有候乘站点乘客的总等车时间;
S43.根据交叉算子方法得到新的线性组合公式;
S44.对发生变异的染色体中行驶车速部分的基因位进行计算,得到所需结果。
相应的,还提供一种基于遗传算法的公交发车与车速调整优化系统,包括:
获取模块,用于获取与公交单线路相关的数据信息;
确定模块,用于根据获取到的数据信息预测客流量随时间变化的信息,并确定建立优化模型时所需的参数;
建立模块,用于根据所述确定的参数建立公交动态发车以及站间时速调整的优化模型;
求解模块,用于通过遗产算法对所述建立的优化模型进行求解,得到公交车待发车辆的发车间隔和行驶车辆的站间速度的调度方案。
进一步的,所述获取模块中获取的数据信息包括路线与站点数据、公交车数据;所述路线与站点数据包括线路总长度、单线上设置的站点数量、相邻站点间的距离;所述公交车数据包括单线上公交车的最大载客量。
进一步的,所述确定模块中建立优化模型时所需的参数包括待发车辆数量、车辆在站点停车由于加速减速所需要的缓冲时间、乘客上下车所需的平均时间、车辆到达站点后乘客的下车比率、站点距离、公交公司要求的最大发车间隔和最小发车间隔、不同情景客流发生的情况。
进一步的,所述建立模块是通过最小化乘客总等车时间为目标函数,建立的优化模型。
与现有技术相比,本发明从发车间隔和站间时速的角度来考虑我国的公交动态调度问题,解决了在物联网背景下的公交动态调度问题,减少单线上所有乘客的总等车时间,提高了居民出行的满意度,同时可以降低公交实际运营中的潜在风险,增加公交资源的利用率,对现实中的公交调度具有很好的指导意义。
附图说明
图1是实施例一提供的我国单线公交运营示意图;
图2是实施例一提供的遗传算法的流程图;
图3是实施例一提供的具体实验案例中遗传算法的染色体结构示意图;
图4是实施例一提供的新交叉算子示意图;
图5是实施例一提供的变异算子示意图;
图6是实施例二提供的平缓型客流分布示意图;
图7是实施例二提供的高强度客流下站间车速;
图8是实施例二提供的中强度客流下站间车速
图9是实施例二提供的低强度客流下站间车速;
图10是实施例一提供的一种基于遗传算法的公交发车与车速调整优化方法流程图;
图11是实施例三提供的一种基于遗传算法的公交发车与车速调整优化系统结构图。
具体实施方式
以下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本发明的精神下进行各种修饰或改变。需说明的是,在不冲突的情况下,以下实施例及实施例中的特征可以相互组合。
本发明的目的是针对现有技术的缺陷,提供了一种基于遗传算法的公交发车与车速调整优化方法及系统。
如图1所示,在一条单线公交运营示意图上,虚线右边是已发车辆,从始发站到终点站的路线上总共有P辆公交车,对已发车辆调整其实时车速。虚线左侧是待发车辆,有M辆车辆待发,动态调整待发车辆的发车间隔。在整条单线上有P+M辆相同的公交车。本发明通过调整代发车辆的发车间隔和已发车辆的站间车速来最小化整条公交线路上乘客的总等车时间。
本发明以物联网环境下实时信息为基础,分析包括上下游站点客流变化、运营线路的路况变化、天气变化、交叉口信号灯变化等时变信息的对调度的影响,提出解决单线路动态发车和车速优化问题的方法,解决了有限公交资源的合理分配问题。使用本发明可以运营更适应城市交通环境,提高公交出行的吸引力。
实施例一
本实施例提供一种基于遗传算法的公交发车与车速调整优化方法,如图10所示,包括:
S11.获取与公交单线路相关的数据信息;
S12.根据获取到的数据信息预测客流量随时间变化的信息,并确定建立优化模型时所需的参数;
S13.根据所述确定的参数建立公交动态发车以及站间时速调整的优化模型;
S14.通过遗产算法对所述建立的优化模型进行求解,得到公交车待发车辆的发车间隔和行驶车辆的站间速度的调度方案。
在步骤S11中,获取与公交单线路相关的数据信息。
在规划周期起始时刻之前需要采集相关数据。数据的种类主要包括路线和站点数据和公交车数据。路线与站点信息主要包括线路总长度,单线上设置的站点数量,以及相邻站点间的距离。公交车信息主要包括单线上公交车的最大载客量。
在步骤S12中,根据获取到的数据信息预测客流量随时间变化的信息,并确定建立优化模型时所需的参数。
根据历史数据和预测得到客流量随时间变化的信息,并在规划周期起始时刻确定模型计算所需要的参数;所述参数包括待发车辆数量、车辆在站点停车由于加速减速所需要的缓冲时间、乘客上下车所需的平均时间、车辆到达站点后乘客的下车比率、站点距离、公交公司要求的最大发车间隔和最小发车间隔以及三种情景客流发生的情况。
在步骤S13中,根据所述确定的参数建立公交动态发车以及站间时速调整的优化模型。
考虑在单条线路上情景客流不同的情况下,以最小化乘客总等车时间为目标函数,建立基于物联网背景的公交动态发车以及站间时速调整的优化模型。
步骤S13的公交单线路动态发车与车速调整优化模型的细节描述如下:
S131.模型假设条件如下:
参与决策的公交车辆车型一致;公车运行过程中没有突发事故,道路畅通;车辆在任意相邻候乘站点之间运行车速保持不变,即匀速行驶;物联网环境下,通过候乘站点的监控系统,可以对任意候乘站的客流变化情况予以预测,并且能够给出任意候乘站点的乘客到达率变化函数;公交运营调度中心可以利用车载设备随时与线路上行驶的车辆驾驶员进行调整信息的沟通;公车运营过程中不采用站点控制策略,运营线路上的所有站点都会进行停靠,停靠时间为公车进站出站时间与乘客上下公车的时间之和。
S132.模型中已知符号和变量说明如下:
模型索引:i为公车的编号;j是线路候乘站点的编号。
模型参数:J是线路候乘站点总数;M为始发站待规划车辆的总数;P表示规划初始时刻线路上正在行驶的车辆数;Vmin表示道路畅通情况下,公交车规定行驶的车速下限;Vmax表示道路畅通情况下,公交车规定行驶的车速上限;Cmax是运营车型的最大容量;Hmax表示始发站待规划公交车辆发车所允许最大间隔时刻;Hmin表示始发站待规划公交车辆发车所允许最小间隔时刻;σ为公交车进出站以及乘客上下车所需的时间和;Dj表示候乘站j与候乘站j+1之间的距离大小;LTmin是待发车辆在首站的最小停靠时间。
模型变量:是编号为i的公车到达始发站时刻;twa是经统计后乘客的平均等车之间,是常数;fj(t)为候乘站j在t时刻的乘客到达率函数;t0是研究初始时刻,即当前时刻;τi为t0时刻,正在线路上行驶的公交车i经过的上个候乘站点编号;Di为t0时刻,行驶中的公交i距刚经过的上个候乘站距离;为编号为i的公车在候乘站j的停留时间,包括进出站和乘客上下车两部分时间之和;为编号为i的公车离开候乘站j的时刻;为编号为i的公车到达候乘站j时公车内乘客数;为编号为i的公车到达候乘站j后的下车乘客数;为编号为i的公车到达候乘站j后上车的乘客数;为编号为i的公车到达候乘站j时,公交车载客数量达到车容量上限,滞留的乘客数;是在j候乘站点等待编号i公车的总乘客数。
S133.模型中决策变量说明如下:
决策分为两部分,第一个决策变量是针对始发站的待发公交车辆,对其进行发车时间的决策,确定发车间隔;第二个决策变量是对所有公车的站间车速进行决策。
Ti,1:编号为i的待发车辆在始发站的离站时间,其中i=P+1....P+M。
vi,j:编号为的公交车在候乘站点j与j+1之间的运行车速,其中i=P+1...P+M,j=1...J-1。
S134.模型中需要计算的中间变量的说明及计算公式如下:
线路上运行车辆到达下游站点和后续站点后,公车进站,载客,再出站后离站时间的计算公式:
剩余车辆的离站时间计算公式:
线路上运行的公车中任意相邻的两辆公车的车头时距计算公式,即根据相邻公车通过同一候乘站点的时间差:
站点等车乘客数为上车乘客与滞留乘客之和:
线路上公交到站时,站点等车人数为起始时刻站点已有乘客数或前车滞留乘客数与新增乘客数之和:
候乘站点上车乘客数由车内剩余容量和等车乘客数二者决定,并取较小值:
S135.目标函数建模过程如下:
本实施例通过站点乘客总等车时间来衡量乘客的乘车体验,在公交车队规模固定的条件下,合理的调配公交资源,在面对不同强度的客流分布时,无需加派车辆的情况下,最小化乘客的等车时间,较好的完成乘客运载工作。考虑公车容量限制的条件,将候乘站点乘客的总等车时间Twait细分为Tfirst和Tafter两部分,其中Tfirst是候乘站点乘客等待第一辆到站公车的总等车时间;Tafter是指由于第一辆到站公交车满员,滞留下来的乘客等待后续公交车辆的总时间。
第一部分是乘客等待第一辆到达该站点的车辆的等车时间:
第二部分指的是滞留乘客等待后续车辆的总等车时间:
综合上述两式,得出单线发车与车速调节的目标函数,即最小化线路上站点所有乘客的总等车时间:
S135.模型约束条件为:
车载乘客数量的限制:
任意候乘站点离站时的乘客数量不大于该车型车辆的最大载客量的限制:
相邻待发车辆在始发站的发车间隔,需要控制在最小与最大发车间隔的范围内:
Hmin≤Hi,1≤Hmax i=p+1...p+m
从车场发出的公车到达首站后要停留一段时间,以供始发站的乘客上车:
线路上正在运行的公交车辆,应保证相邻公交车辆的车头时距始终在规定的最小与最大车头时距范围内,通过车速的调整保证线路上的公交车辆不会发生公车聚集现象。
在步骤S14中,通过遗产算法对所述建立的优化模型进行求解,得到公交车待发车辆的发车间隔和行驶车辆的站间速度的调度方案。
如图2所示,具体为:
S141.种群初始化;在编码时,将发车时刻表转化为发车间隔,降低编码的难度,即编码后染色体的基因位由发车间隔和站间车速两部分组成。染色体结构示意图如图3所示。初始化时,表示发车间隔的基因位,Ti,1的值应在规定的最小到最大的发车间隔范围内随机生成。表示公车在候乘站间运行车速的基因位,即vi,j的值应保证在规定的行驶车速范围内生成。特别需要注意的是生成染色体时,代表发车间隔的基因位数值之和应等于规划时长,例如优化时间为早高峰的7:00-9:00时间段内,该时间段内的最后一辆规划车辆的发车时间应正好是9点钟整。
S142.在本发明中,将目标函数作为适应值函数,即染色体的适值等于所有候乘站点乘客的总等车时间。但这与轮盘赌选择时适应度函数值大的被选中的概率大相反,于是对适应值函数进行转化,转化公式如下:
S143.交叉算子采用改进后的交叉算子方法;
本发明提出一种适合本文染色体编码规则下的交叉算子:即针对发车间隔对应的基因位采用多点交叉、均匀交叉与算数交叉三者相结合的方式。使用算数交叉时本文给出新的线性组合公式:
针对站间车速对应的基因位仅采用均匀交叉,在使用算数交叉时本文给出新的线性组合公式。具体的交叉过程见图4。新的交叉算子在对站间车速(黑色基因位)基因位进行交叉时,仅使用了均匀交叉;对于发车间隔(红色基因位)基因位部分,图中将父代染色体一的基因位(12,9)看做一对,将父代染色体二的基因位(7,8)看做一对,利用式3.21到3.24进行线性组合计算,生成了新的子代染色体对应基因位(10,11),新的子代染色体二的对应基因位(9,6),新生成的子代染色体发车间隔总时长保持不变,父代染色体的规划时长为30,子代染色体的规划时长也为30,采用本小节提出的混合交叉方式进行染色体基因位交叉,很好的解决了交叉后代染色体合格率低的问题。
S144.变异算子的设计:
对于染色体中行驶车速部分的基因位,如果该位发生变异,根据公式进行计算,a为(Vmin-10,Vmax-10)中非零的随机数,变异后的车速是当前车速Vi,j与a的和。针对染色体中对应发车间隔部分的基因位,若该位基因位确定发生变异,则将该基因位的值加1,然后再代表发车间隔的基因位中随机抽取位,将其值减1,通过这种方式使规划时长保持不变。具体变异过程示意图如图5所示。确定变异的基因位共三位,其中一位对应发车间隔为12min,另两位对应车速为8km/h和11km/h,通过对变异后的子代基因位值分析可知,用于车速变异的随机数a分别为3和-2。对于发车间隔基因位的变异,则是随机选取了对应发车间隔为9基因位与其进行计算,前者发车间隔降低一分钟,后者则增大一分钟,变异后,仍能保证规划时间段长度不变。
S145.停止准则:本方法通过设定最大迭代次数的方式来定义停止条件,即当迭代代数大于设定的阈值时,遗传算法停止搜索并输出当前种群中的最优解作为最终求解结果。
与现有技术相比,本实施例从发车间隔和站间时速的角度来考虑我国的公交动态调度问题,解决了在物联网背景下的公交动态调度问题,减少单线上所有乘客的总等车时间,提高了居民出行的满意度,同时可以降低公交实际运营中的潜在风险,增加公交资源的利用率,对现实中的公交调度具有很好的指导意义。
实施例二
本实施例提供的一种基于遗传算法的公交发车与车速调整优化方法与实施例仪的不同之处在于:
本实施例通过具体实验案例进行说明:
实验公交线路共包含24个候乘站点,线路全长16.8km,各候乘站点间距离均为0.7km,规划的公交车车型保持一致,每辆公交车的最大承载人数为40人,公交车辆运行车速在5km/h到15km/h之间,单位乘客上下车的平均时间为5s左右,车辆减速进站和加速出站的平均缓冲时间为30s左右。
研究平缓型客流下的调度情况,规划时间为白天10点到12点这段时间,分别考虑高、中、低三种平型客流分布情况进行实验,各时段对应的乘客到达率
表1
由该表1可以得到不同时间段的客流分布图如图6所示。利用遗传算法进行求解,实验中交叉算子的交叉率设置为0.8,变异算子变异率设置为0.3,初始种群规模大小设置为70,算法的最大迭代次数设置为500次,规划车队的规模是8辆公交车,即需要对8辆车中的七个发车间隔进行优化。默认的调度方案为实际生活中公交运营管理部门最常使用的时刻表均匀发车调度。假设该线路发车时刻表的发车间隔为10min,即每隔10分钟发出一辆公交车,候乘站点间行驶车速默认为10km/h。得到发车间隔结果表如表2所示:
表2
模型中另一个决策变量vi,j(站间车速)的优化结果如图6、7、8、9所示:由于规划车队车辆(8辆)和站点总数(24站)较大,不能给出每一辆车的优化结果,因此给出随机选取的某公交车分别在高、中、低三种客流分布下的车速优化结果,图中给出了车辆站间车速的数据标签。经过决策后公车在面对不同强度的客流分布时,便可以采用与之相适应的车速来行驶。
实施例三
本实施例提供一种基于遗传算法的公交发车与车速调整优化系统,如图10所示,包括:
获取模块11,用于获取与公交单线路相关的数据信息;
确定模块12,用于根据获取到的数据信息预测客流量随时间变化的信息,并确定建立优化模型时所需的参数;
建立模块13,用于根据所述确定的参数建立公交动态发车以及站间时速调整的优化模型;
求解模块14,用于通过遗产算法对所述建立的优化模型进行求解,得到公交车待发车辆的发车间隔和行驶车辆的站间速度的调度方案。
进一步的,所述获取模块中获取的数据信息包括路线与站点数据、公交车数据;所述路线与站点数据包括线路总长度、单线上设置的站点数量、相邻站点间的距离;所述公交车数据包括单线上公交车的最大载客量。
进一步的,所述确定模块中建立优化模型时所需的参数包括待发车辆数量、车辆在站点停车由于加速减速所需要的缓冲时间、乘客上下车所需的平均时间、车辆到达站点后乘客的下车比率、站点距离、公交公司要求的最大发车间隔和最小发车间隔、不同情景客流发生的情况。
进一步的,所述建立模块是通过最小化乘客总等车时间为目标函数,建立的优化模型。
需要说明的是,本实施例提供的一种基于遗传算法的公交发车与车速调整优化系统与实施例一类似,在此不多做赘述。
与现有技术相比,本实施例从发车间隔和站间时速的角度来考虑我国的公交动态调度问题,解决了在物联网背景下的公交动态调度问题,减少单线上所有乘客的总等车时间,提高了居民出行的满意度,同时可以降低公交实际运营中的潜在风险,增加公交资源的利用率,对现实中的公交调度具有很好的指导意义。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (10)
1.一种基于遗传算法的公交发车与车速调整优化方法,其特征在于,包括:
S1.获取与公交单线路相关的数据信息;
S2.根据获取到的数据信息预测客流量随时间变化的信息,并确定建立优化模型时所需的参数;
S3.根据所述确定的参数建立公交动态发车以及站间时速调整的优化模型;
S4.通过遗产算法对所述建立的优化模型进行求解,得到公交车待发车辆的发车间隔和行驶车辆的站间速度的调度方案。
2.根据权利要求1所述的一种基于遗传算法的公交发车与车速调整优化方法,其特征在于,所述步骤S1中获取的数据信息包括路线与站点数据、公交车数据;所述路线与站点数据包括线路总长度、单线上设置的站点数量、相邻站点间的距离;所述公交车数据包括单线上公交车的最大载客量。
3.根据权利要求2所述的一种基于遗传算法的公交发车与车速调整优化方法,其特征在于,所述步骤S2中建立优化模型时所需的参数包括待发车辆数量、车辆在站点停车由于加速减速所需要的缓冲时间、乘客上下车所需的平均时间、车辆到达站点后乘客的下车比率、站点距离、公交公司要求的最大发车间隔和最小发车间隔、不同情景客流发生的情况。
4.根据权利要求3所述的一种基于遗传算法的公交发车与车速调整优化方法,其特征在于,所述步骤S3是通过最小化乘客总等车时间为目标函数,建立的优化模型。
5.根据权利要求4所述的一种基于遗传算法的公交发车与车速调整优化方法,其特征在于,所述步骤S3具体为:
S31.采集在周期范围内的公交车的运行过程和历史数据,并建立相对应的数据集;
S32.对建立的数据集进行预处理,计算相对应的中间变量;
S33.对优化模型中的决策变量进行决策;所述决策变量包括始发站的待发公交车辆以及所有公车的站间车速;
S34.对所述进行决策后的优化模型建立目标函数;
S35.建立所述目标函数的约束条件。
6.根据权利要求5所述的一种基于遗传算法的公交发车与车速调整优化方法,其特征在于,所述步骤S4具体包括:
S41.种群初始化:在编码时,将发车时刻表转化为发车间隔;
S42.适应值函数:将染色体的适值等于所有候乘站点乘客的总等车时间;
S43.根据交叉算子方法得到新的线性组合公式;
S44.对发生变异的染色体中行驶车速部分的基因位进行计算,得到所需结果。
7.一种基于遗传算法的公交发车与车速调整优化系统,其特征在于,包括:
获取模块,用于获取与公交单线路相关的数据信息;
确定模块,用于根据获取到的数据信息预测客流量随时间变化的信息,并确定建立优化模型时所需的参数;
建立模块,用于根据所述确定的参数建立公交动态发车以及站间时速调整的优化模型;
求解模块,用于通过遗产算法对所述建立的优化模型进行求解,得到公交车待发车辆的发车间隔和行驶车辆的站间速度的调度方案。
8.根据权利要求7所述的一种基于遗传算法的公交发车与车速调整优化系统,其特征在于,所述获取模块中获取的数据信息包括路线与站点数据、公交车数据;所述路线与站点数据包括线路总长度、单线上设置的站点数量、相邻站点间的距离;所述公交车数据包括单线上公交车的最大载客量。
9.根据权利要求8所述的一种基于遗传算法的公交发车与车速调整优化系统,其特征在于,所述确定模块中建立优化模型时所需的参数包括待发车辆数量、车辆在站点停车由于加速减速所需要的缓冲时间、乘客上下车所需的平均时间、车辆到达站点后乘客的下车比率、站点距离、公交公司要求的最大发车间隔和最小发车间隔、不同情景客流发生的情况。
10.根据权利要求9所述的一种基于遗传算法的公交发车与车速调整优化系统,其特征在于,所述建立模块是通过最小化乘客总等车时间为目标函数,建立的优化模型。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010116005.6A CN111340289B (zh) | 2020-02-25 | 2020-02-25 | 一种基于遗传算法的公交发车与车速调整优化方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010116005.6A CN111340289B (zh) | 2020-02-25 | 2020-02-25 | 一种基于遗传算法的公交发车与车速调整优化方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111340289A true CN111340289A (zh) | 2020-06-26 |
CN111340289B CN111340289B (zh) | 2022-06-14 |
Family
ID=71185471
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010116005.6A Active CN111340289B (zh) | 2020-02-25 | 2020-02-25 | 一种基于遗传算法的公交发车与车速调整优化方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111340289B (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111667711A (zh) * | 2020-07-07 | 2020-09-15 | 东莞市风雨科技有限公司 | 一种基于物联网的无人公交系统的智能控制方法 |
CN111898909A (zh) * | 2020-07-31 | 2020-11-06 | 同济大学 | 一种基于实时需求的无人驾驶公交派车方法 |
CN112580962A (zh) * | 2020-12-14 | 2021-03-30 | 俞涛 | 一种基于智慧城市的交通优化调度系统及方法 |
CN112669643A (zh) * | 2021-03-16 | 2021-04-16 | 长沙理工大学 | 一种基于双层规划的公交实时调度与信号控制方法 |
CN113034890A (zh) * | 2021-03-15 | 2021-06-25 | 重庆交通开投科技发展有限公司 | 一种跨线运行情况下的公交圈次时间计算及预测方法 |
CN113450032A (zh) * | 2021-08-31 | 2021-09-28 | 浙江非线数联科技股份有限公司 | 一种基于遗传算法的地铁发车策略方法及系统 |
CN113516866A (zh) * | 2021-04-28 | 2021-10-19 | 大连理工大学 | 一种智能网联技术融合下的公交准点到站调度方法 |
CN114969626A (zh) * | 2022-04-15 | 2022-08-30 | 西南交通大学 | 一种混合交通流车队强度计算及基本图模型构建方法 |
CN115712252A (zh) * | 2022-11-02 | 2023-02-24 | 浙江清华长三角研究院 | 云控自动驾驶公交车车速规划仿真验证方法及系统 |
CN116030636A (zh) * | 2023-03-28 | 2023-04-28 | 北京清研宏达信息科技有限公司 | 一种公交车速动态规划的方法和系统 |
CN116432871A (zh) * | 2023-06-13 | 2023-07-14 | 北京化工大学 | 一种基于AdaBoost算法的公交调度优化方法 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101123551A (zh) * | 2007-08-07 | 2008-02-13 | 刘靖宇 | 一种基于通信和网格计算技术的智能公交系统 |
CN103854495A (zh) * | 2014-03-21 | 2014-06-11 | 东南大学 | 一种基于运行时刻表的主干线公交车辆单向优先控制方法 |
CN104239484A (zh) * | 2014-09-05 | 2014-12-24 | 浙江工业大学 | 一种基于多模式公交组合调度的时刻表编制方法 |
CN105678036A (zh) * | 2016-03-17 | 2016-06-15 | 东南大学 | 公交车辆在公交站点停靠时间的测算方法及系统 |
CN106203680A (zh) * | 2016-06-28 | 2016-12-07 | 上海工程技术大学 | 一种基于改进遗传算法的公交车辆资源调度方法 |
CN106504516A (zh) * | 2016-10-24 | 2017-03-15 | 东南大学 | 一种基于公交站点信息化的多形式公交动态调度方法 |
DE102017212334A1 (de) * | 2016-08-01 | 2018-02-01 | Delft University Of Technology | Transportsystem und verfahren zur zuordnung von frequenzen von transitservices darin |
CN109191845A (zh) * | 2018-09-28 | 2019-01-11 | 吉林大学 | 一种公交车辆到站时间预测方法 |
CN109242187A (zh) * | 2018-09-11 | 2019-01-18 | 摩佰尔(天津)大数据科技有限公司 | 车辆作业调度方法 |
CN110245779A (zh) * | 2019-05-10 | 2019-09-17 | 杭州电子科技大学 | 一种基于遗传算法的公交动态发车调度优化方法 |
CN110751830A (zh) * | 2019-09-30 | 2020-02-04 | 江苏大学 | 一种集计公交物理站点平均等车时间的方法及系统 |
-
2020
- 2020-02-25 CN CN202010116005.6A patent/CN111340289B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101123551A (zh) * | 2007-08-07 | 2008-02-13 | 刘靖宇 | 一种基于通信和网格计算技术的智能公交系统 |
CN103854495A (zh) * | 2014-03-21 | 2014-06-11 | 东南大学 | 一种基于运行时刻表的主干线公交车辆单向优先控制方法 |
CN104239484A (zh) * | 2014-09-05 | 2014-12-24 | 浙江工业大学 | 一种基于多模式公交组合调度的时刻表编制方法 |
CN105678036A (zh) * | 2016-03-17 | 2016-06-15 | 东南大学 | 公交车辆在公交站点停靠时间的测算方法及系统 |
CN106203680A (zh) * | 2016-06-28 | 2016-12-07 | 上海工程技术大学 | 一种基于改进遗传算法的公交车辆资源调度方法 |
DE102017212334A1 (de) * | 2016-08-01 | 2018-02-01 | Delft University Of Technology | Transportsystem und verfahren zur zuordnung von frequenzen von transitservices darin |
CN106504516A (zh) * | 2016-10-24 | 2017-03-15 | 东南大学 | 一种基于公交站点信息化的多形式公交动态调度方法 |
CN109242187A (zh) * | 2018-09-11 | 2019-01-18 | 摩佰尔(天津)大数据科技有限公司 | 车辆作业调度方法 |
CN109191845A (zh) * | 2018-09-28 | 2019-01-11 | 吉林大学 | 一种公交车辆到站时间预测方法 |
CN110245779A (zh) * | 2019-05-10 | 2019-09-17 | 杭州电子科技大学 | 一种基于遗传算法的公交动态发车调度优化方法 |
CN110751830A (zh) * | 2019-09-30 | 2020-02-04 | 江苏大学 | 一种集计公交物理站点平均等车时间的方法及系统 |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111667711A (zh) * | 2020-07-07 | 2020-09-15 | 东莞市风雨科技有限公司 | 一种基于物联网的无人公交系统的智能控制方法 |
CN111898909B (zh) * | 2020-07-31 | 2023-09-01 | 同济大学 | 一种基于实时需求的无人驾驶公交派车方法 |
CN111898909A (zh) * | 2020-07-31 | 2020-11-06 | 同济大学 | 一种基于实时需求的无人驾驶公交派车方法 |
CN112580962A (zh) * | 2020-12-14 | 2021-03-30 | 俞涛 | 一种基于智慧城市的交通优化调度系统及方法 |
CN113034890A (zh) * | 2021-03-15 | 2021-06-25 | 重庆交通开投科技发展有限公司 | 一种跨线运行情况下的公交圈次时间计算及预测方法 |
CN112669643A (zh) * | 2021-03-16 | 2021-04-16 | 长沙理工大学 | 一种基于双层规划的公交实时调度与信号控制方法 |
CN112669643B (zh) * | 2021-03-16 | 2021-06-04 | 长沙理工大学 | 一种基于双层规划的公交实时调度与信号控制方法 |
CN113516866A (zh) * | 2021-04-28 | 2021-10-19 | 大连理工大学 | 一种智能网联技术融合下的公交准点到站调度方法 |
CN113450032A (zh) * | 2021-08-31 | 2021-09-28 | 浙江非线数联科技股份有限公司 | 一种基于遗传算法的地铁发车策略方法及系统 |
CN114969626A (zh) * | 2022-04-15 | 2022-08-30 | 西南交通大学 | 一种混合交通流车队强度计算及基本图模型构建方法 |
CN115712252A (zh) * | 2022-11-02 | 2023-02-24 | 浙江清华长三角研究院 | 云控自动驾驶公交车车速规划仿真验证方法及系统 |
CN116030636A (zh) * | 2023-03-28 | 2023-04-28 | 北京清研宏达信息科技有限公司 | 一种公交车速动态规划的方法和系统 |
CN116432871A (zh) * | 2023-06-13 | 2023-07-14 | 北京化工大学 | 一种基于AdaBoost算法的公交调度优化方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111340289B (zh) | 2022-06-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111340289B (zh) | 一种基于遗传算法的公交发车与车速调整优化方法及系统 | |
CN110119835B (zh) | 一种基于区间计算的公交动态发车调度优化方法 | |
CN110675629B (zh) | 一种基于大数据的高速公路拥堵预测与主动防控方法 | |
CN111768637B (zh) | 一种信号交叉口交通信号灯和车辆轨迹控制方法 | |
Li et al. | An eco-driving system for electric vehicles with signal control under V2X environment | |
CN110245779A (zh) | 一种基于遗传算法的公交动态发车调度优化方法 | |
CN102081859B (zh) | 一种公交车到站时间预测模型控制方法 | |
CN108877253B (zh) | 一种基于物联网的公交专用道资源动态共享方法及系统 | |
CN114973733B (zh) | 一种信号交叉口处混合流下网联自动车轨迹优化控制方法 | |
CN113674546B (zh) | 基于sumo仿真的V2X环境下的高速公路管控方法 | |
CN107274665A (zh) | 巴士运力资源规划方法及系统 | |
CN113920762A (zh) | 一种基于智能网联环境下应急车辆优先通行的控制方法 | |
WO2015051833A1 (en) | A system for providing infrastructure impacts on an urban area | |
CN112562377A (zh) | 一种基于随机机会约束的客运车辆实时调度方法 | |
CN115860594A (zh) | 一种应用于智能公交排班调度的仿真系统及方法 | |
Hurtova et al. | Preference and area coordination of public transport in modern city | |
CN108847019B (zh) | 一种计算可变线路公交车辆到达固定站点行程时间的方法 | |
CN113409567B (zh) | 一种公交与自动驾驶车辆混行车道的交通评估方法和系统 | |
CN113888387A (zh) | 一种基于客流需求的多目标运行优化方法 | |
Li et al. | A cloud-based eco-driving solution for autonomous hybrid electric bus rapid transit in cooperative vehicle-infrastructure systems: A dynamic programming approach | |
CN117975725A (zh) | 一种动态公交车道管控方法及系统 | |
CN113344336A (zh) | 一种车辆调度方法、装置及存储介质 | |
CN111008747A (zh) | 一种基于交旅数据融合的景区客流量预测方法 | |
CN114537420B (zh) | 一种基于动态规划的城市快速公交节能驾驶控制方法 | |
CN112989553B (zh) | 基于电池容量损失控制的CEBs速度规划模型的构建与应用 |
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 |