CN102880642A - 一种基于加权有向网络模型的公交换乘方法 - Google Patents
一种基于加权有向网络模型的公交换乘方法 Download PDFInfo
- Publication number
- CN102880642A CN102880642A CN201210297826XA CN201210297826A CN102880642A CN 102880642 A CN102880642 A CN 102880642A CN 201210297826X A CN201210297826X A CN 201210297826XA CN 201210297826 A CN201210297826 A CN 201210297826A CN 102880642 A CN102880642 A CN 102880642A
- Authority
- CN
- China
- Prior art keywords
- path
- website
- characteristic time
- paths
- time coefficient
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种基于加权有向网络模型的公交换乘方法,包括以下步骤:不考虑同一路段上多条公交线路对交通的影响,构建公交系统的无权有向网络模型;考虑同一路段上多条公交线路对交通的影响,构建公交系统的加权有向网络模型;在无权有向网络中应用广度优先搜索算法,计算从起始站点Vstart到目的站点Vend的最短路径集合R;应用加权有向网络,计算最短路径集R中每条最短路径的路径特征时间系数,取最小路径特征时间系数的路径作为最优路径。本发明可有效地降低公交换乘的平均等待时间,优化选择的出行路径,从而提高公交换乘效率和便捷程度。
Description
技术领域
本发明涉及网络科学和公共交通领域,特别是指一种基于加权有向网络模型的公交换乘方法。
背景技术
城市公共交通是城市发展中非常重要基础设施之一,是维持城市畅通有序的根本所在。公交优先,是我国克服城市发展瓶颈的重要举措,是维持经济持续快速增长的保证。在我国优先发展城市公共交通,提出合理的交通规划同时,作为乘客,依据出行计划,我们综合考虑换乘次数、距离、时间、费用等出行因素,进行出行路径选择,通常选择那些道路拥堵低、换乘次数少的公共交通工具,力求用最小的出行代价到达目的地。建立和完善城市公交换乘系统,从一定程度上可以提高出行便捷程度和换乘效率,对缓解城市拥堵和改善乘客出行有着至关重要的作用,是发展城市公共交通的前提和有效方法,对实现城市公交系统的可持续发展有着重要的意义。
目前,国内外的学者在城市公交网络上,已经有了很多的理论成果。在国外,Sienkiewicz和Holyst研究了波兰22个城市的公共交通网络的复杂特性,通过引入复杂网络的思想,进行相关的仿真和对比研究,发现所有这些城市中的公交网络都具有明显的小世界特性和分级组织(hierarchically organized)特性;LevinsonH.S和Zimmerman S利用复杂网络的思想对城市街道网络进行了研究,以实际网络的例子说明了此类网络具有小世界特性;Seaton和Hackett同样利用的相关的复杂网络理论知识计算出两个城市列车线网的平均最短路径长度、平均节点度的聚类系数,并通过相互之间的比较研究证实网络结构对于小世界特性的影响。在国内,杨旭华等研究了北京、上海和杭州三个城市的公交网络的拓扑特性,并且证明了这三座城市的公交网络都具有小世界特性和无标度特性,通过对这三个城市公交网络的对比研究,提出了相关的优化方法,对实际的公交网络研究有一定的参考价值;黄海军、高自友、吴建军等通过对城市交通系统复杂性研究,也发表了很多关于公交网络方面的著作。
关于公交换乘的研究。王钦等在对公交网络和公交系统新的认识基础上,针对我国当前在公交换乘上存在的问题,提出了以划分公交服务区和公交线路等级化的思想的城市枢纽规划决策的几种方法;陈深对非集聚预测模型进行了研究,并提出了利用效用最大化理论对公交网络模型进行推导,通过在选择合理的集合的基础上,建立一个基于枢纽换乘衔接客流量的模型,针对模型的换乘系统评价指标体系,进行指标的规范化处理及权重系数的确定;廖楚江等设计了一个基于最少换乘的公交最有路径的公交最少换乘的算法,并运用到实际的公交模型中;施法中和苏爱华建立一个公交网络模型应用到公交网络换乘问题当中,在此基础上提出了基于改进Dijkstra算法在公交网络最短路径问题的求解方法。
发明内容
为了克服现有的城市公交网络换乘技术的无法提高公交网络的换乘效率和便捷程度、限制公交网络整体性能的不足,本发明提供一种可提高公交换乘效率和便捷程度、提升公交网络整体性能的基于加权有向网络模型的公交换乘方法。
本发明解决其技术问题所采用的技术具体步骤是:
一种基于加权有向网络模型的公交换乘方法,包括以下步骤:
步骤一:构建城市公交的无权有向网络模型,将某一城市实际公交网络抽象成用邻接矩阵表示的无权有向图,其中,将站点抽象为节点,对任意两个站点i和j,如果至少存在一条从i至j的直达线路,则存在一条从i指向j的有向边,用1表示;否则,视为从i到j无连接,用0表示;
步骤二:构建城市公交的加权有向网络模型,将某一城市实际公交网络抽象成用邻接矩阵表示的加权有向图,其中,将站点抽象为节点,对任意两个站点i和j,如果从i到j有k条直达线路,则从i指向j的边的权值wij记为1/k,当k等于0时,wij记为∞;
步骤三:对于任意给定的起始站点Vstart和目的站点Vend,在无权有向网络应用广度优先搜索算法,查找并返回一组最短路径集合R;如果R是直达线路集合或R中只有一个元素,算法终止;否则,转至步骤四;
步骤四:应用加权有向网络,计算上述最短路径集R中每条路径的路径特征时间系数,所述的路径特征时间系数记为pod(r),即其中,t1、t2……tn是路径r中依次经过的中间换乘站点,是从站点ti到站点tj的边上的边权;
并按路径特征时间系数由小到大的顺序,对最短路径集R中的元素进行排序,取路径特征时间系数最小的一条路径为最优路径。
进一步,所述步骤四中,在无权有向网络中计算出从起始站点o到目的站点d的所有最短路径集合R,然后计算R中每条路径的路径特征时间系数,取其中路径特征时间系数最小的路径作为最优路径,如果出现多条具有最小且相等的路径特征时间系数的路径,则其中任意一条均为最优路径,即R中路径特征系数等于的路径均是最优路径,其中r1、r1……rn是R中的全部元素。
再进一步,所述步骤三中,所述广度优先搜索算法的过程为:当输入一个源节点在指定的数据文件中搜索相关数据时,首先遍历其所有的邻居节点,查看查询的结果当中是否包含所需要的数据,如果存在,则返回相应的数据;否则,继续以邻居节点为新的源节点,重复上述遍历过程,直到找到目标数据为止。
本发明的有益效果为:可提高公交换乘效率和便捷程度、提升公交网络整体性能。
具体实施方式
下面对本发明做进一步说明。
一种基于加权有向网络模型的公交换乘方法,包括以下步骤:
步骤一:构建城市公交的无权有向网络模型。网络只考虑连通性,不考虑同一路段有多条公交线路时对交通的影响。将某一城市实际公交网络抽象成用邻接矩阵表示的无权有向图,其中,将站点抽象为节点,对任意两个站点i和j,如果至少存在一条从i至j的直达线路,则存在一条从i指向j的有向边,用1表示;否则,视为从i到j无连接,用0表示;
步骤二:构建城市公交的加权有向网络模型。考虑同一路段上存在数条公交线路时,对交通的影响。将某一城市实际公交网络抽象成用邻接矩阵表示的加权有向图,其中,将站点抽象为节点,对任意两个站点i和j,如果从i到j有k条直达线路,则从i指向j的边的权值wij记为1/k,当k等于0时,wij记为∞;
步骤三:对于任意给定的起始站点Vstart和目的站点Vend,在无权有向网络应用广度优先搜索算法,查找并返回一组(不少于1条)最短路径集合R;如果R是直达线路集合或R中只有一个元素,算法终止;否则,转至步骤四;
步骤四:应用加权有向网络,计算上述最短路径集R中每条路径的路径特征时间系数,并按路径特征时间系数由小到大的顺序,对最短路径集R中的元素(即路径)进行排序,取路径特征时间系数最小的路径作为最优路径。
上述步骤三中,在搜索最短路径时,主要采用了广度优先的搜索算法。广度优先算法的主要思想为:当输入一个源节点在指定的数据文件中搜索相关数据时,首先遍历其所有的邻居节点,查看查询的结果当中是否包含所需要的数据,如果存在,则返回相应的数据;否则,继续以邻居节点为新的源节点,重复上述遍历过程,直到找到目标数据为止。对于返回的搜索结果,以下简要说明几种换乘次数较少的情况:
1)直达。根据广度优先搜索算法和最短路径判断起始站点和终止站点是在同一条公交线路上,那么,两站点之间路径也是最短的,此时就不用再考虑路径时间参数,返回所有查询的公交线路。
2)一次换乘。根据广度优先算法的主要思想,查询出通过起始站点所经过的线路的集合和经过终止站点所经过的线路的集合,找出这两个站点通过的所用线路中所用的站点的集合,则这两个集合的交集,就是我们找出的中间换乘站点。返回一次换乘所需的线路,由起点至换乘站线路和换乘站至终点线路组成。
3)二次换乘。在2)中,我们通过广度优先算法的思想查询得到的是经过起始站点线路站点的集合、经过终止站点线路站点的集合,因为这两个结合没有交集,在基于换乘次数最少的思想下,我们找出两个集合中所有直达线路的集合,即形成二次换乘。返回结果由三段路段组成,即起始站点到中间换乘站点一路段、中间站点一到中间站点二(视为直达线路)路段、中间站点二到终止站点路段。
步骤四中,由于步骤三中查询出的结果并没有加权,而我们采用加权有向网络的思想,考虑路径特征时间系数,需要对步骤三中查询得到的最短路径集进行路径加权和比较,并对比较结果进行排序,取最小路径特征时间系数的路径为最优路径。
如上所述,实施的具体实现步骤使本发明更加清晰。在本发明的精神和权利要求的保护范围内,对本发明作出的任何修改和改变,都落入本发明的保护范围。
Claims (3)
1.一种基于加权有向网络模型的公交换乘方法,其特征在于:包括以下步骤:
步骤一:构建城市公交的无权有向网络模型,将某一城市实际公交网络抽象成用邻接矩阵表示的无权有向图,其中,将站点抽象为节点,对任意两个站点i和j,如果至少存在一条从i至j的直达线路,则存在一条从i指向j的有向边,用1表示;否则,视为从i到j无连接,用0表示;
步骤二:构建城市公交的加权有向网络模型,将某一城市实际公交网络抽象成用邻接矩阵表示的加权有向图,其中,将站点抽象为节点,对任意两个站点i和j,如果从i到j有k条直达线路,则从i指向j的边的权值wij记为1/k,当k等于0时,wij记为∞;
步骤三:对于任意给定的起始站点Vstart和目的站点Vend,在无权有向网络应用广度优先搜索算法,查找并返回一组最短路径集合R;如果R是直达线路集合或R中只有一个元素,算法终止;否则,转至步骤四;
步骤四:应用加权有向网络,计算上述最短路径集R中每条路径的路径特征时间系数,所述的路径特征时间系数记为pod(r),即其中,t1、t2……tn是路径r中依次经过的中间换乘站点,是从站点ti到站点tj的边上的边权;
并按路径特征时间系数由小到大的顺序,对最短路径集R中的元素进行排序,取路径特征时间系数最小的一条路径为最优路径。
3.如权利要求1或2所述的基于加权有向网络模型的公交换乘方法,其特征在于:所述步骤三中,所述广度优先搜索算法的过程为:当输入一个源节点在指定的数据文件中搜索相关数据时,首先遍历其所有的邻居节点,查看查询的结果当中是否包含所需要的数据,如果存在,则返回相应的数据;否则,继续以邻居节点为新的源节点,重复上述遍历过程,直到找到目标数据为止。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210297826XA CN102880642A (zh) | 2012-08-20 | 2012-08-20 | 一种基于加权有向网络模型的公交换乘方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210297826XA CN102880642A (zh) | 2012-08-20 | 2012-08-20 | 一种基于加权有向网络模型的公交换乘方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102880642A true CN102880642A (zh) | 2013-01-16 |
Family
ID=47481968
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210297826XA Pending CN102880642A (zh) | 2012-08-20 | 2012-08-20 | 一种基于加权有向网络模型的公交换乘方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102880642A (zh) |
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103413433A (zh) * | 2013-07-26 | 2013-11-27 | 浙江工业大学 | 一种基于流量信息的交通拥堵时的公交换乘方法 |
CN104008431A (zh) * | 2014-05-30 | 2014-08-27 | 南京富岛信息工程有限公司 | 一种原油罐区调度方法 |
CN104200650A (zh) * | 2014-08-27 | 2014-12-10 | 浙江工业大学 | 一种城市拥堵时段的多模式公交换乘方法 |
CN104318327A (zh) * | 2014-10-17 | 2015-01-28 | 北京邮电大学 | 一种车辆轨迹预测分析方法 |
CN104331747A (zh) * | 2014-10-23 | 2015-02-04 | 北京亿心宜行汽车技术开发服务有限公司 | 恶意逃单检测方法 |
CN105160429A (zh) * | 2015-08-25 | 2015-12-16 | 浙江工业大学 | 一种具有虚拟换乘微枢纽的多模式公交换乘方法 |
CN105678410A (zh) * | 2015-12-31 | 2016-06-15 | 哈尔滨工业大学 | 一种考虑网络连通性时变特征的公交系统时空可达性建模方法 |
CN106294869A (zh) * | 2016-08-23 | 2017-01-04 | 浙江工业大学 | 一种基于空间网络的具有公共自行车子网的公交网络建模方法 |
CN106446227A (zh) * | 2016-09-30 | 2017-02-22 | 南京航空航天大学 | 一种结合加权Voronoi图索引的多偏好有序路径Skyline查询处理机制 |
CN107229990A (zh) * | 2016-03-25 | 2017-10-03 | 高德信息技术有限公司 | 一种路线规划方法及装置 |
CN107742169A (zh) * | 2017-10-24 | 2018-02-27 | 山东大学 | 一种基于复杂网络的城市公交网络系统构建方法及性能评估方法 |
CN107832080A (zh) * | 2017-10-17 | 2018-03-23 | 云南大学 | 一种软件演化环境下基于结点介数的构件重要性度量方法 |
CN108151756A (zh) * | 2017-12-21 | 2018-06-12 | 深圳市综合交通运行指挥中心 | 一种城市公共交通系统的行程时间计算方法和装置 |
CN108243065A (zh) * | 2018-01-08 | 2018-07-03 | 东北大学 | 基于公交-地铁双层加权换乘网络下的拥塞感知路由策略 |
CN108763549A (zh) * | 2018-05-31 | 2018-11-06 | 武汉轻工大学 | 公交线路的快速查询方法、装置、终端设备及存储介质 |
CN109242168A (zh) * | 2018-08-27 | 2019-01-18 | 北京百度网讯科技有限公司 | 确定最短路径的方法、装置、设备和计算机可读存储介质 |
CN109299813A (zh) * | 2018-08-27 | 2019-02-01 | 华中科技大学 | 一种在最少换乘下的公共交通网络最短路径长度计算方法 |
CN109840620A (zh) * | 2018-12-29 | 2019-06-04 | 厦门纳网科技股份有限公司 | 多属性时序交通网络中k个最近邻节点对的查询方法 |
CN110309962A (zh) * | 2019-06-21 | 2019-10-08 | 清华大学 | 基于时间扩展模型的铁路行程路线规划方法及装置 |
CN110782651A (zh) * | 2019-11-11 | 2020-02-11 | 上海交通大学 | 基于快速响应乘车请求的非定线公共交通控制系统 |
CN111046123A (zh) * | 2019-12-13 | 2020-04-21 | 广州浩宁智能设备有限公司 | 一种交通换乘有向图生成方法及系统 |
CN111506777A (zh) * | 2020-03-13 | 2020-08-07 | 阿里巴巴集团控股有限公司 | 数据处理方法、装置、电子设备和存储介质 |
CN113269353A (zh) * | 2021-05-08 | 2021-08-17 | 浙江浙大网新众合轨道交通工程有限公司 | 一种基于最短路径算法的地铁收益清分方法及系统 |
CN117252323A (zh) * | 2023-11-17 | 2023-12-19 | 西华大学 | 一种基于用户偏好的多模式出行路径规划方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101114968A (zh) * | 2007-08-31 | 2008-01-30 | 安徽大学 | 一种基于复杂网络商空间模型的路径搜索方法 |
CN101692271A (zh) * | 2009-09-30 | 2010-04-07 | 青岛海信网络科技股份有限公司 | 多交通方式综合诱导方法 |
CN102122434A (zh) * | 2011-01-24 | 2011-07-13 | 浙江工业大学 | 一种可改善整体换乘性能的城市公共交通网络优化方法 |
-
2012
- 2012-08-20 CN CN201210297826XA patent/CN102880642A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101114968A (zh) * | 2007-08-31 | 2008-01-30 | 安徽大学 | 一种基于复杂网络商空间模型的路径搜索方法 |
CN101692271A (zh) * | 2009-09-30 | 2010-04-07 | 青岛海信网络科技股份有限公司 | 多交通方式综合诱导方法 |
CN102122434A (zh) * | 2011-01-24 | 2011-07-13 | 浙江工业大学 | 一种可改善整体换乘性能的城市公共交通网络优化方法 |
Non-Patent Citations (1)
Title |
---|
蒋峰岭: "基于加权网络的公交网络换乘模型的优化及其性能的研究", 《中国优秀硕士学位论文全文数据库(电子期刊)》 * |
Cited By (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103413433B (zh) * | 2013-07-26 | 2015-08-05 | 浙江工业大学 | 一种基于流量信息的交通拥堵时的公交换乘方法 |
CN103413433A (zh) * | 2013-07-26 | 2013-11-27 | 浙江工业大学 | 一种基于流量信息的交通拥堵时的公交换乘方法 |
CN104008431A (zh) * | 2014-05-30 | 2014-08-27 | 南京富岛信息工程有限公司 | 一种原油罐区调度方法 |
CN104008431B (zh) * | 2014-05-30 | 2017-10-31 | 南京富岛信息工程有限公司 | 一种原油罐区调度方法 |
CN104200650B (zh) * | 2014-08-27 | 2017-01-18 | 浙江工业大学 | 一种城市拥堵时段的多模式公交换乘方法 |
CN104200650A (zh) * | 2014-08-27 | 2014-12-10 | 浙江工业大学 | 一种城市拥堵时段的多模式公交换乘方法 |
CN104318327A (zh) * | 2014-10-17 | 2015-01-28 | 北京邮电大学 | 一种车辆轨迹预测分析方法 |
CN104331747A (zh) * | 2014-10-23 | 2015-02-04 | 北京亿心宜行汽车技术开发服务有限公司 | 恶意逃单检测方法 |
CN104331747B (zh) * | 2014-10-23 | 2017-12-19 | 北京亿心宜行汽车技术开发服务有限公司 | 恶意逃单检测方法 |
CN105160429A (zh) * | 2015-08-25 | 2015-12-16 | 浙江工业大学 | 一种具有虚拟换乘微枢纽的多模式公交换乘方法 |
CN105160429B (zh) * | 2015-08-25 | 2018-10-23 | 浙江工业大学 | 一种具有虚拟换乘微枢纽的多模式公交换乘方法 |
CN105678410B (zh) * | 2015-12-31 | 2020-04-14 | 哈尔滨工业大学 | 一种考虑网络连通性时变特征的公交系统时空可达性建模方法 |
CN105678410A (zh) * | 2015-12-31 | 2016-06-15 | 哈尔滨工业大学 | 一种考虑网络连通性时变特征的公交系统时空可达性建模方法 |
CN107229990A (zh) * | 2016-03-25 | 2017-10-03 | 高德信息技术有限公司 | 一种路线规划方法及装置 |
CN107229990B (zh) * | 2016-03-25 | 2020-10-16 | 阿里巴巴(中国)有限公司 | 一种路线规划方法及装置 |
CN106294869A (zh) * | 2016-08-23 | 2017-01-04 | 浙江工业大学 | 一种基于空间网络的具有公共自行车子网的公交网络建模方法 |
CN106446227A (zh) * | 2016-09-30 | 2017-02-22 | 南京航空航天大学 | 一种结合加权Voronoi图索引的多偏好有序路径Skyline查询处理机制 |
CN107832080A (zh) * | 2017-10-17 | 2018-03-23 | 云南大学 | 一种软件演化环境下基于结点介数的构件重要性度量方法 |
CN107742169A (zh) * | 2017-10-24 | 2018-02-27 | 山东大学 | 一种基于复杂网络的城市公交网络系统构建方法及性能评估方法 |
CN108151756A (zh) * | 2017-12-21 | 2018-06-12 | 深圳市综合交通运行指挥中心 | 一种城市公共交通系统的行程时间计算方法和装置 |
CN108151756B (zh) * | 2017-12-21 | 2021-06-29 | 深圳市综合交通运行指挥中心 | 一种城市公共交通系统的行程时间计算方法和装置 |
CN108243065B (zh) * | 2018-01-08 | 2020-10-23 | 东北大学 | 基于公交-地铁双层加权换乘网络下的拥塞感知路由策略 |
CN108243065A (zh) * | 2018-01-08 | 2018-07-03 | 东北大学 | 基于公交-地铁双层加权换乘网络下的拥塞感知路由策略 |
CN108763549A (zh) * | 2018-05-31 | 2018-11-06 | 武汉轻工大学 | 公交线路的快速查询方法、装置、终端设备及存储介质 |
CN109242168A (zh) * | 2018-08-27 | 2019-01-18 | 北京百度网讯科技有限公司 | 确定最短路径的方法、装置、设备和计算机可读存储介质 |
CN109299813A (zh) * | 2018-08-27 | 2019-02-01 | 华中科技大学 | 一种在最少换乘下的公共交通网络最短路径长度计算方法 |
CN109299813B (zh) * | 2018-08-27 | 2021-11-02 | 华中科技大学 | 一种在最少换乘下的公共交通网络最短路径长度计算方法 |
CN109840620A (zh) * | 2018-12-29 | 2019-06-04 | 厦门纳网科技股份有限公司 | 多属性时序交通网络中k个最近邻节点对的查询方法 |
CN109840620B (zh) * | 2018-12-29 | 2024-03-08 | 厦门纳网科技股份有限公司 | 多属性时序交通网络中k个最近邻节点对的查询方法 |
CN110309962A (zh) * | 2019-06-21 | 2019-10-08 | 清华大学 | 基于时间扩展模型的铁路行程路线规划方法及装置 |
CN110309962B (zh) * | 2019-06-21 | 2021-11-23 | 清华大学 | 基于时间扩展模型的铁路行程路线规划方法及装置 |
CN110782651A (zh) * | 2019-11-11 | 2020-02-11 | 上海交通大学 | 基于快速响应乘车请求的非定线公共交通控制系统 |
CN110782651B (zh) * | 2019-11-11 | 2021-06-29 | 上海交通大学 | 基于快速响应乘车请求的非定线公共交通控制系统 |
CN111046123B (zh) * | 2019-12-13 | 2024-01-12 | 广州浩宁智能设备有限公司 | 一种交通换乘有向图生成方法及系统 |
CN111046123A (zh) * | 2019-12-13 | 2020-04-21 | 广州浩宁智能设备有限公司 | 一种交通换乘有向图生成方法及系统 |
CN111506777A (zh) * | 2020-03-13 | 2020-08-07 | 阿里巴巴集团控股有限公司 | 数据处理方法、装置、电子设备和存储介质 |
CN111506777B (zh) * | 2020-03-13 | 2023-04-28 | 阿里巴巴集团控股有限公司 | 数据处理方法、装置、电子设备和存储介质 |
CN113269353B (zh) * | 2021-05-08 | 2023-04-07 | 浙江浙大网新众合轨道交通工程有限公司 | 一种基于最短路径算法的地铁收益清分方法及系统 |
CN113269353A (zh) * | 2021-05-08 | 2021-08-17 | 浙江浙大网新众合轨道交通工程有限公司 | 一种基于最短路径算法的地铁收益清分方法及系统 |
CN117252323A (zh) * | 2023-11-17 | 2023-12-19 | 西华大学 | 一种基于用户偏好的多模式出行路径规划方法 |
CN117252323B (zh) * | 2023-11-17 | 2024-01-30 | 西华大学 | 一种基于用户偏好的多模式出行路径规划方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102880642A (zh) | 一种基于加权有向网络模型的公交换乘方法 | |
CN104200650B (zh) | 一种城市拥堵时段的多模式公交换乘方法 | |
CN104318758B (zh) | 基于多层次多模式的公交线网规划方法 | |
CN104064028B (zh) | 基于多元信息数据的公交到站时间预测方法及系统 | |
CN104217129A (zh) | 一种城轨路网客流估算方法 | |
CN103971530B (zh) | 一种实时路径规划方法 | |
CN103606266B (zh) | 基于数据包络分析的路网交通改善方案效率评估方法 | |
CN103413433B (zh) | 一种基于流量信息的交通拥堵时的公交换乘方法 | |
CN105205557A (zh) | 一种城市常规公交线网设计方法 | |
CN104239726A (zh) | 一种城轨路网突发事件条件下客流估算系统 | |
CN102880641B (zh) | 一种考虑近距离步行站点对的参数化公交换乘方法 | |
CN101587650A (zh) | Gps公交车换乘导航方法及其系统 | |
CN104217086A (zh) | 一种城市公交线网优化方法 | |
CN102436466A (zh) | 基于gis分类的公交换乘查询方法 | |
CN105608895B (zh) | 一种基于局部异常因子的城市交通拥堵路段检测方法 | |
CN105787586A (zh) | 一种最大化时空可达性的公交线路站点优化布设方法 | |
CN107591004A (zh) | 一种基于车路协同的智能交通诱导方法 | |
Ruan et al. | Empirical analysis of urban road traffic network: A case study in Hangzhou city, China | |
CN103714257A (zh) | 一种公共交通问题线路识别技术 | |
CN114117700A (zh) | 基于复杂网络理论的城市公共交通网络优化研究方法 | |
CN103021173B (zh) | 全息靶向智能公交系统的实现方法 | |
CN103646537B (zh) | 一种公共交通线路调整影响集生成方法 | |
Sun et al. | A key station identification method for urban rail transit: a case study of Beijing subway | |
CN102542617B (zh) | 一种复杂路网的路径识别标识站设置方法 | |
Ghodmare et al. | Application of the multi attribute utility technique with its for sustainability evaluation of emerging metropolitan city of Nagpur |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130116 |