城市公交网络出行路径选择的计算机算法研究

利用数据库技术设计了公交网络数据结构和求解公交出行路径选择的计算机算法,并采用存储过程技术和Transact-SQL语言实现了求解大规模公交网络出行路径选择方案的算法.在兰州市部分公交线路的实例应用中,计算机算法以毫秒时间为度量单位完成了出行方案的查询.     

基于GIS公交查询系统的设计与实现

本文充分考虑了乘客出行心理后,设计了以换乘次数最少和出行耗时最少作为约束目标的公交出行最优路径算法。利用动态分段技术建立了公交信息数据库,采用Visualc#．NET＋MapX5．0集成开发的方式开发了公交信息查询系统,实现了输入查询或直接对地图操作来获得出行最优路线和换乘方案。系统以济南市公交网络为基础进行了测试,测试结果良好,为居民的出行提供了一个方便、快捷的公交路线查询平台。     

基于Oracle Spatial的城市公交网络出行路径选择算法

基于对象-关系模型数据库设计了公交网络空间数据表结构和求解公交出行路径选择的计算机算法,并采用Oracle Spatial组件中的空间操作存储过程、函数及操作算子实现了求解大规模公交网络出行路径选择方案的算法.在兰州市部分公交线路的实例应用中,计算机算法以毫秒时间为度量单位完成了出行方案的查询.     

基于GIS的武汉市公交线路最优路径运算研究

基于GIS的空间数据库技术,可以对公交实体要素进行详细表述,为精确计算换乘延误提供了可能。以武汉市公交系统为实例研究对象,建立了基于GIS的公交网络数据库,应用可行的基于换乘次数最少的最优路径算法,在ArcGIS中实现了任意两点间的最优路径查询。     

公交出行路径蚂蚁算法

结合公交乘客出行的特点,基于Dijkstra算法站点查询的出行路径选择方法,提出了基于蚂蚁算法的具有最少换乘次数的公交出行路径查询算法.算法利用了蚂蚁寻食出行路径选择的行为特点,通过线路激素强度的更新机制,实现了以换乘次数最少和公交出行站点最少的公交出行路径选择优化目标.算法实际查询结果与实际相符.     

顾及换乘距离的城市公交系统出行路径优化研究

由于城市公共交通系统存在明显的线路重复,公交分配模型中对于换乘点一般采用较为粗略的方式进行处理,这导致难以精确地评价最优公交路径。基于GIS空间数据库技术,可以对公交实体要素进行详细表达,为精确计算换乘延误提供了可能。本文以武汉市公交系统为实例研究对象,建立了基于GIS的公交网络数据库,应用可行的基于换乘次数最少的最优路径算法,在ArcGIS中实现了任意两点间的最优路径查询。     

基于MapInfo的城市公交出行最优路线算法研究

根据城市交通网络的特点,利用动态分段技术建立的基于MapInfo的动态分段数据结构,充分考虑了乘客出行心理,同时设计出了公交出行最优路径算法,已经济南市公交信息查询系统的实践证明,提高了乘客出行的便利性和高效性。     

基子MapInfo的城市公交出行最优路线算法研究

根据城市交通网络的特点,利用动态分段技术建立的基MapInfo的动态分段数据结构,充分考虑了乘客出行心理,同时设计出了公交出行最优路径算法,已经济南市公交信息查询系统的实践证明,提高了乘客出行的便利性和高效性.     

基于GIS的公交站台信息查询系统的开发

为乘客的公交出行提供基本的公交信息及最优乘车方案的查询,开发了基于GIS的公交站台触摸屏查询系统。系统数据库以ACCESS进行描述,以ADO．NET与数据库进行连接访问,以Maplnfo地理信息系统平台为基础,利用VB．NET语言编程完成了基于GIS的站台触摸屏公交查询系统的开发。经过实验测试及实际运用,该系统能够在换乘次数最少的前提下,给出四种可供选择的优化目标,分别为出行时间最少、出行费用最少、出行距离最短以及舒适度最佳。用户根据自己的情况选择优化目标,系统将给出相应的乘车方案。     

深圳市公交信息查询系统的设计与实现

针对当前公交查询系统存在的缺点，从系统功能、数据库设计、查询算法几个方面对深圳市公交信息查询系统进行研究。该系统采用VISUALBASIC6．0为开发工具，MICROSOFT ACCESS2003为后台数据库，实现了公交站点信息查询、公交线路信息查询，公交线路换乘查询和地图显示等一系列功能。