共查询到17条相似文献，搜索用时 187 毫秒
1.
一种建立公交网络的最短路径改进算法 总被引：3，自引：0，他引：3
目前,对最短路径问题的研究很多,基本都是关注算法的计算效率问题,而其应用到具体领域时会遇到一些算法本身无法解决的细节问题。如将邻接结点算法用于公交网络的最短路径计算时,会遇到诸如缺少网络拓扑信息、属性数据复杂等问题。本文针对这些问题给出了解决方法:在计算最短路径之前,利用算法将站点和线路数据进行自动匹配,建立公交网络的拓扑关系。同时在数据存储方式上进行了改进,运用数据库存储复杂的公交属性数据和中间过程中产生的公交网络数据,节约了运算时的内存占用率,提高了数据的利用率,使算法更具实际意义。 相似文献
2.
基于弧段标记的交通网络时间最短路径算法 总被引：2，自引：0，他引：2
标号算法是经典的最短路径算法之一,在交通领域中具有广泛的应用。在交通领域中,时间最短路径比距离最短路径更有意义,而时间最短路径不仅与道路的时间权值有关,还与道路之间的转弯阻抗有关。在传统的交通路网抽象方式下,道路抽象为平面图中的弧段,道路间的交叉口抽象为节点。本文介绍了一种适用于传统交通路网模型的弧段标记时间最短路径算法,详细阐述了该算法的原理、数据基础与运行结构。通过分析和实例测试表明,该算法可以顾及城市路网在路口的交通限行与转弯延迟的影响,并且时间复杂度低,具有一定的实际应用价值。 相似文献
3.
城市道路交通网络通达性是城市规划、交通体系建设等所要考虑的重要方面。利用GIS技术,以距离度量模型、道路加权核密度模型、路网连通度和公交服务指数为基础,分别从路网连接结构、路网密度、路网发育程度、公交便捷性几方面建立综合通达性指标,分析宁波市中心城区道路网络通达性及其空间特征。研究表明:宁波市中心城区的综合通达性以江东区和海曙区最优,其次为鄞州区和江北区,北仑区和镇海区通达性较差,整体空间格局分异明显;北仑区在道路结构方面优势明显;公交服务指数对综合通达性的影响最为显著。对以往的城市交通网络通达性研究进行一定的改进,为宁波市道路交通网络的建设与布局优化提供理论依据。 相似文献
4.
随着计算机软硬件和网络技术的发展,网络化的公交导航系统在城市的数字化与信息化建设中发挥着越来越重要的作用.相对于其他普通的公交查询系统,网络化的公交导航信息系统能够更方便地服务于城市的公交、旅游和政府等部门,同时能为人们的出行提供便利.本文从公交导航系统的总体设计出发,介绍了系统的功能设计、界面设计和程序设计的思路,详细介绍了地物定位、车次查询、公交换乘等功能的实现过程. 相似文献
5.
6.
基于IC卡综合换乘信息的公交乘客上车站点推算 总被引：1，自引：0，他引：1
现有研究在缺少公交车运营信息的情况下,利用公交线间正交换乘信息的方法来识别公交车持卡乘客的上车站点,但在实际运用中很多班次无正交换乘的乘客,容易导致公交乘客上车站点匹配困难。因此,本文提出了一种基于IC卡综合换乘信息的公交乘客上车站点推算方法,该方法充分利用IC卡数据中的综合换乘信息（公交线间的正交和非正交换乘信息、地铁和公交线间的换乘信息）与公交网数据确定班次行驶方向,对班次内的乘客进行分组,充分利用综合换乘信息确定基准组及其对应的上车站点;然后,通过最小偏差规则匹配待定组的上车站点,实现公交乘客上车站点的推估。利用换乘信息确定班次行驶方向弥补了现有研究无法确定班次行驶方向的不足,使公交乘客上车站点推算方法更科学;最后,基于2011年8月的“深圳通”IC卡数据进行实例分析,对比只利用正交换乘信息确定的基准组数量和利用综合换乘信息确定的基准组数量,结果表明：该方法可使确定上车站点的组数占总组数的比值提高,克服了只利用正交换乘信息推算上车站点方法中存在的单个班次无基准组从而无法进行站点匹配的困难。本文方法比只利用正交换乘信息匹配站点,具有更高的可行性与准确率。 相似文献
7.
一种基于SuperMap GIS的改进Dijkstra算法 总被引：1，自引：0，他引：1
为提高传统Dijkstra算法的搜索效率,满足车载导航中路径规划实时性的要求,本文利用SuperMapGIS平台的网络编辑功能,设计了一种基于SuperMap的改进Dijkstra算法。首先,结合道路网络的空间分布特性,在SuperMap中构建了道路网络;其次,设计算法,根据起止节点合理限制算法的搜索区域,并以经典Dijkstra为理论基础实现最短路径的求解;最后,结合需要设计了约束条件下的路径规划算法。在城市道路网络中的应用实例验证了算法的有效性。 相似文献
8.
9.
公交车搭乘是武汉市市民日常出行的主要手段之一.合理的公交搭乘方案能够减少市民出行在时间和精力方面的损耗,本文以武汉市道路网为基础,阐述了通过ArcGIS进行公交网络数据模型构建的过程,并利用Visual C++和MapObjects实现了公交简易查询系统的开发. 相似文献
10.
在出行中乘客通常要多次换乘公交车才能到达目的地。因为手机短信是出行中最方便实惠的通讯方式,通过问卷调查部分乘客对换乘方案的心理需求,应用GSM MODEM技术构建了短信平台,在换乘次数最少优先算法上做了“同心圆”算法的改进。 相似文献
11.
互联网页面和社交网络文本中蕴含丰富的道路交通信息,是其他交通信息采集平台的有效补充。然而,自然语言文本形式的交通信息多以线性参考或地标方位描述交通事件空间位置,且大量存在事件元素缺失或隐含现象,对交通信息的自动化抽取有着较大影响。考虑到交通信息的自然语言表达方式虽然自由随意,但表达模式相对固定,提出一种从互联网文本中抽取道路交通信息的模式匹配方法。首先,基于道路交通事件描述的语言特征构建模式库;然后,以特征词词性序列的形式表达互联网文本和抽取模式,利用DTW距离度量序列相似度,实现抽取模式匹配;最后,在匹配抽取模式和填补规则指导下获取结构化的道路交通信息。由上海市城市交通相关门户网站和微博客平台的实验过程显示,本文所提出的模式匹配方法,抽取道路交通信息的准确率和召回率分别达到90%和80%以上,表明该方法能有效抽取互联网文本蕴含的道路交通信息,且实现过程相对简单,易于扩展,具有可用性。 相似文献
12.
介绍了一种分析网络性能的方法 ,即通过分析骨干网络丢包情况、链路延时等性能参数 ,以及统计和分析传输层和IP层流量等措施 ,得到整个网络的流量分布、协议分布 ,借此监控链路的可靠性和可利用性以及响应延时。 相似文献
13.
14.
在总结城市群交通网络运输方式多元化、交通节点等级化、结构运行高效化等基本特征的基础上,本文基于GIS空间分析平台构建了城市群交通网络载流模型（Traffic Network Flow-carrying Model, TNFM）,以山东半岛城市群为研究案例区,综合评价和对比了交通网络及各类型交通线路的理论与实际载流能力,得出各行政单元交通线路的缺口指数,并据此提出城市群交通网络的优化与提升方案。研究结果表明：TNFM模型可以有效地评价城市群交通网络的载流能力并得出各行政单元和道路类型的缺口里程,为城市群交通体系规划提供科学依据;山东半岛城市群国道、省道和铁路建设不足,部分城市主干道分流不畅,60%的县市存在各级道路短缺,但高铁和县乡道可以满足载流需求;未来应重点加强上述4类交通线路的建设,完善交通线路间的接口系统,充分发挥高铁和县道的分流作用。 相似文献
15.
大城市公共交通是一个典型的复杂巨系统,采用复杂网络方法分析大城市公共交通网络系统对于城市交通发展具有重要意义。已有大量的研究采用复杂网络理论进行了公共交通线路网络分析,也有研究基于刷卡数据分析了公共交通客流网络的复杂特征,但少有研究探讨客流网络复杂性日内变化特征。鉴于此,本文基于北京市公共汽车刷卡数据识别的不同时间段客流双向邻接矩阵,通过复杂网络指标对比分析公共汽车客流网络的日内变化特征。结果表明：① 各个时间段公共汽车客流分布遵循距离衰减规律,5 km以下的短距离出行约占总出行量的一半左右;② 度中心性和加权度中心性的空间格局在不同时间段整体呈现出明显的核心-边缘特征,但随时间有一定程度的变化,加权度中心性排名前10的节点存在较大变化;③ 累积度分布和累积加权度分布服从指数分布,属于小世界网络。本文还进一步讨论了基于大数据的动态复杂网络研究对城市交通规划建设的启示意义。 相似文献
16.
交通违法行为是引发交通事故的重要原因,然而现有研究主要关注交通违法行为的整体特征,缺少面向交通违法治理需求的分析框架。本文基于时空热点分析方法,提出从热点区域时间分布特征和典型时段热点区域空间分布特征两个角度识别交通违法行为特征的分析框架,分别用于支撑局部交通违法热点以及全局违法模式的原因分析和精准治理。基于该方法对福州市的机动车和非机动车（含行人）违法行为特征进行了识别分析,结果表明：机动车和非机动车违法行为在时间维度均呈现出9:00和16:00一日双峰特征,在空间维度呈现出“一片区、多热点”的聚集分布特征。二者也存在明显差异,具体表现为：① 在时间维度,非机动车违法行为呈现出更大的变化幅度,高峰时段与中午低谷时段、工作日与周末的违法行为数量差异均明显高于机动车;② 在空间维度,机动车违法行为在商业中心、医院等重要场所和交通枢纽呈现出聚集特征,分布范围更广,而非机动车违法行为则主要在人流量大且人车混行严重的城市中心路口区域呈现聚集特征;③ 不同违法热点地区产生的原因存在差异,需要有针对性制定治理措施。上述发现表明了本文方法能够全面快速识别交通违法行为特征,可以帮助指导城市交通违法行为动态监测分析系统建设,为持续优化城市交通现场执法警力动态分配以及交通违法行为精准治理提供决策支持。 相似文献
17.
城市道路交通状态具有空间自相关特征。某一道路交通状态的变化会对其周边道路产生影响,故把握道路交通状态的空间自相关性是提高交通规划、交通预测水平的基础。然而,城市道路交通状态又具有空间异质性,即道路交通状态的影响扩散并非各向同性,其使得道路交通状态空间自相关性的度量更为复杂,因此仅从地理空间下道路之间的邻近关系出发进行分析有失偏颇。同时,城市道路具有拓扑结构特征和几何形态特征,二者对于交通状态自相关性的影响和制约,却未引起足够重视。本文从城市道路的拓扑结构特征和几何形态特征出发,提出了一种新的交通状态空间自相关路段识别规则,即基于交通状态变化的路段空间识别规则,通过拓扑社区发现方法刻画路段在空间上的聚集特征,同时,基于Stroke跟踪的几何形态概化来描述道路交通状态变化影响的空间异质性。结果表明,利用本文提出的识别规则产生的交通状态自相关路段集合,较仅考虑地理空间邻近或拓扑结构的识别规则更为合理,更好地揭示了城市道路交通状态的空间自相关特征。 相似文献