基于限时免费换乘的公交线网优化模型与求解算法

针对"限时免费换乘"政策的提出,为了使轨道交通与地面常规公共交通线网构成的综合公共交通网络更加合理,以公交线网系统总费用最小为目标,将"限时免费换乘"条件作为乘客乘车成本因子,以公交单条线路长度、线路非直线系数、线路重叠系数、换乘次数为约束条件,建立了城市轨道交通与地面常规公共交通线网优化模型。考虑"限时免费换乘"条件,从信息素的累积与惩罚机理着手改进了蚁群算法,并给出了将该算法求解城市轨道交通与地面常规公共交通线网优化模型的算法流程。所建立的模型与改进的蚁群算法为优化轨道交通与常规公共交通系统构成的综合公共交通网络提供了一种新方法。     

基于综合评价指数的城市公交线路选择优化模型

为了提高公众出行效率,针对城市公交线路的选择问题,提出了公众出行的任意两站点间公交线路优化选择模型,给出了相应的模型实现算法。通过设置权重因子α,综合考虑换乘车次数、乘车时间和乘车费用3个主要因素,在换乘车次数不超过两次的情况下,将乘车费用和时间融合成一个综合评价指数,建立了线路优化选择模型,并以北京公交的线路选择为实例,得出了直达、一次换乘车和两次换乘车的具体结果。给出α取值为1时的建议性线路,从而验证了模型和算法的合理性和实用性。依据此模型的每次线路选择,都能反映公众出行时需要考虑的3个主要因素,在上述条件下该模型具有一定的通用性。     

基于组合熵优化的铁路客运网配流方法

针对铁路客运网的客流分配问题,以铁路列车开行方案为基础,由各OD间多条旅客出行路径构建铁路客运网.采用广义的旅行费用作为旅客出行路径综合总阻抗的度量,考虑不同铁路线区间客流输送能力和旅客出行路径综合总阻抗,提出不同铁路线区间客流输送能力饱和熵与旅客出行路径综合总阻抗熵等新概念.建立了以OD客流量守恒、旅客换乘次数限制以及客流量非负限制为约束条件,铁路旅客输送能力与旅客出行需求尽可能匹配的客流分配优化模型.根据区间客流输送能力和旅客出行路径综合总阻抗在实际问题中的重要程度,提出了基于组合熵优化的客流分配迭代优化求解算法.算例表明,利用该客流分配模型和算法能够得到更有效更细致的不同出行路径的铁路客流分配方案.     

蚂蚁算法在公交查询最短路径求法中的应用

公交乘客出行路径选择是公交乘客信息系统的关键技术 ,提出以换乘次数最少为首要目标、出行距离最短为第二目标的算法 ,本算法是基于广度优先搜索并结合蚂蚁算法提出公交路线最短路径选择的新算法     

公交出行查询系统中出行路径选择模型的研究

在公交出行查询系统中,最关键的部分就是出行路径的选择问题。为了帮助利用公交的出行者方便地进行出行路径、换乘路线等选择,文章首先对公交乘客出行路径的选择因素进行了简要分析,然后分别讨论了换乘次数算法和最短路算法,最后基于组合优化的角度,在两者的基础上对它们进行了综合,针对大部分乘客的出行需求提出了公交乘客出行路径的选择模型。     

改进的基于关系数据库技术的公交查询算法

为满足公众对出行路径的多样性需求,针对目前公交查询算法的不足,提出改进的基于关系数据库技术的公交查询算法.该算法依据"最优路径的子路径都是最优路径"理论,通过换乘次数小的最优路径逐步求取换乘次数大的最优路径,并利用关系数据库技术进行最优路径集合的生成和优化,从而实现大规模公交网络的多目标路径搜索.以北京公汽网络作为算例,分别以最短出行时间、最小换乘次数、最少出行费用为评价标准编制程序搜索最优路径,结果表明最短出行时间算法的多目标搜索结果最优,查询速度快,具有推广价值.     

公交线路查询算法的设计与实现

以图的赋权邻接矩阵为切入点,建立了以换乘次数最小为首要目标,途径站点数最小为第二目标的公交出行最优路径模型;同时,回避了最短路径算法时间复杂度大的缺点,以最短路径矩阵为数据系统,提出了解决公交查询的通用高效算法;最后,通过公交查询系统实例证实了其可行性和有效性.     

基于ArcIMS和JSP的公交查询系统设计与实现

基于ArcIMS和JSP的WebGIS二次开发技术,提出一种高效、实用的公交查询系统解决方案,基于昆明市公交线网,设计并实现昆明公交查询系统.阐述公交数据模型、换乘算法设计与实现,提出基于广度优先换乘算法的步行换乘及换乘策略优化方法,并采用AO实现换乘组生成.     

公交网络最优路径选择算法研究

公交乘客出行路径的选择是公共交通信息查询的重要内容.依据公交线路网络的特点以及公交路径选择的需要构造了公交线路网络的数学模型,在Dijkstra算法的基础上综合考虑乘客出行的乘车习惯、线路距离、换乘次数和乘车费用等因素,并考虑了多种不同的换乘方式和不同的线路类型对选路的影响,设计并验证了能够满足多种出行特点的路径选择算法.     

公交线路优选模型及算法

建立了在仅考虑公汽线路选择情况下以换乘次数最少和途经站数最少为首要目标,出行耗时、出行费用为次要目标的优化模型,设计出以Dijkstra为核心的模型求解算法,并在考虑公汽地铁混乘和步行换乘的复杂情况对模型进行了改进。     

在WINDOWS局域网上组建INTRANET网

本文介绍了在局域网环境下,利用ＷＩＮＤＯＷＳ系统建立ＩＮＴＲＡＮＥＴ网。     

基于网络优化的交通网络设计研究

针对交通网络设计问题,首先定义了赋权二分图的单边控制集问题,给出了相应的算法;然后将上述算法和割集遍历算法相结合,构建了基于网络优化思想的两个启发式算法,并对两个算法进行了比较分析,证明了算法Ⅱ可在有限步终止.最后通过算例验证了两个算法的有效性.     

基于社会网络的合著网影响力研究

利用聚类分析的思想,运用Floyd最短路径算法构造出合著网络影响力测量模型,得到影响力最大的前10名合著者;通过时间跨度因子修正后的Page Rank算法,测量网络模型中单个节点在整个网络中的影响力,计算出合著网络中影响力最大的合著者,解决了合著网络节点影响力分析问题。     

基于立体重叠网络的网管模型

针对分布式环境,现有网络管理模型在复杂数据的实时处理及合作伙伴管理中的困难。利用数据流处理技术和重叠网络技术,提出了一种分布式环境下的网络管理模型。在此模型中,研究了网络管理策略,并给出了应用立体重叠网络建立合作联盟的有效算法,最后通过应用证明了该模型的有效性。     

基于人工神经网络描述的编程

目的在神经网络结构和算法描述语言的基础上,提出神经网络编程的概念,建立神经网络仿真系统。方法采用具有强类型,并发性和面向对象等特点的Ａｄａ语言作为系统的宿主语言,建立基于结构,算法描述的神经网络认真系统。结果为神经网络的工程应用研究提供手段。结论采用神经网络编程,可以将神经网络与传统的编程语言在通用计算机的基础上统一起来,达到更新更高的处理能力。     

基于网络还原卡的网络认证探讨

通过分析网络还原卡的工作原理,提出将网络登录认证程序嵌入到网络还原卡程序中的方案,实现机房管理中在B IO S下进行远程登录认证.做到降低管理成本,提高管理系统安全性,有效解决计算机机房因不断增加产生管理难的问题.     

基于复杂网络理论的计算机网络可靠性研究

为提高计算机网络信息转发过程中整体结构的可靠性能力,以图论为基础,构建了计算机网络加权有向网络模型,从度、紧密度、网络效率3个方面分析了计算机网络的网络特征,并对某企业核心网信息转发过程的网络结构度值、紧密度、网络效率等进行验证分析;结果显示:算例中的节点5、6的度值最大,即失效时网络影响最大;节点5的紧密值最大,其影响能力也最大;通过整体提高及分别对各节点提高可靠度对比分析,节点5为计算机网络的核心节点;由分析可知计算机网络信息转发过程网络可靠性较差,网络可靠性由少数关键节点决定。     

基于复杂网络的微信网络信息传播研究

近三年,微信迅速发展成为最热门的社交平台。通过对微信网络的基本数据描述和复杂网络分析方法,对微信网络结构拓扑性质进行了分析。构建腾讯微信社交网络,得到度分布、聚集系数、平均路径长度等复杂网络统计性质,得出了微信网络的无标度特性和小世界特性,为研究信息在微信中的传播性质,对腾讯微信数据进行实证分析,结合实际案例,评价了微信网络拓扑结构对网络信息传播的影响。     

基于网络监视器的网络实验设计

本文介绍了网络监视器的基本功能,提供了用网络监视器设计网络实验的基本方法及已开设的网络实验项目,并通过一个具体实例分析实验结果.     

GA-Elman网络的网络控制系统预测

为了消除网络时延对网络控制系统的影响,采用Elman神经网络预测系统时延采样值,并用遗传算法优化神经网络权值阈值.实验仿真表明:经遗传算法优化后的Elman神经网络具有很好的预测精度及动态性能,能够消除时延的影响,并验证了该方法对时延采样值预测的有效性.