CN105023426A - 一种城市公交路线选择方法 - Google Patents
一种城市公交路线选择方法 Download PDFInfo
- Publication number
- CN105023426A CN105023426A CN201510254584.XA CN201510254584A CN105023426A CN 105023426 A CN105023426 A CN 105023426A CN 201510254584 A CN201510254584 A CN 201510254584A CN 105023426 A CN105023426 A CN 105023426A
- Authority
- CN
- China
- Prior art keywords
- route
- point
- weights
- public transport
- follows
- 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
- 238000010187 selection method Methods 0.000 title abstract 2
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 42
- 238000000034 method Methods 0.000 claims abstract description 19
- 239000012141 concentrate Substances 0.000 claims description 5
- 230000035772 mutation Effects 0.000 claims description 3
- 230000008439 repair process Effects 0.000 claims description 3
- 230000008901 benefit Effects 0.000 abstract description 5
- 230000002452 interceptive effect Effects 0.000 abstract description 2
- 238000005259 measurement Methods 0.000 abstract description 2
- 230000002068 genetic effect Effects 0.000 description 9
- 238000005457 optimization Methods 0.000 description 6
- 230000007246 mechanism Effects 0.000 description 5
- 239000002245 particle Substances 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 230000006399 behavior Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000002269 spontaneous effect Effects 0.000 description 2
- 230000004083 survival effect Effects 0.000 description 2
- 241000894006 Bacteria Species 0.000 description 1
- 241000588724 Escherichia coli Species 0.000 description 1
- 241000238631 Hexapoda Species 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000001580 bacterial effect Effects 0.000 description 1
- 238000009395 breeding Methods 0.000 description 1
- 230000001488 breeding effect Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000009194 climbing Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000000556 factor analysis Methods 0.000 description 1
- 230000019637 foraging behavior Effects 0.000 description 1
- 230000002431 foraging effect Effects 0.000 description 1
- 238000010353 genetic engineering Methods 0.000 description 1
- 238000005286 illumination Methods 0.000 description 1
- 210000000987 immune system Anatomy 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000002156 mixing Methods 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 230000035699 permeability Effects 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 238000002922 simulated annealing Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明给出一种城市公交路线选择方法,该方法充分利用计算智能的优势来解决城市交通拥堵问题,在城市智能交通系统中将密切联系智能交通系统各交互单元,以系统角度解决有关问题,对路况信息做出准确预测,根据交通畅通情况,对公交线路进行合理规划,扩大公交车辆的覆盖范围,缩短乘客的等待时间,以及公交车辆的运转周期,将交通流量调整至最佳状态;首先建立一个多目标模型,以乘客的平均出行时间和路线的总长度作为两个衡量指标;然后通过启发式算法来规划最优的公交行驶路线,使覆盖范围更广,连通性更好,本发明方法能够动态地处理城市公交路线选择问题,适应性更强,适用范围更广。
Description
技术领域
本发明涉及一种城市公交路线选择方法,主要利用进化计算策略来解决城市交通系统中的车辆调度问题,属于机器学习、计算机和软件理论的交叉技术应用领域。
背景技术
城市智能交通系统UITS是一个综合计算、网络和物理环境的多维复杂系统,通过3C技术的有机融合与深度协作,实现大型工程系统的实时感知、动态控制和信息服务。现代UITS实现计算、通信与物理系统的一体化设计,可使系统更加可靠、高效、实时协同,具有重要而广泛的应用前景。
UITS结合无处不在的环境感知、嵌入式计算、网络通信和网络控制等系统工程,使物理系统具有计算、通信、精确控制、远程协作和自治功能。它注重计算资源与物理资源的紧密结合与协调,主要用于一些智能系统上如机器人,智能导航等。UITS不仅已成为国内外学术界和科技界研究开发的重要方向,预计也将成为企业界优先发展的产业领域。开展UITS研究与应用对于加快中国培育推进工业化与信息化融合具有重要意义。
UITS需要处理公共交通车辆、私人车辆以及指警车、消防车、救护车、工程救险车等特种车辆,如何让这些类型车辆靠自己的智能在道路上自由行驶、公路靠自身的智能有效地车辆进行调度而将交通流量调整至最佳状态是非常重要的问题。以特种车辆为例,虽然交通安全法第五十三条规定,特种车辆在执行紧急任务时可以使用报警器、标志灯具,享有道路优先通行权,但是在交通拥堵的情况下,特种车辆仍然难以及时到达目的地。特种车辆调度是UITS重要的应用领域,在很多大中型城市都引入了警车巡逻的机制,智能化的智能交通系统将充分利用有限的警力资源,使若干辆警车在所辖范围内按照优化的方案进行巡逻,加快接处警(接受报警并赶往现场处理事件)时间,使警车以比较高的频率在市区内各个区域出现,在一定程度上对违法犯罪分子起到震慑作用,减少潜在案件的发生。
计算智能是一种借鉴和利用自然界中自然现象或生物体的各种原理和机理而开发的并具有自适应环境能力的计算方法。计算智能的方法是人们从生物进化的机理和一些自然现象中受到启发,提出的许多用以解杂优化问题的新方法,具有分布、并行、仿生、自学习、自组织、自适应等因其高效的优化性能无需问题特殊信息等优点在诸多领域得到广泛应用。研究较多的计算智能技术主要包括进化计算、人工神经网络、模糊计算、人工免疫系统和群体智能等。
进化计算是自60年代开始发展起来的一种新兴学科,它是基于自然选择和自然遗传等生物进化机制的一种模拟生物进化过程的智能搜索算法。它以生物界的“优胜劣态、适者生存”作为算法的进化规则,结合达尔文的自然选择与孟德尔的遗传变异理论,将生物进化中的四个基本形式:繁殖、变异、竞争和选择引入到算法过程中。进化计算采用简单的编码技术,并对一组编码进行遗传操作和优胜劣汰的自然选择,从而达到指导学习和确定搜索方向的目的。由于它采用基于种群的方式组织启发式搜索,从而具有自学习、自组织、自适应等智能特征。
遗传算法是典型的进化计算算法,近年来迅速发展起来的一种全新的随机搜索与优化算法,其基本思想是基于Darwin的进化论和Mendel的遗传学说。该算法由密执安大学教授Holland及其学生于1975年创建,遗传算法有较强的全局搜索能力,内在的并行特性,使其具有并行搜索的能力,但其局部搜能力较差,容易产生早熟现象而局限于局部最优解。为了克服遗传算法的缺点,出现了把遗传算法和其他算法相融合的混合遗传算法,该算法提出的是一种框架、是一个概念,在这个框架下,采用不同的搜索策略可以构成不同的算法,如全局搜索策略可以采用遗传算法、进化策略、进化规划等,局部搜索策略可以采用爬山搜索、模拟退火、贪婪算法、禁忌搜索、导引式局部搜索等,它很好的保留了遗传算法的全局搜索能力,同时提高了局部搜索能力,改善了算法的收敛特性。目前混合遗传算法一般应用在函数优化、多目标优化、多约束优化等方面。
群体智能是受社会性昆虫的启发,通过对其行为的模拟形成一系列用于解决复杂问题的新方法。由单个复杂个体完成的任务可由大量简单的个体组成的群体合作完成,而后者往往更具有灵活性、鲁棒性和经济上的优势。群体智能利用群体优势,在没有集中控制和全局模型的前提下,依靠群体中众多智能个体相互之间的简单合作进行分布式的问题求解,为寻找复杂问题解决方案提供了新的思路。 群体智能方法作为一种新兴的具有并行性、分布式和自适应性的随机启发式搜索算法,自从20世纪80年代出现以来,引起了多个学科领域研究人员的关注,己经成为人工智能以及经济、社会、生物等交叉学科的热点和前沿领域。目前群体智能主要模式有蚁群算法、粒子群算法、菌群觅食优化算法。
蚁群算法,又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为,该算法具有较强的鲁棒性和并行计算能力,但是种群进化速度慢,且容易陷入局部最优解。粒子群算法是一种模拟鸟类觅食的行为的进化算法,由Eberhart博士和kennedy博士提出,该算法没有遗传算法用的交叉以及变异,而是粒子在解空间追随最优的粒子进行搜索,算法中粒子具有自我总结以及向群体中最优个体学习的能力,这使得算法搜索速度快,实现简单,但它容易陷入局部最优解,容易产生早熟现象。细菌觅食算法是一种新型进化算法,源于Kevin M.Passino教授对人体内大肠杆菌觅食行为的动态模拟,在算法中,细菌通过趋向操作,复制操作,迁徙操作和信息共享机制完成求解问题的最优实现,该群体智能算法具有熟练速度快、易跳出局部极小值等优点,逐渐成为生物启发式计算研究领域的又一热点。
发明内容
技术问题:本发明的目的是提供一种城市公交路线选择方法,充分利用计算智能的优势来解决城市交通拥堵问题,在城市智能交通系统中将密切联系智能交通系统各交互单元,以系统角度解决有关问题,对路况信息做出准确预测,根据交通畅通情况,对公交线路进行合理规划,扩大公交车辆的覆盖范围,缩短乘客的等待时间,以及公交车辆的运转周期,将交通流量调整至最佳状态。
技术方案:本发明所述的一种城市公交路线选择方法,首先建立一个多目标模型,所述模型以乘客的平均出行时间和路线的总长度作为两个衡量指标;然后通过启发式算法来规划最优的公交行驶路线,使覆盖范围更广,连通性更好。同时尽可能避免客流量不均匀导致的某些站点过于拥挤,某些站点过于空闲的情况。
本发明所述的城市公交线路选择方法包括以下步骤:
步骤1)设置公交站点的数目n、每个站点的邻接点表、路线集的容量r;
步骤2)生成初始路线集,具体步骤如下:
步骤2.1)设置路线数目count=1;
步骤2.2)生成路线集中第一条路线,具体步骤如下:
步骤2.2.1)设置路线长度的最大值Max,最小值Min,随机生成预设的路线长度阈值,长度范围在Min和Max之间;
步骤2.2.2)在点集中随机选取一个点,作为起点s;
步骤2.2.3)判断s的邻接表是否为空,若不为空则转到步骤2.2.4),否则,转到步骤2.2.5);
步骤2.2.4)检查s的邻接表中是否存在没有使用过的点,若存在,则转到步骤2.2.6),否则,转到步骤2.2.5);
步骤2.2.5)翻转路线,将路线的另一端的端点作为新的起点s,使得路线沿着新的起点方向生长;
步骤2.2.6)从s的邻接表中随机选择一个没有使用过的点,作为新的起点s;
步骤2.2.7)判断是否满足终止条件,所述终止条件为:所有的点都使用过,添加任意一个点都会形成环,路线长度达到该路线长度的阈值;上述条件满足其一即可终止;当不满足终止条件,转到步骤2.2.3);
步骤2.2.8)判断第一条路线是否达到该路线长度的阈值,若达到,则该路线成功生成,路线数目增加1,count=count+1,转到步骤2.2.9),否则,移去除了第一个点外的所有点,转到步骤2.2.3);
步骤2.2.9)对当前生成的路线进行扩展,将能添加到当前路线中,并且不会导致路线形成环的点添加进去;
步骤2.3)比较count和r,当count<r,转到步骤2.4),否则,转到步骤3);
步骤2.4)生成路线集中的剩余路线,具体步骤如下:
步骤2.4.1)从路线集中已有的count条路线中,随机选一条路线;
步骤2.4.2)在选择的这条路线上随机选择一个点,以该点为起点生成一条新的路线,生成方法与生成第一条路线相同,转到步骤2.2.1);
步骤3)计算路线集中每条路线的权值,所述权值与乘客平均出行时间和路线总长度相关,Cc=α*Ct+β*Cl,Ct为乘客平均出行时间,Cl为路线总长度,α为乘客平均出行时间系数,默认为0.5,β为路线总长度系数,默认为0.5,具体步 骤如下:
步骤3.1)计算乘客平均出行时间Ct,计算公式如下:
所述pij表示从i点出发到达j点的交通需求,tij表示从i点到j点花费的最短时间;
步骤3.2)计算路线总长度Cl,计算公式如下:
所述dij(k)表示编号为k的路径上i点到j点的最短距离;所述两点之间的最短距离通过弗洛伊德最短路径(Floyd)算法求出;
步骤4)按照每条路线的权值从小到大进行排序,初始化迭代次数cnt=1,设置迭代次数阈值;
步骤5)对路线集进行交叉操作,产生新的子代路线,迭代次数增加一次,cnt=cnt+1,具体步骤如下:
步骤5.1)从路线集中取出权值最小的没有使用过的路线,作为父代路线A,从A中选取一部分点;
步骤5.2)从路线集中取出权值最小额没有使用过的路线,作为父代路线B,从B中选取一部分点,确保与步骤5.1)中选取的点尽量不重合;
步骤5.3)将从A,B路线中取出的点组合起来,构造出新的子代路线C;
步骤6)对路线C进行repair操作,把能添加到C中,且不会导致原有路线形成环的点都添加到C中;
步骤7)对路线C进行变异操作,对C随机增加或删除一个点;
步骤8)判断路线C是否出现过,当出现过,则删除路线C,转到步骤5),否则,转到步骤9);
步骤9)计算路线C的权值,与A、B权值进行比较,当比A权值小,则替换A,比B权值小,则替换B,当与A、b都相差不大,则替换路线集中权值最大的路线;
步骤10)将路线C的权值与最优路线进行对比,当比最优路线小,则替换最 优路线;
步骤11)比较cnt和迭代次数阈值,当cnt小于阈值,转到步骤5),否则,输出最优路线。
有益效果:本发明在城市智能交通系统车辆调度区域覆盖中能够有效求解多目标优化问题。具体来说,本发明所述的方法具有如下的有益效果:
(1)本发明所述的基于计算智能的城市公交路线选择方法,在城市智能交通系统车辆调度区域覆盖中,应用选定的进化计算策略求解多目标优化问题,对影响城市交通车辆交通的因素分析得更加全面,与现实更加贴近,更具可行性和合理性;
(2)本发明所述的基于计算智能的城市公交路线选择方法,针对城市智能交通系统车辆路由问题,结合层次型路由算法特点,设计了一种基于群体智能的分层路由算法,改善城市智能交通系统特定车辆的路由性能
(3)本发明采用了计算智能的算法,能够动态地处理城市公交路线选择问题,适应性更强,适用范围更广;
(4)能够高效地求解最优的公交路线选择。
具体实施方式
下面对本发明具体实施做更详细的描述。
1、设置公交站点的数目n=100,每个站点的邻接点表,路线集的容量r=20;
2、生成初始路线集,具体步骤如下:
2.1、设置路线数目count=1;
2.2、生成路线集中第一条路线,具体步骤如下:
2.2.1、设置路线长度的最大值Max=1000km,最小值Min=10km,随机生成预设的路线长度阈值,长度范围在Min~Max之间;
2.2.2、在点集中随机选取一个点,作为起点s;
2.2.3、判断s的邻接表是否为空,若不为空则转到步骤2.2.4,否则,转到步骤2.2.5;
2.2.4、检查s的邻接表中是否存在没有使用过的点,若存在,则转到步骤2.2.6,否则,转到步骤2.2.5;
2.2.5、翻转路线,将路线的另一端的端点作为新的起点s,使得路线沿着新的起点方向生长;
2.2.6、从s的邻接表中随机选择一个没有使用过的点,作为新的起点s;
2.2.7、判断是否满足终止条件,所述终止条件为:所有的点都使用过,添加任意一个点都会形成环,路线长度达到该路线长度的阈值;上述条件满足其一即可终止;如果不满足终止条件,转到步骤2.2.3;
2.2.8、判断第一条路线是否达到该路线长度的阈值,若达到,则该路线成功生成,路线数目增加1,count=count+1,转到步骤2.2.9,否则,移去除了第一个点外的所有点,转到步骤2.2.3;
2.2.9、对当前生成的路线进行扩展,将能添加到当前路线中,并且不会导致路线形成环的点添加进去;
2.3、比较count和r,如果count<r,转到步骤2.4,否则,转到步骤3;
2.4、生成路线集中的剩余路线,具体步骤如下:
2.4.1、从路线集中已有的count条路线中,随机选一条路线;
2.4.2、在选择的这条路线上随机选择一个点,以该点为起点生成一条新的路线,生成方法与生成第一条路线相同,转到步骤2.2.1;
3、计算路线集中每条路线的权值,所述权值与乘客平均出行时间和路线总长度相关,Cc=α*Ct+β*Cl,具体步骤如下:
3.1、计算乘客平均出行时间Ct,有公式如下:
其中pij表示从i点出发到达j点的交通需求,tij表示从i点到j点花费的最短时间;
3.2、计算路线总长度Cl,有公式如下:
其中,dij(k)表示编号为k的路径上i点到j点的最短距离;所述两点之间的最短距离通过弗洛伊德最短路径(Floyd)算法求出;
4、按照每条路线的权值从小到大进行排序,初始化迭代次数cnt=1,设置迭代次数阈值;
5、对路线集进行交叉操作,产生新的子代路线,迭代次数增加一次,cnt=cnt+1,具体步骤如下:
5.1、从路线集中取出权值最小的没有使用过的路线,作为父代路线A,从A中选取一部分点;
5.2、从路线集中取出权值最小额没有使用过的路线,作为父代路线B,从B中选取一部分点,确保与步骤5.1中选取的点尽量不重合;
5.3、将从A,B路线中取出的点组合起来,构造出新的子代路线C;
6、对路线C进行repair操作,把能添加到C中,且不会导致原有路线形成环的点都添加到C中;
7、对路线C进行变异操作,对C随机增加或删除一个点;
8、判断路线C是否出现过,如果出现过,则删除路线C,转到步骤5,否则,转到步骤9;
9、计算路线C的权值,与A、B权值进行比较,如果比A权值小,则替换A,比B权值小,则替换B,如果与A、b都相差不大,则替换路线集中权值最大的路线;
10、将路线C的权值与最优路线进行对比,如果比最优路线小,则替换最优路线。
11、比较cnt和迭代次数阈值,如果cnt小于阈值,转到步骤5,否则,输出最优路线。
Claims (1)
1.一种城市公交路线选择方法,其特征在于该方法包括以下步骤:
步骤1)设置公交站点的数目n、每个站点的邻接点表、路线集的容量r;
步骤2)生成初始路线集,具体步骤如下:
步骤2.1)设置路线数目count=1;
步骤2.2)生成路线集中第一条路线,具体步骤如下:
步骤2.2.1)设置路线长度的最大值Max,最小值Min,随机生成预设的路线长度阈值,长度范围在Min和Max之间;
步骤2.2.2)在点集中随机选取一个点,作为起点s;
步骤2.2.3)判断s的邻接表是否为空,若不为空则转到步骤2.2.4),否则,转到步骤2.2.5);
步骤2.2.4)检查s的邻接表中是否存在没有使用过的点,若存在,则转到步骤2.2.6),否则,转到步骤2.2.5);
步骤2.2.5)翻转路线,将路线的另一端的端点作为新的起点s,使得路线沿着新的起点方向生长;
步骤2.2.6)从s的邻接表中随机选择一个没有使用过的点,作为新的起点s;
步骤2.2.7)判断是否满足终止条件,所述终止条件为:所有的点都使用过,添加任意一个点都会形成环,路线长度达到该路线长度的阈值;上述条件满足其一即可终止;当不满足终止条件,转到步骤2.2.3);
步骤2.2.8)判断第一条路线是否达到该路线长度的阈值,若达到,则该路线成功生成,路线数目增加1,count=count+1,转到步骤2.2.9),否则,移去除了第一个点外的所有点,转到步骤2.2.3);
步骤2.2.9)对当前生成的路线进行扩展,将能添加到当前路线中,并且不会导致路线形成环的点添加进去;
步骤2.3)比较count和r,当count<r,转到步骤2.4),否则,转到步骤3);
步骤2.4)生成路线集中的剩余路线,具体步骤如下:
步骤2.4.1)从路线集中已有的count条路线中,随机选一条路线;
步骤2.4.2)在选择的这条路线上随机选择一个点,以该点为起点生成一条新的路线,生成方法与生成第一条路线相同,转到步骤2.2.1);
步骤3)计算路线集中每条路线的权值,所述权值与乘客平均出行时间和路线总长度相关,Cc=α*Ct+β*Cl,Ct为乘客平均出行时间,Cl为路线总长度,α为乘客平均出行时间系数,默认为0.5,β为路线总长度系数,默认为0.5,具体步骤如下:
步骤3.1)计算乘客平均出行时间Ct,计算公式如下:
所述pij表示从i点出发到达j点的交通需求,tij表示从i点到j点花费的最短时间;
步骤3.2)计算路线总长度Cl,计算公式如下:
所述dij(k)表示编号为k的路径上i点到j点的最短距离;所述两点之间的最短距离通过弗洛伊德最短路径(Floyd)算法求出;
步骤4)按照每条路线的权值从小到大进行排序,初始化迭代次数cnt=1,设置迭代次数阈值;
步骤5)对路线集进行交叉操作,产生新的子代路线,迭代次数增加一次,cnt=cnt+1,具体步骤如下:
步骤5.1)从路线集中取出权值最小的没有使用过的路线,作为父代路线A,从A中选取一部分点;
步骤5.2)从路线集中取出权值最小额没有使用过的路线,作为父代路线B,从B中选取一部分点,确保与步骤5.1)中选取的点尽量不重合;
步骤5.3)将从A,B路线中取出的点组合起来,构造出新的子代路线C;
步骤6)对路线C进行repair操作,把能添加到C中,且不会导致原有路线形成环的点都添加到C中;
步骤7)对路线C进行变异操作,对C随机增加或删除一个点;
步骤8)判断路线C是否出现过,当出现过,则删除路线C,转到步骤5),否则,转到步骤9);
步骤9)计算路线C的权值,与A、B权值进行比较,当比A权值小,则替换A,比B权值小,则替换B,当与A、b都相差不大,则替换路线集中权值最大的路线;
步骤10)将路线C的权值与最优路线进行对比,当比最优路线小,则替换最优路线;
步骤11)比较cnt和迭代次数阈值,当cnt小于阈值,转到步骤5),否则,输出最优路线。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510254584.XA CN105023426B (zh) | 2015-05-18 | 2015-05-18 | 一种城市公交路线选择方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510254584.XA CN105023426B (zh) | 2015-05-18 | 2015-05-18 | 一种城市公交路线选择方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105023426A true CN105023426A (zh) | 2015-11-04 |
CN105023426B CN105023426B (zh) | 2017-06-30 |
Family
ID=54413359
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510254584.XA Expired - Fee Related CN105023426B (zh) | 2015-05-18 | 2015-05-18 | 一种城市公交路线选择方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105023426B (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106845907A (zh) * | 2017-02-10 | 2017-06-13 | 泉州装备制造研究所 | 一种基于帝国主义竞争算法的车辆路径规划方法 |
CN107220733A (zh) * | 2017-06-15 | 2017-09-29 | 重庆交通大学 | 基于互联网和车路协同的起讫点集定制公交开行优化方法 |
CN107368482A (zh) * | 2016-05-11 | 2017-11-21 | 高德信息技术有限公司 | 公交路线粗筛方法及装置 |
CN107609720A (zh) * | 2017-11-01 | 2018-01-19 | 中北大学 | 一种基于遗传算法和爬山算法的混凝土配送车辆调度方法 |
CN107657330A (zh) * | 2017-08-16 | 2018-02-02 | 深圳先进技术研究院 | 一种候选公交线路计算方法、系统及电子设备 |
CN108491556A (zh) * | 2018-04-18 | 2018-09-04 | 武汉轻工大学 | 基于大数据降维处理的公交线路查询方法和查询设备 |
WO2018232855A1 (zh) * | 2017-06-23 | 2018-12-27 | 深圳市盛路物联通讯技术有限公司 | 一种出行路线的智能推荐方法及系统 |
WO2019125625A1 (en) * | 2017-12-21 | 2019-06-27 | Grzegorz Malewicz | A method and a computer system for providing a route or a route duration for a journey from a source location to a target location |
CN111223288A (zh) * | 2018-11-26 | 2020-06-02 | 厦门雅迅网络股份有限公司 | 基于车联网数据的线路避堵方法、存储介质 |
CN113514071A (zh) * | 2021-06-29 | 2021-10-19 | 阿波罗智联(北京)科技有限公司 | 公共交通路线的确定方法及装置 |
CN114299713A (zh) * | 2021-12-01 | 2022-04-08 | 重庆邮电大学 | 一种基于自适应信号灯的单点交叉口车辆调度系统与方法 |
CN115662176A (zh) * | 2022-12-13 | 2023-01-31 | 天津市政工程设计研究总院有限公司 | 一种基于鲁棒优化的灵活公交调度优化方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030033083A1 (en) * | 2001-08-09 | 2003-02-13 | Hideki Nakashima | Route guidance system, information delivery center, and vehicular route guidance apparatus |
CN101944288A (zh) * | 2010-08-25 | 2011-01-12 | 东南大学 | 城市公交线路停靠站设置方法 |
WO2011161679A1 (en) * | 2010-06-24 | 2011-12-29 | Transspot Ltd. | A method for predicting the arrival times at public transportation stations |
CN102521963A (zh) * | 2011-10-12 | 2012-06-27 | 北京世纪高通科技有限公司 | 公交线路数据更新方法和装置 |
CN102568193A (zh) * | 2011-12-22 | 2012-07-11 | 东南大学 | 一种分区布线的公交系统设计方法 |
CN103886743A (zh) * | 2014-04-16 | 2014-06-25 | 湖州朗讯信息科技有限公司 | 一种城市公交运营方案优化方法 |
-
2015
- 2015-05-18 CN CN201510254584.XA patent/CN105023426B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030033083A1 (en) * | 2001-08-09 | 2003-02-13 | Hideki Nakashima | Route guidance system, information delivery center, and vehicular route guidance apparatus |
WO2011161679A1 (en) * | 2010-06-24 | 2011-12-29 | Transspot Ltd. | A method for predicting the arrival times at public transportation stations |
CN101944288A (zh) * | 2010-08-25 | 2011-01-12 | 东南大学 | 城市公交线路停靠站设置方法 |
CN102521963A (zh) * | 2011-10-12 | 2012-06-27 | 北京世纪高通科技有限公司 | 公交线路数据更新方法和装置 |
CN102568193A (zh) * | 2011-12-22 | 2012-07-11 | 东南大学 | 一种分区布线的公交系统设计方法 |
CN103886743A (zh) * | 2014-04-16 | 2014-06-25 | 湖州朗讯信息科技有限公司 | 一种城市公交运营方案优化方法 |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107368482A (zh) * | 2016-05-11 | 2017-11-21 | 高德信息技术有限公司 | 公交路线粗筛方法及装置 |
CN106845907A (zh) * | 2017-02-10 | 2017-06-13 | 泉州装备制造研究所 | 一种基于帝国主义竞争算法的车辆路径规划方法 |
CN107220733A (zh) * | 2017-06-15 | 2017-09-29 | 重庆交通大学 | 基于互联网和车路协同的起讫点集定制公交开行优化方法 |
CN107220733B (zh) * | 2017-06-15 | 2020-04-28 | 重庆交通大学 | 基于互联网和车路协同的起讫点集定制公交开行优化方法 |
WO2018232855A1 (zh) * | 2017-06-23 | 2018-12-27 | 深圳市盛路物联通讯技术有限公司 | 一种出行路线的智能推荐方法及系统 |
CN107657330A (zh) * | 2017-08-16 | 2018-02-02 | 深圳先进技术研究院 | 一种候选公交线路计算方法、系统及电子设备 |
CN107609720A (zh) * | 2017-11-01 | 2018-01-19 | 中北大学 | 一种基于遗传算法和爬山算法的混凝土配送车辆调度方法 |
WO2019125625A1 (en) * | 2017-12-21 | 2019-06-27 | Grzegorz Malewicz | A method and a computer system for providing a route or a route duration for a journey from a source location to a target location |
CN108491556A (zh) * | 2018-04-18 | 2018-09-04 | 武汉轻工大学 | 基于大数据降维处理的公交线路查询方法和查询设备 |
CN111223288A (zh) * | 2018-11-26 | 2020-06-02 | 厦门雅迅网络股份有限公司 | 基于车联网数据的线路避堵方法、存储介质 |
CN111223288B (zh) * | 2018-11-26 | 2023-02-03 | 厦门雅迅网络股份有限公司 | 基于车联网数据的线路避堵方法、存储介质 |
CN113514071A (zh) * | 2021-06-29 | 2021-10-19 | 阿波罗智联(北京)科技有限公司 | 公共交通路线的确定方法及装置 |
US11867518B2 (en) | 2021-06-29 | 2024-01-09 | Apollo Intelligent Connectivity (Beijing) Technology Co., Ltd. | Method and apparatus for determining public transport route |
CN113514071B (zh) * | 2021-06-29 | 2024-04-16 | 阿波罗智联(北京)科技有限公司 | 公共交通路线的确定方法及装置 |
CN114299713A (zh) * | 2021-12-01 | 2022-04-08 | 重庆邮电大学 | 一种基于自适应信号灯的单点交叉口车辆调度系统与方法 |
CN114299713B (zh) * | 2021-12-01 | 2023-09-29 | 重庆邮电大学 | 一种基于自适应信号灯的单点交叉口车辆调度系统与方法 |
CN115662176A (zh) * | 2022-12-13 | 2023-01-31 | 天津市政工程设计研究总院有限公司 | 一种基于鲁棒优化的灵活公交调度优化方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105023426B (zh) | 2017-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105023426A (zh) | 一种城市公交路线选择方法 | |
Maheshwari et al. | Development of control models for the planning of sustainable transportation systems | |
CN103324982A (zh) | 一种基于遗传算法的路径规划方法 | |
CN102867409A (zh) | 一种可用于城市中心区域的道路交通协同控制方法 | |
CN106373384B (zh) | 边远地区客运班车线路实时生成方法 | |
CN104933473A (zh) | 基于变邻域搜索蚁群算法的城市智能交通调度方法 | |
Shen et al. | Energy-efficient multi-trip routing for municipal solid waste collection by contribution-based adaptive particle swarm optimization | |
Patlins | Development of system solution for public transport system sustainability and adapting it to the challenge of covid-19 | |
Sun et al. | Two-stage vehicle routing optimization for logistics distribution based on HSA-HGBS algorithm | |
Zenina et al. | TRIP-based transport travel demand model for intelligent transport system measure evaluation based on micro simulation | |
Zhao et al. | Robust Optimization of Mixed-Load School Bus Route Based on Multi-Objective Genetic Algorithm. | |
Zhou et al. | An adaptive traffic light control scheme and its implementationin WSN-based ITS | |
Li et al. | Traffic flow guidance and optimization of connected vehicles based on swarm intelligence | |
Stolfi et al. | Red Swarm: Smart mobility in cities with EAS | |
Romero-Infante et al. | Green economy metrics as a promoter of sustainable development in universities. Case study: El Bosque University | |
He et al. | Site selection of public parking lot in the new district | |
Hu | Study on the optimization methods of transit network based on ant algorithm | |
Tulkinovich et al. | In the network of roads application of the intelligent transport system | |
Hassan et al. | IoT-based Green Transportation Technique for Sustainable Growth in Transportation Industry | |
Wei et al. | Routing for taxi-pooling problem based on ant colony optimization algorithm | |
Xu et al. | Reinforcement learning-based subway station lighting and emergency system | |
Chen et al. | The location decision of the elderly health club under the demand of maximum coverage | |
Yu | Research on Intelligent Schedule of Public Traffic Vehicles Based on Heuristic Genetic Algorithm | |
Shi et al. | Route optimization for bus dispatching based on improved ant colony algorithm | |
Ma et al. | Research on intelligent system of expressway service area based on ant colony algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170630 |