基于最少换乘的公交最优路径算法的设计与实现

提出了基于最少换乘的公交最优路径理论,在此基础上设计了公交最少换乘的算法。由于算法本身的独特性,笔者将“图算法”部署到空间网络数据库中加以实现,利用数据库的快速查询、索引支持和在集合运算方面的优秀性能解决了算法的效率问题。同时还利用此类数据库系统对空间查询的支持,确保算法在求取最少换乘后可以兼顾距离最短的要求     

基于有向层次模型的城市常规公交出行路径优化

基于GIS多层次的公共交通实体数据模型,引入了基于距离的换乘延误,对公交网络要素属性逐步更新,提出了以换乘可比距离为依据、循环优化的分析方法。城市公共交通规划中的分配模型及出行优化过程中都需要考虑公交换乘问题,传统的处理方式一般不考虑换乘延误或采用平均换乘延误进行估算,难以精确地获得最优公交出行路径的换乘信息。基于空间数据建模技术,可以对公交实体要素进行多层次表达,其中有向层次数据模型为精确计算换乘延误提供了可能。     

公交出行完整路线计算方法研究

对公交出行提出了完整路线计算的解决方案:分别建立双层公交网络模型和步行道路网络模型,并将两者有机连接,形成一个统一的混合交通网络,在此基础上实现完整的路线计算.在进行完整路线计算时,首先在上层公交网络(Level2)实现公交路线规划;然后,利用下层公交网络(Level1)实现换乘方案计算;最后,利用步行道路网络模型实现换乘区内的步行路线计算,从而实现公交出行的完整路线计算.     

一种公交换乘路线智能选择的新方法

公交换乘问题是公共交通信息查询的重要内容,本文首先叙述了经典Dijkstra算法,并分析了其不适合公交网络最优路径选择的原因。然后提出了一种改进的Dijkstra算法,该算法将求解最短路径获得的站点作为搜索站点,并将这些站点及经过这些站点的线路构成换乘矩阵,结合换乘次数的要求,给出了基于Dijkstra的智能选择换乘线路的实现算法。最后通过一个实际算例说明改进的Dijkstra算法在公交换乘路线选择中应用的可行性。     

公交网络最优路径组件设计新思维

以STL和COM为技术支撑,提出基于最少换乘次数的公交网络最优路径求解模式,即在寻求最优路径的乘车方案时,不再是从求取最短路径开始,而是以寻求最少换乘次数的方案为初衷,在此基础上再来寻求最短和最优。这一思路可拓展传统的在最短基础上再求最优的单一模式,改善电子地图公交网络查询功能的实现。     

最短路径算法用于城市公交出行路径最优化

介绍了经典Dijk st ra算法的主要思想快速实现方法，指出了公交网络不同于一般的道路网络的特点，给出了选择公交出行路径的算法思想。     

基于动态通达网络模型的最优航程规划方法

目的 受局部天气和海况变化影响的航线网络具有动态通达特征,远洋船舶需据此进行计划航线的修正。基于动态通达网络模型,设计了一种最优航程规划方法。首先,在港口和已知航线构建的静态网络基础上,通过叠加由风暴等极端气候形成的移动碍航区和由海洋地形或军事管制等形成的静态碍航区,构建分段航线包含禁航时序信息的动态通达网络模型;其次,在航线通达、续航可行和航线最短等准则约束下,按照“优度递减”策略设计了包含计划航线通达分析(续航决策)、最短绕行航线搜索(改航决策)、最佳停靠邻港搜索(停靠决策)等步骤的最优航程规划技术路线,并对局部航线改变绕行、航线通达判断、最短绕行航线搜索和最佳停靠邻港搜索等关键算法进行了阐述;最后通过模拟数据对算法可行性和有效性进行了验证,对远洋船只航行决策和海洋指挥救援具有重要的应用意义。     

一种优化的最少换乘公交算法

针对当前算法存在可能遗漏最佳邻近站点或距离偏大和效率偏低等问题,文章基于换乘次数最少的原则,提出了一种优化的公交换乘算法:在起讫点处邻近距离设定方面做出改进,将起点处的邻近距离设定为用户可接受的最大步行距离,同时使讫点处的邻近距离动态变化;将传统的一个起点对应一个讫点的搜索模式,改进为一个起点对应多个讫点的搜索模式;引入两个阈值对搜索过程进行控制,且通过对大量的实验数据进行统计分析得到两个阈值的最优值。实验结果表明该算法能有效提高路线的实用性并降低搜索时间。     

出行路径选择标准及策略研究

当人们出行时,必然要涉及到很多选择。因为个体在空间能力、认知地图、出行目的、优化策略方面的差异,所以人们对路径选择的标准也各不相同,选择属性的相关重要性也各不相同。试验表明大多数人并不一定选择最优路径,而选择了基于各种因素的次优路径。     

出行认知约束下的最优路径规划方法

基于城市交通与城市形态结构的密切关系,本文探讨了环形城市形态下的城市交通网模型,并提出了结合大众出行认知特征的城市交通最优路径规划方法。为检验本文方法的有效性,利用成都市路网数据对本方法与传统路径规划方法进行了对比实验,结果表明本文方法所规划路径更适应实际状况,可有效地降低时间消耗、较好地符合层次空间推理机制。     

基于GIS和最小交通阻抗的公交出行最佳路径算法

分析了现有公交出行最佳路径算法,并针对现有算法不完善的地方,根据乘客的出行心理,利用G IS的空间分析功能,提出了一种基于最小交通阻抗的公交出行最佳路径算法。首先根据城市公共交通网络的特点抽象出合理的公交网络模型,建立了此网络的拓扑关系,并用有效的数据结构存储此公交网络图;然后根据乘客的出行特点确定了合理的交通阻抗函数;为了进一步提高搜索效率设定了节点限制搜索区域;最后对算法的仿真实现证明了此算法的可行性和有效性。     

基于层次空间推理的交通网络行车最优路径算法

讨论了如何在贪心策略及方向策略的基础上,利用人类思维的层次空间推理方法建立空间启发式搜索策略,以提高交通网络最短路径算法的效率和适用性,并使行车最优路径的选择更符合人类的思维特点。     

基于瞬时水深模型的最短时间航线自动生成算法

优化的海图航线设计是舰船安全、经济航行的先导和基础。本文提出了一种基于瞬时水深模型的最短时间航线自动生成算法。基于海图静态水深和海域潮位模型,构建瞬时水深模型,动态提取碍航区,并进行航线可行性分析;利用动态规划思想,进行最短时间路径搜索;采用矩形包络分析、相近节点搜索和冗余点删除等策略,进行航线优化。实验表明：本文所提算法,能动态分析航线可行性,搜索最短时间航线; 与传统的最短时间航线算法相比,所提算法可提取航行时间更短的航线;所提取的最短时间航线,与舰船航行的起始时间和舰船航速相关。     

基于GIS的Dijkstra改进算法及其在交通导航系统中的应用

最短路径分析是GIS空间分析中最基本和最关键的问题,Dijkstra算法是有效解决该问题的理论基础。本文基于GIS空间分析特征,从数据存储结构、搜索技术及网络算法本身等方面对传统Dijkstra算法进行了优化与改进,并对该算法在交通导航系统中的应用进行了探讨。     

城市交通出行查询系统的设计与实现

ArcGIS Server作为空间Web服务平台,在许多行业得到了应用,受到了越来越多人的关注。城市交通出行查询系统,基于ArcGIS Server以及Ajax技术,以合肥市为例,主要从系统的逻辑设计、功能设计、数据库设计以及系统功能实现四个方面,详细阐述了一套切实可行的行业设计方案。     

基于特征的城市交通网络非平面数据模型

本文通过分析交通网络特征,提出了一种适合城市交通网络数据表达与操作、基于完整交交通特征的ＧＩＳ数据模型,以弥补传统基于弧段－节点的ＧＩＳ数据模型在城市交通网络建模中的不足,并在此基础上将传统的交通网络平面图表达模式升华到非平面模式,设计了基于特征的交通网络非平面数据模型的概念建模与逻辑建模方法,为相应的数据结构与数据库实现奠定了基础。     

一种利用双侧凸包扩张模型的路径快速规划算法

针对障碍环境中路径规划存在的运算效率低、最短路径遗失问题,根据凸包边界在构建空间网络模型过程中具有快速高效的特点,结合路径与障碍物的相对位置关系,提出了一种基于双侧凸包扩张模型的路径快速规划算法.该算法在对凸包边界算法进行改进的基础上,提取左右侧关联障碍物的凸包边界作为网络模型,利用最短路径算法搜寻目标路径,并在Arc...     

乘车软件应用前后出租车寻客路径偏好分析

本文尝试通过模拟出租车的路径选择探索乘车软件推广对出租车寻客路径偏好造成的影响。基于出租车的历史寻客轨迹,提取起终点对之间的出租车寻客路径集,选取路径的行程距离、历史乘客数目、历史载客行程距离等六个指标,对出租车的寻客路径选择行为进行多项Logit模型建模。通过分析模型的系数大小,得到各因子对出租车寻客路径选择的影响以及出租车在起终点对间寻客的偏好因子;通过统计出租车在各行政区内或跨行政区寻客时以各因子为偏好因子的起终点对数目,得到偏好因子的空间分布差异;此外,通过对比乘车软件推广前后的建模结果,得到出租车寻客路径选择偏好的变化规律。