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