首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 265 毫秒
1.
基于公交网络模型的最优出行路径选择的研究   总被引:23,自引:1,他引:23  
在讨论公交网络特性的基础上 ,基于结点 弧段 有向线描述了公交网络的数据组织 ,研究综合换乘次数及距离因素的出行路径选择模型 ,并提供算法的实现  相似文献   

2.
基于GIS的公交数据模型研究及换乘算法实现   总被引:1,自引:0,他引:1  
针对公交出行中的一些实际问题,设计一种用GIS矢量数据结构表达公交网络数据位置和关系的公交数据模型,在此基础上实现了以最少换乘次数为第一目标、最少途经站数为第二目标的公交换乘算法.该算法不仅解决了步行换乘、环路换乘等问题,而且优化了换乘点的选择.此外,利用数据库和空间数据引擎的索引和快速检索性能,并结合基于内存的查询、集合运算等高效处理机制,有效地解决了算法的效率问题,并应用于实践.  相似文献   

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

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

5.
公交车搭乘是武汉市市民日常出行的主要手段之一。合理的公交搭乘方案能够减少市民出行在时间和精力方面的损耗,本文以武汉市道路网为基础,阐述了通过ArcGIS进行公交网络数据模型构建的过程,并利用VisualC++和Map Objects实现了公交简易查询系统的开发。  相似文献   

6.
公交换乘分析是地图服务的一项重要内容,在对城市公交数据特点进行分析的基础上,提出了一种高效实用的公交换乘算法。该算法通过引入归并站点概念和记录归并站点间步行邻接关系,完善了公交线路和站点之间的关系存储,并有效减少了换乘方案搜索的网络规模。同时,该算法还支持多样化的用户需求:涉及换乘次数、费用、距离、步行距离等方面。最后,本文使用北京市公交换乘数据进行了算法验证和搜索结果分析。  相似文献   

7.
公交换乘分析是地图服务的一项重要内容,在对城市公交数据特点进行分析的基础上,提出了一种高效实用的公交换乘算法。该算法通过引入归并站点概念和记录归并站点间步行邻接关系,完善了公交线路和站点之间的关系存储,并有效减少了换乘方案搜索的网络规模。同时,该算法还支持多样化的用户需求:涉及换乘次数、费用、距离、步行距离等方面。最后,本文使用北京市公交换乘数据进行了算法验证和搜索结果分析。  相似文献   

8.
以地理信息公共服务平台的公众服务为出发点,针对公众出行的实际问题,设计了以纯关系结构表达并兼顾图形表达的公交数据模型,在此基础上实现了以换乘次数最少为主要目标的公交换乘算法,并封装形成基于OGC服务接口规范的公交换乘服务,通过公共服务平台提供服务。  相似文献   

9.
传统的城市公交网络换乘模型中,一般根据公交站点间距离确定公交站点间是否应设定换乘关系,但该方法比较主观,可能导致某些公交站点间必要的换乘关系缺失。本文在以常用的以标准距离建立的公交换乘关系基础上,提出在介于标准距离和扩展距离的站点之间基于最优线路分析决定是否添加换乘关系的方法,同时给出了具体的实施步骤和实例分析。结果表明本文提出的方法能够为用户提供更好的出行选择,从而更好地满足乘客的实际需求。  相似文献   

10.
结合实际情况,充分利用公共服务平台免费资源(百度API),探索了一套快速、便捷、低成本实现公交换乘功能的技术路线,并以兰州市为例,实现了公交换乘功能.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号