CN103473606A - 基于gis的最大最短路径长度的公交网络整体换乘性能优化方法 - Google Patents

基于gis的最大最短路径长度的公交网络整体换乘性能优化方法 Download PDF

Info

Publication number
CN103473606A
CN103473606A CN2013103783973A CN201310378397A CN103473606A CN 103473606 A CN103473606 A CN 103473606A CN 2013103783973 A CN2013103783973 A CN 2013103783973A CN 201310378397 A CN201310378397 A CN 201310378397A CN 103473606 A CN103473606 A CN 103473606A
Authority
CN
China
Prior art keywords
line
bus network
lines
network
path length
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
Application number
CN2013103783973A
Other languages
English (en)
Other versions
CN103473606B (zh
Inventor
杨旭华
于海华
凌非
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Xinxin Xintong Electronic Technology Co ltd
Original Assignee
Zhejiang University of Technology ZJUT
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Zhejiang University of Technology ZJUT filed Critical Zhejiang University of Technology ZJUT
Priority to CN201310378397.3A priority Critical patent/CN103473606B/zh
Publication of CN103473606A publication Critical patent/CN103473606A/zh
Application granted granted Critical
Publication of CN103473606B publication Critical patent/CN103473606B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephonic Communication Services (AREA)

Abstract

基于GIS的最大最短路径长度的公交网络优化方法，是根据公交网络的自然生长过程提出的一种优化方法，也就是将公交线路顺序的加入到原始公交网络中，每次加入一条，然后判断此时原始公交网络的最大最短路径长度是否大于阀值Lmax，如果不符，对新加入到公交网络中线路进行调整，调整过程根据GIS获得的站点和线路数据对需要调整的站点和替换站点间的距离进行限制，站点间距离不能超过阀值smax，使得调整后的原始公交网络的最大最短路径长度小于等于Lmax，且调整后的站点符合线路的存在的实际情况，也就是说调整后的线路要符合真实行车规律。本发明可以用到实际公交网络优化过程中去，降低最大换乘次数和平均换乘次数，为城市郊区的乘客解决换乘次数较多的不方便不足，有助于优化公交网络拓扑结构和提高网络的运营效率。

Description

基于GIS的最大最短路径长度的公交网络整体换乘性能优化方法
技术领域
本发明涉及网络科学和公共交通领域，特别是指一种基于GIS的最大最短路径长度的公交网络整体换乘性能优化方法。
背景技术
在Watts和Strogatz关于小世界网络模型和Barabási和Albert关于无标度网络模型的两项开创性的工作提出后，许多专家学者对存在于不同领域的实际网络进行了复杂网络的拓扑特征等进行了积极实证研究。经过广泛的实证研究分析，许多具有不同网络拓扑结构的模型被提出且对其进行了深入的特性分析等。
近年来，利用复杂网络理论研究交通网络已成为当前热点，国内外的许多专家学者投入到复杂网络的研究工作当中来，Amra和Sen等对世界航空网络和印度铁路网的交通网络进行了小世界特性的实证分析。吴建军和杨旭华都对也对中国主要城市公交网络进行了实证分析，吴建军对北京公交网络的效率进行了研究；杨旭华等提出了具有随机重叠派系结构的公交网络模型。这些实证分析和理论成果为复杂网络在交通方面的应用提供了优秀的理论基础和实践前提。
城市公交网络性能影响对乘客的服务质量，国际上通过站点候车时间作为衡量服务质量的指标。杨新苗等通过对乘客的问卷调查对乘客心理进行了分析，出行换成次数是大多数乘客考虑的首要因素，其次是“出行时间”和“出行距离”等因素。因此，公交网络的平均换乘次数和平均换乘时间是成为衡量中国公交网络性能的指标。
在公交网络性能提升方面，许多专家学者都是根据客流量对网络进行调整，通过在公交网络中增加线路和增加站点进行，从而达到对公交网络的服务性能的提升，这些调整方式都没有从公交网络全局出发的局部调整。基于复杂网络理论，从网络的整体性能考虑出发，对网络拓扑结构进行调整，提出了改善网络性能的建模方法，从而达到网络在全局范围内的换乘性能和服务性能得到提高，然而这种从网络整体拓扑结构考虑的优化算法并不多。
本发明基于复杂网络理论，从网络的整体性能和网络整体拓扑结构考虑出发，提出改善公交网络整体换乘性能的公交网络优化算法。运用程序，从开源公交网站www.mapabc.com上获取城市公交的实际数据，包括所有的线路信息和站点信息等；运用真实数据对整个公交网络的拓扑结构进行优化，优化可以实现公交网络平均换乘次数降低，公交网络直径可控，提高网络的聚类程度等；本发明可以直接应用到公交网络拓扑结构优化中，进而达到公交网络整体性能和服务质量的提升，吸引更多市民选择公交出行，提高公共交通网络的出行分担率，达到缓解城市交通压力的目的。
发明内容
为了克服现有公交网络优化的局部调整的局限性和不足，且对公交网络进行建设过程中未从网络的整体考虑出发所带来的局限性，本发明提出了从网络整体性能考虑出发的一种基于GIS的最大最短路径长度的公交网络整体换乘性能优化方法，该方法只需对公交网络的少部分线路进行调整，就能对网络的整体性能有很大的提高。
基于GIS的最大最短路径长度的公交网络优化方法，是根据公交网络的自然生长过程提出的一种优化方法，也就是将公交线路顺序的加入到原始公交网络中，每次加入一条，然后判断此时原始公交网络的最大最短路径长度是否大于阀值Lmax，如果不符，对新加入到公交网络中线路进行调整，调整过程根据GIS获得的站点和线路数据对需要调整的站点和替换站点间的距离进行限制，站点间距离不能超过阀值smax，使得调整后的原始公交网络的最大最短路径长度小于等于Lmax，且调整后的站点符合线路的存在的实际情况，也就是说调整后的线路要符合真实行车规律。
公交原始网络的定义：公交网络的形成是一种生长过程，随着城市的不断扩大，公交线路也在不断增多，本优化方法是模拟公交网络的自然生长过程，每生长一条线路，就判断此线路是否需要优化；每次加入新线路之前的所有线路群称为原始公交网络，直到加入现有的最后一条公交线路形成公交网络为止。
本发明解决其技术问题所采用的技术具体步骤是：
步骤1：将公交网络中的公交线路按照线路的节点度之和进行由大到小进行排序，待优化网络W。根据原始公交网络数据对线路和站点进行编号，并进行匹配，同时根据线路排序结果建立SpaceL矩阵。
步骤2：设定公交网络最短路径长度最大值Lmax，调整站点与替代站点间最大距离smax。
步骤3：按照步骤1的线路排序结果，将线路按顺序加入到原始公交网络中，每加入一条线路，判断新的原始公交网络的最大最短路径长度是否大于阀值Lmax，直到原始公交网络的最大最短路径长度大于Lmax为止，先前加入原始公交网络的线路群作为新的原始公交网络（下文没有特别说明，简称原始公交网络），原始公交网络作为c0，网络站点数（节点）为m。
步骤4：将剩余线路按步骤一结果顺序加入到原始公交网络中，每次加入一条线路，将第i次加入的线路记为ci，其大小为mi，从已有的节点中找出ci中的mi1个老站点（也称节点），剩下mi2个为新增站点。计算此时原始公交网络的最大最短路径长度，对存在最大最短路径长度大于阀值的新加入的线路进行调整。如果最大最短路径长度没有超过阀值Lmax，则新加入的线路不需要调整，则重复执行步骤4。
线路调整过程：将加入新线路的原始公交网络进行最短路径长度计算，如果计算结果最大的最短路径长度Li超过阀值Lmax，则对新加入原始公交网络中的线路ci进行调整；然后对ci中老节点按照节点度由小到大进行排序，对原始公交网络中的节点按照节点度有大到小进行排序，对ci和原始公交网络中的老节点进行有序组合，找出节点距离si不超过smax的组合，按组合顺序进行公交线路调整，然后对调整后的原始公交网络的最短路径长度计算，如果计算得出的最大最短路径长度超过阀值Lmax，则继续遍历节点组合，直到找到既符合实际情况又能满足最短路径长度的节点组合，调整后的线路记为c'i，其线路大小mi'，老站点数为mi1'，新站点数为mi2'。如果节点组合都不符合调整条件，则进行步骤5。
阀值L是根据城市的大小和调整的需求设定的互换站点间的距离阀值，互换站点间的距离是通过站点间的经纬度公式进行计算的。
s=r*arccos[sin(x1)*sin(x2)+cos(x1)*cos(x2)*cos(y1-y2)]
上述公式中的x1和x2、y1和y2分别是纬度和经度的弧度单位，r是地球半径。
步骤5：如果找不到符合的站点组合，则取消这条线路加入原始公交网络的资格，此线路不准加入到原始公交网络中来，从而避免其影响后面优化结果，并对此线路信息记录。
步骤6：由于进行了公交线路调整，需要对调整后的原始公交网络进行更新，然后重复执行步骤4。
步骤7：判断是否所有线路都加入到原始公交网络中了（步骤5中无法调整的除外），如果已经完成一次遍历后没有有无法调整的线路，则结束优化，如果已经完成一次遍历后还有无法调整的线路，则将剩余的线路W1进行步骤4。
步骤8：判断二次优化是否结束，是否还有剩余线路无法优化，如果无法优化则适当增大smax值，进行步骤4。
步骤9：判断三次优化是否结束，如果还有剩余线路，则放弃对剩余线路进行调整。
步骤10：将优化结果进行电子地图显示，如果替换找点在线路的延伸方向上，则将替换点加入本线路，否则替换。根据线路调整前后的判断是否符合实际，对结果进行微调即可。对三次优化剩余线路根据实际情况进行调整。
进一步，所述步骤3，原始公交网络的创建是将线路按照步骤1顺序加入到原始公交网络中，每次加入一条，判断原始公交网络的最大最短路径长度，如果发现原始公交网络的最大最短路径大于阀值Lmax，则确定在加入此线路之前加入的所有线路作为原始公交网络，这样是为了解决优化的效率考虑，缩短公交网络优化过程的时间。
更近一步，所述步骤4，对于需要调整的线路，我们找到本线路中的度比较小的站点周围的度比较大的站点与之进行替换是为了提高本线路在整个公交网络的重要性，也就是说提高本线路与其他线路的相交性，有助于后面加入的线路的调整。
更进一步，所述步骤5～8，是对第一次未能调整的线路重新调整的过程，在第一次加入到原始公交网络的时候，原始公交网络的线路和站点数都不完整，所以可能出现误差，所以对这些第一次未能调整的线路进行第二次遍历优化，为了对2次优化中未能优化的线路进行拓宽阀值smax进行第三次优化，是为了尽量对所有线路进行优化，达到优化的极限，对于未能优化的线路，我们选择放弃调整，因为此类线路是位于公交网络的边缘，也就是说线路位于城市的远郊，调整这类线路的策略是进行区域调度建设。
本发明有益效果：
从公交网络的整体优化角度出发，运用基于GIS的最短路径长度优化方法对公交网络中的少数郊区线路进行优化微调整，网络的性能有了很大提高，特别是公交网络的平均最短路径长度和平均路径时间系数都有了很大的改观，大大改善了整体公交网络的换乘性能；将优化结果显示在电子地图上面，能更加直观的看出优化结果的合理性，并且可以对优化结果进一步手动；优化调整所以基于GIS的最短路径长度优化算法是适合公交网络换乘性能优化的，进而提升整个公交网络的换乘性能，提高对乘客的服务水平。
附图说明
图1为本发明的主要流程图
具体实施方式
参考图1：
基于GIS的最短路径长度优化方法和特点进行方法设计，算法步骤描述如下：
步骤1：将公交网络中的公交线路按照线路的节点度之和进行由大到小进行排序，待优化网络W。根据原始公交网络数据对线路和站点进行编号，并进行匹配，同时根据线路排序结果建立SpaceL矩阵。
步骤2：设定公交网络最短路径长度最大值Lmax，调整站点与替代站点间最大距离smax。
步骤3：按照步骤1的线路排序结果，将线路按顺序加入到原始公交网络中，每加入一条线路，判断新的原始公交网络的最大最短路径长度是否大于阀值Lmax，直到原始公交网络的最大最短路径长度大于Lmax为止，先前加入原始公交网络的线路群作为新的原始公交网络（下文没有特别说明，简称原始公交网络），原始公交网络作为c0，网络站点数（节点）为m。
步骤4：将剩余线路按步骤一结果顺序加入到原始公交网络中，每次加入一条线路，将第i次加入的线路记为ci，其大小为mi，从已有的节点中找出ci中的mi1个老站点（也称节点），剩下mi2个为新增站点。计算此时原始公交网络的最大最短路径长度，对存在最大最短路径长度大于阀值的新加入的线路进行调整。如果最大最短路径长度没有超过阀值Lmax，则新加入的线路不需要调整，则重复执行步骤4。
线路调整过程：将加入新线路的原始公交网络进行最短路径长度计算，如果计算结果最大的最短路径长度Li超过阀值Lmax，则对新加入原始公交网络中的线路ci进行调整；然后对ci中老节点按照节点度由小到大进行排序，对原始公交网络中的节点按照节点度有大到小进行排序，对ci和原始公交网络中的老节点进行有序组合，找出节点距离si不超过smax的组合，按组合顺序进行公交线路调整，然后对调整后的原始公交网络的最短路径长度计算，如果计算得出的最大最短路径长度超过阀值Lmax，则继续遍历节点组合，直到找到既符合实际情况又能满足最短路径长度的节点组合，调整后的线路记为c'i，其线路大小mi'，老站点数为mi1'，新站点数为mi2'。如果节点组合都不符合调整条件，则进行步骤5。
步骤5：如果找不到符合的站点组合，则取消这条线路加入原始公交网络的资格，此线路不准加入到原始公交网络中来，从而避免其影响后面优化结果，并对此线路信息记录。
步骤6：由于进行了公交线路调整，需要对调整后的原始公交网络进行更新，然后重复执行步骤4。
步骤7：判断是否所有线路都加入到原始公交网络中了（步骤5中无法调整的除外），如果已经完成一次遍历后没有有无法调整的线路，则结束优化，如果已经完成一次遍历后还有无法调整的线路，则将剩余的线路W1进行步骤4。
步骤8：判断二次优化是否结束，是否还有剩余线路无法优化，如果无法优化则适当增大smax值，进行步骤4。
步骤9：判断三次优化是否结束，如果还有剩余线路，则放弃对剩余线路进行调整。
步骤10：将优化结果进行电子地图显示，如果替换找点在线路的延伸方向上，则将替换点加入本线路，否则替换。根据线路调整前后的判断是否符合实际，对结果进行微调即可。对三次优化剩余线路根据实际情况进行调整。

Claims (4)

1.基于GIS的最大最短路径长度的公交网络整体换乘性能优化方法，其特征在于：包括以下步骤：
步骤1：将公交网络中的公交线路按照线路的节点度之和进行由大到小进行排序，待优化网络W。根据原始公交网络数据对线路和站点进行编号，并进行匹配，同时根据线路排序结果建立SpaceL矩阵。
步骤2：设定公交网络最短路径长度最大值Lmax，调整站点与替代站点间最大距离smax。
步骤3：按照步骤1的线路排序结果，将线路按顺序加入到原始公交网络中，每加入一条线路，判断新的原始公交网络的最大最短路径长度是否大于阀值Lmax，直到原始公交网络的最大最短路径长度大于Lmax为止，先前加入原始公交网络的线路群作为新的原始公交网络（下文没有特别说明，简称原始公交网络），原始公交网络作为c0，网络站点数（节点）为m。
步骤4：将剩余线路按步骤一结果顺序加入到原始公交网络中，每次加入一条线路，将第i次加入的线路记为ci，其大小为mi，从已有的节点中找出ci中的mi1个老站点（也称节点），剩下mi2个为新增站点。计算此时原始公交网络的最大最短路径长度，对存在最大最短路径长度大于阀值的新加入的线路进行调整。如果最大最短路径长度没有超过阀值Lmax，则新加入的线路不需要调整，则重复执行步骤4。
线路调整过程：将加入新线路的原始公交网络进行最短路径长度计算，如果计算结果最大的最短路径长度Li超过阀值Lmax，则对新加入原始公交网络中的线路ci进行调整；然后对ci中老节点按照节点度由小到大进行排序，对原始公交网络中的节点按照节点度有大到小进行排序，对ci和原始公交网络中的老节点进行有序组合，找出节点距离si不超过smax的组合，按组合顺序进行公交线路调整，然后对调整后的原始公交网络的最短路径长度计算，如果计算得出的最大最短路径长度超过阀值Lmax，则继续遍历节点组合，直到找到既符合实际情况又能满足最短路径长度的节点组合，调整后的线路记为c'i，其线路大小mi'，老站点数为mi1'，新站点数为mi2'。如果节点组合都不符合调整条件，则进行步骤5。
阀值L是根据城市的大小和调整的需求设定的互换站点间的距离阀值，互换站点间的距离是通过站点间的经纬度公式进行计算的。
s=r*arccos[sin(x1)*sin(x2)+cos(x1)*cos(x2)*cos(y1-y2)]
上述公式中的x1和x2、y1和y2分别是纬度和经度的弧度单位，r是地球半径。
步骤5：如果找不到符合的站点组合，则取消这条线路加入原始公交网络的资格，此线路不准加入到原始公交网络中来，从而避免其影响后面优化结果，并对此线路信息记录。
步骤6：由于进行了公交线路调整，需要对调整后的原始公交网络进行更新，然后重复执行步骤4。
步骤7：判断是否所有线路都加入到原始公交网络中了（步骤5中无法调整的除外），如果已经完成一次遍历后没有有无法调整的线路，则结束优化，如果已经完成一次遍历后还有无法调整的线路，则将剩余的线路W1进行步骤4。
步骤8：判断二次优化是否结束，是否还有剩余线路无法优化，如果无法优化则适当增大smax值，进行步骤4。
步骤9：判断三次优化是否结束，如果还有剩余线路，则放弃对剩余线路进行调整。
步骤10：将优化结果进行电子地图显示，如果替换找点在线路的延伸方向上，则将替换点加入本线路，否则替换。根据线路调整前后的判断是否符合实际，对结果进行微调即可。对三次优化剩余线路根据实际情况进行调整。
2.如权利要求1中所述的一种基于GIS的最大最短路径长度的公交网络整体换乘性能优化方法，其特征在于：所述步骤3，原始公交网络的创建是将线路按照步骤1顺序加入到原始公交网络中，每次加入一条，判断原始公交网络的最大最短路径长度，如果发现原始公交网络的最大最短路径大于阀值Lmax，则确定在加入此线路之前加入的所有线路作为原始公交网络，这样是为了解决优化的效率考虑，缩短公交网络优化过程的时间。
3.如权利要求1中所述的一种基于GIS的最大最短路径长度的公交网络整体换乘性能优化方法，其特征在于：所述步骤4，对于需要调整的线路，我们找到本线路中的度比较小的站点周围的度比较大的站点与之进行替换是为了提高本线路在整个公交网络的重要性，也就是说提高本线路与其他线路的相交性，有助于后面加入的线路的调整。
4.如权利要求1中所述的一种基于GIS的最大最短路径长度的公交网络整体换乘性能优化方法，其特征在于：所述步骤5～8，是对第一次未能调整的线路重新调整的过程，在第一次加入到原始公交网络的时候，原始公交网络的线路和站点数都不完整，所以可能出现误差，所以对这些第一次未能调整的线路进行第二次遍历优化，为了对2次优化中未能优化的线路进行拓宽阀值smax进行第三次优化，是为了尽量对所有线路进行优化，达到优化的极限，对于未能优化的线路，我们选择放弃调整，因为此类线路是位于公交网络的边缘，也就是说线路位于城市的远郊，调整这类线路的策略是进行区域调度建设。
CN201310378397.3A 2013-08-27 2013-08-27 基于gis的最大最短路径长度的公交网络整体换乘性能优化方法 Active CN103473606B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310378397.3A CN103473606B (zh) 2013-08-27 2013-08-27 基于gis的最大最短路径长度的公交网络整体换乘性能优化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310378397.3A CN103473606B (zh) 2013-08-27 2013-08-27 基于gis的最大最短路径长度的公交网络整体换乘性能优化方法

Publications (2)

Publication Number Publication Date
CN103473606A true CN103473606A (zh) 2013-12-25
CN103473606B CN103473606B (zh) 2016-05-18

Family

ID=49798449

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310378397.3A Active CN103473606B (zh) 2013-08-27 2013-08-27 基于gis的最大最短路径长度的公交网络整体换乘性能优化方法

Country Status (1)

Country Link
CN (1) CN103473606B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105136160A (zh) * 2015-07-28 2015-12-09 浙江工业大学 一种基于移动终端和增强现实技术的近距离最优公交站点导航方法
CN106157603A (zh) * 2016-08-23 2016-11-23 浙江工业大学 一种衡量公交网络交通流空间分布不均衡程度的方法
CN107103701A (zh) * 2017-04-24 2017-08-29 北京航空航天大学 基于混乘城市公共交通系统下的共享单车租赁点选址方法
CN109800902A (zh) * 2018-12-11 2019-05-24 华南理工大学 一种不间断往复式灵活线路长度的无人驾驶公交优化方法
CN110298516A (zh) * 2019-07-04 2019-10-01 南京行者易智能交通科技有限公司 一种基于客流od数据的拆分过长公交线路的方法、装置、移动端设备及服务器
CN113570185A (zh) * 2021-06-08 2021-10-29 深圳市综合交通设计研究院有限公司 一种基于gis的公交场站供需指数系统及其发布方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040236811A1 (en) * 2003-05-19 2004-11-25 Kode, A Corporation Of France Method of computation of a short path in valued graphs
CN101650705A (zh) * 2009-07-30 2010-02-17 北京四维图新科技股份有限公司 一种公交换乘网络构建的方法和装置
CN102122434A (zh) * 2011-01-24 2011-07-13 浙江工业大学 一种可改善整体换乘性能的城市公共交通网络优化方法
US7995461B2 (en) * 2005-08-24 2011-08-09 Cisco Technology, Inc. Efficient constrained shortest path first optimization technique

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040236811A1 (en) * 2003-05-19 2004-11-25 Kode, A Corporation Of France Method of computation of a short path in valued graphs
US7995461B2 (en) * 2005-08-24 2011-08-09 Cisco Technology, Inc. Efficient constrained shortest path first optimization technique
CN101650705A (zh) * 2009-07-30 2010-02-17 北京四维图新科技股份有限公司 一种公交换乘网络构建的方法和装置
CN102122434A (zh) * 2011-01-24 2011-07-13 浙江工业大学 一种可改善整体换乘性能的城市公共交通网络优化方法

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105136160A (zh) * 2015-07-28 2015-12-09 浙江工业大学 一种基于移动终端和增强现实技术的近距离最优公交站点导航方法
CN105136160B (zh) * 2015-07-28 2017-08-22 浙江工业大学 一种基于移动终端和增强现实技术的近距离最优公交站点导航方法
CN106157603A (zh) * 2016-08-23 2016-11-23 浙江工业大学 一种衡量公交网络交通流空间分布不均衡程度的方法
CN107103701A (zh) * 2017-04-24 2017-08-29 北京航空航天大学 基于混乘城市公共交通系统下的共享单车租赁点选址方法
CN109800902A (zh) * 2018-12-11 2019-05-24 华南理工大学 一种不间断往复式灵活线路长度的无人驾驶公交优化方法
CN110298516A (zh) * 2019-07-04 2019-10-01 南京行者易智能交通科技有限公司 一种基于客流od数据的拆分过长公交线路的方法、装置、移动端设备及服务器
CN110298516B (zh) * 2019-07-04 2020-06-16 南京行者易智能交通科技有限公司 一种基于客流od数据的拆分过长公交线路的方法、装置、移动端设备及服务器
CN113570185A (zh) * 2021-06-08 2021-10-29 深圳市综合交通设计研究院有限公司 一种基于gis的公交场站供需指数系统及其发布方法
CN113570185B (zh) * 2021-06-08 2024-05-24 深圳市综合交通设计研究院有限公司 一种基于gis的公交场站供需指数系统及其发布方法

Also Published As

Publication number Publication date
CN103473606B (zh) 2016-05-18

Similar Documents

Publication Publication Date Title
CN103473606B (zh) 基于gis的最大最短路径长度的公交网络整体换乘性能优化方法
CN104318758B (zh) 基于多层次多模式的公交线网规划方法
CN105205557B (zh) 一种城市常规公交线网设计方法
CN103413433B (zh) 一种基于流量信息的交通拥堵时的公交换乘方法
CN102880642A (zh) 一种基于加权有向网络模型的公交换乘方法
CN103258235B (zh) 一种基于改进人工鱼群算法的供水管网改扩建优化方法
CN107909187B (zh) 一种快速匹配电子地图中公交站点与路段的方法
CN102880641B (zh) 一种考虑近距离步行站点对的参数化公交换乘方法
CN105307232A (zh) 一种车载自组织网络的基于连通概率的路由优化方法
CN109325614B (zh) 一种基于gis的汽车站选址方法
CN108021686A (zh) 一种快速匹配电子地图中公交线路与道路网络的方法
CN107180282A (zh) 一种高峰时段多列车节能优化方法
CN102156908A (zh) 基于轨道交通与公交一体化的公交线路及站点调整方法
CN107341580A (zh) 一种用于城市交通网络应急疏散规划的新型启发式算法
CN107967590A (zh) 一种城市地下物流系统的最优化建构方法
CN106529797B (zh) 电动汽车充电网络规划方法
CN107454650A (zh) 车载自组织网络中基于q学习和电子地图的路由方法
CN105160429B (zh) 一种具有虚拟换乘微枢纽的多模式公交换乘方法
CN106203708A (zh) 一种解决城市轨道交通末班车衔接问题的快速方法
CN105890609B (zh) 一种基于分布式动态路网的路径规划方法及系统
CN114222343A (zh) 一种地下管廊无线传感器网络路由方法及系统
CN108708428A (zh) 一种带有监测系统的水管路径规划方法
CN103646132A (zh) 一种城市公共自行车租赁网点布局方法
CN110322058B (zh) 一种考虑步行衔接的轨道交通出行方式时间最短路计算方法
CN103745606B (zh) 一种可变信息标志布设方法和系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20191210

Address after: 313000 No.5-8, Changhe Road, Huaxi street, Changxing County, Huzhou City, Zhejiang Province

Patentee after: Zhejiang Changxing green battery technology Co.,Ltd.

Address before: 313000 Room 1403, 14th Floor, Building B, Freeport, Headquarters 1188 District Fulu Road, Wuxing District, Huzhou City, Zhejiang Province

Patentee before: Zhejiang creation Intellectual Property Service Co.,Ltd.

Effective date of registration: 20191210

Address after: 313000 Room 1403, 14th Floor, Building B, Freeport, Headquarters 1188 District Fulu Road, Wuxing District, Huzhou City, Zhejiang Province

Patentee after: Zhejiang creation Intellectual Property Service Co.,Ltd.

Address before: 310014 Hangzhou city in the lower reaches of the city of Zhejiang Wang Road, No. 18

Patentee before: Zhejiang University of Technology

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20201016

Address after: 221600 north side of Pei highway and east side of Hanrun Road (room 2013, building 6, science and technology entrepreneurship Park), Peixian Economic Development Zone, Xuzhou City, Jiangsu Province

Patentee after: Peixian Duchuang Technology Development Co.,Ltd.

Address before: 313000 No.5-8, Changhe Road, Huaxi street, Changxing County, Huzhou City, Zhejiang Province

Patentee before: Zhejiang Changxing green battery technology Co.,Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20231205

Address after: Room 022, 1st Floor, Building 6, Qinghe Xiaoying (Xiongshi Machinery Factory), Haidian District, Beijing, 100000

Patentee after: BEIJING XINXIN XINTONG ELECTRONIC TECHNOLOGY CO.,LTD.

Address before: 221600 north of Pei highway and east of Hanrun Road, Peixian Economic Development Zone, Xuzhou City, Jiangsu Province (room 2013, building 6, science and technology entrepreneurship Park)

Patentee before: Peixian Duchuang Technology Development Co.,Ltd.