以最小换乘次数和站数为目标的公交出行算法

提供两点乘车的最优公交路径是ATIS的核心功能。文中建立了以最小换乘次数为第一目标,最小途经站数为第二目标的公交出行最优路径模型。提出了可行路径的最小换乘次数动态规划算法,依此确定换乘次数上界;设计了搜索算法确定最优公交线路序列,分析了线路相交的四种情况,给出了换乘点选择方法,由公交线路序列和换乘点共同组成最优路径。

城市公交换乘的数学模型及其算法实现

公交换乘问题是公共交通信息查询的重要内容。针对北京公交网络换乘问题构造了公共交通网络的数学模型,建立了以最小换乘次数为第一目标,最小途经站数为第二目标或最低费用为第二目标的公交出行最优路径模型。

基于GIS的公交数据模型研究及换乘算法实现

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