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

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

基于MapInfo的城市公交查询系统的设计与实现

研究城市公交查询系统的设计与实现.利用动态分段技术,建立了基于Maplnfo的动态分段数据结构,充分考虑乘客出行心理,提出了公交出行最优路径算法,设计了城市公交查询系统,实现输入查询信息或直接对地图操作来获得出行最优路线和换乘方案,提高乘客出一行的便利性和高效性.     

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

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

基于MapInfo的城市公交查询系统的设计与实现

研究城市公交查询系统的设计与实现。利用动态分段技术,建立了基于MapInfo的动态分段数据结构,充分考虑乘客出行心理,提出了公交出行最优路径算法,设计了城市公交查询系统,实现输入查询信息或直接对地图操作来获得出行最优路线和换乘方案,提高乘客出行的便利性和高效性。     

空车配货VRP问题的路径匹配算法

针对现有VRP（Vehicle routing problem）问题的精确解法和启发式算法应用于空车配货信息检索时的局限,引入图的概念,提出了一个基于交通路网的路径匹配算法,给出了算法复杂度分析。该算法利用交通路网中各结点之间的距离关系,检索给定起讫点间及起讫点与各自邻近结点群之间存在的配货信息,同时规划出收益费用比最优的行驶路径,并能根据配货行驶路径的特点对检索出的所信息进行分析、评价和优选,以方便空车配货组织。最后用一个仿真实例验证算法的有效性。     

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

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

合乘出行信息检索的路径匹配算法

研究合乘出行信息检索算法。低效率的信息交流方式制约了合乘出行方式的发展，针对现有合乘信息检索方式的不足，在区域一区域匹配算法的基础上，引入图的概念，提出了一个基于交通路网的路径匹配算法，并给出了算法复杂度分析。该算法利用交通路网中各结点间的距离关系，可以检索给定起迄点间及起迄点各自邻近结点群之间存在的出行信息，并能根据合乘出行路径特点对检索出的信息进行分析、评价和优选，以方便出行者进行合乘组织。最后用一个仿真实例表明算法的有效性。