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

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

公交网络中最优路径算法的探索

通过对公交乘客出行心理调查的统计结果,可以了解换乘次数最少是乘客考虑的首要优先目标,其次是出行耗时最少和出行距离最短.文章则将出行耗时最少和出行距离最短合并简化为第二目标,最后根据公交乘客可以步行小段距离再转车的实际情况,提出既实用又简便的公交最优路径的算法.     

公交网络最优路径的一种改进求解算法

通过对多种公交网络中求解最优路径算法的分析,提出了一种考虑公交线路票价变化,并以总行程时间最短与换乘次数最少相结合为原则的公交路径寻优新算法.同时对公交换乘中换乘点的选择、步行时间及等车时间作了较详细的分析.以一个算例对新算法的有效性进行了验证.     

公交最优路径选择的数学模型及算法

在公交出行查询系统最关键的部分是寻找两站点间乘车的出行最优路径问题.建立了以最种小换乘次数为第一目标,最小途经站点为第二目标的公交出行最优路径模型.同时,设计了一种算法以确定最优公交线路序列,分析了线路相交的几种情况,给出了换乘点选择方法.     

基于道路和公交超级网络的公交路径查询系统

为了实现GIS数据库中道路网和公交线网的无缝连接以及方便快速寻找两点之间的公交路径,开发了基于道路和公交超级网络的公交路径查询系统.该系统通过在GIS数据库中使用虚拟链接代替路由表,将公交系统的信息存储在公交网和虚拟链接的属性中,简化了数据结构.由于该系统采用的拓扑结构具有一致性,常规的最短路径算法可以不需要做调整和改造直接在系统中使用.另外,系统还可以通过对交通阻抗设置不同权重来实现用户对路径的个性化选择.最后通过一个基于MapInfo的实例对该系统进行了检验,结果显示该系统可以提高查询效率.     

公交最短路径算法与网络通达性指标的计算

研究了公交单一票价乘客路线选择的影响，给出了求两交通小区间公交最短行时间和公交最短路径的算法，并在公交客流始终点ＯＤ分布矩陈的基础上，对公交网络通达性进行了深入的研究，可用于公交网络优化评价与方案抉择。     

基于最优路径的异构学术网络重要文献探测方法

基于同构学术网络〖CD2〗引文网络最优路径研究, 提出一种异构网络最优路径算法及两种路径重要性的评价指标, 解决了现有同构网络最优路径算法不能应用于真实学术网络研究的问题. 以微软学术迁移学习领域数据为数据集, 从异构学术网络最优路径探测迁移学习领域重要文献与引文网络主路径探测迁移学习领域重要文献的相似性及迁移学习领域发展历程两方面验证了基于最优路径的异构网络重要文献探测方法的正确性. 实验结果表明, 该算法和指标更符合真实学术网络.     

基于双向搜索的公交路径选择算法及优化模型

为了解决人们出行公交路径选择问题,分析了公交网络的特点,对最短路径常用算法进行比较,提出一种基于双向搜索的公交网络路径选择算法。为了选择最优路径,综合考虑出行时间、出行费用和换乘次数等因素,给出一个综合评价指数模型,并用算例对算法和模型的可行性进行验证。基于数据库理论,算法用数据库表示公交网络,用数据库查询技术实现最优乘车路经选择,易于实现,执行效率较高。     

多构公交网络模型算法及其应用研究

提出多构公交网络模型,利用虚拟站点将多构公交网络转换成单一公交网络,使用关系数据库技术进行数据处理,基于Floyd算法进行精确最优路径搜寻.针对北京市公交网络的试算结果表明多构公交网络模型比单一公交网络模型更优,具有较高的应用价值.     

常州市公交复杂网络实证研究

本文运用复杂网络的研究方法,对常州市公交线路网络和公交站点网络进行了实证研究,利用这两个网络的性质讨论了常州市公交网络的几何性质,得出了常州市公交网络的拓扑结构,其中公交线路网络具有小世界特性。研究结果对于优化公交线路有一定的帮助。     

基于MapX的车辆定位系统实现

探讨了将可视化软件开发工具Delphi和商用软件MapX集成一体,开发车辆定位系统的方法,实现了对车辆信息的添加、定位、查询以及可视化表达,同时可以对地图信息进行放大、缩小、查询等功能操作.通过研究,得到的界面功能强大,简洁美观,窗口的各个控件布局合理,操作简单,为建设"智能化交通"提供了一个较好的工具.     

基于VB和MapX二次开发的网络拓扑设计

针对网络管理软件中电子地图的应用,提出基于VB技术和组件技术的MapX在地理信息系统中的二次开发模型.通过MapX创建网络拓扑图,用户能在指定的地理区域内直观、方便地管理各种网络设备以及链路,形成一套完整的网络拓扑图,使组网更加贴近真实网络,界面更加友好,再结合网管软件中的其它模块,可实现全网的运行监测、资源配置管理、告警定位分析与报告等.并且将对网络的优化与管理提供重要参考,进一步降低运营成本.     

基于MapX的110公安指挥调度系统设计

目前,许多中、小城市的110指挥系统还停留在原始的一位接警员、一部电话和一个记录本的阶段,这种落后局面与日益发展的社会对城市110工作的要求极不适应,迫切需要对传统110指挥系统加以改造.讨论了基于MapX的110公安指挥调度系统的总体设计方案,并对各个子系统的功能进行了比较详细的描述,同时对110公安指挥调度系统今后的发展方向给予了展望.     

基于MapInfo的MapX开发平台

本文介绍了MapInfo及MapInfo和MapX之间的联系，阐述了在Visualc＋＋环境下MapX应用程序的生成；在Visualc＋＋环境下，访问MapX的属性和方法，从而实现Visualc＋＋和MapX的关联，，在Visualc＋＋环境下，构建了基于MapInfo的MapX开发平台。     

基于MapX的GIS基础平台研究

介绍了地理信息系统的基本概念、发展概况及其应用现状,分析了M apX的构架及功能,在参考G IS的相关软件产品和开发理论的基础上,进一步提出了G IS基础平台建设的总体设计以及部分功能的实现方法.     

基于MapX的组件式GIS在煤矿中的应用研究

介绍了组件式GIS技术与MapX相结合的优势.设计了基于GIS技术支持的煤矿安全地理信息系统.给出了系统结构与功能,分析了系统数据库的设计以及空间数据库的建立.将煤矿的安全生产信息和GIS电子地图信息相结合,为管理者提供一个形式多样化的信息管理平台,是对矿山GIS的建设在理论和方法上的探索与尝试.     

基于MapX的小灵通网络路测系统的设计

通过建立协议规则池对RCR STD-28协议进行解析,及时对小灵通通信的信元作出分析,结合GPS数据将解析结果运用M apX,在地图上实时在线显示,运用专题图图形化的显示分析结果,利用数据存储技术存储采集分析的数据,提供离线分析,为调整优化网络提供可靠依据。     

基于MapX和VB技术的飞行试验导航系统软件设计

介绍了以MapX控件与Visual Basic技术为基础开发的一套应用于飞行试验导航系统软件,该系统软件包含有标准工具、实时信息显示、距离的测定、有效范围的选定、多目标跟踪和飞行轨迹等功能,满足了飞行实时监控的需求,具有良好的实用性和发展前景。     

基于MapX的组件式GIS开发研究

阐述了GIS的定义和ComGIS的基本原理,分析了ComGIS开发与传统GIS开发之间的异同点,介绍了MapX的基本特性,并以VB和MapX为开发平台,实现了图层控制、坐标转换、属性检索、距离量测和专题制图等功能,提取了基于MapX的GIS开发特性,得出MapX适合于构建轻量级的GIS系统。     

基于公交网和道路交通网的出行线路选择算法研究

对公交网和道路交通网进行预处理,提出了出行网的概念,给出了相应的构造算法,出行网为后续选路算法的实现提供高效平台．基于所提出的出行网,在综合考虑换乘次数、出行距离、出行耗时以及步行换乘等多约束条件下,提出了一种高效的出行线路选择算法——BRC（Best Route Chioce）算法．该算法可通过调节系统参数求得不同目标条件以及综合目标条件下的最优乘车方案．理论分析表明,所提出的算法是可行的,算法正确性也得到了证明．