A^＊算法在公共交通诱导系统中的应用研究

• 作者: 徐建闽 朱玲湘 邹亮
• 来源期刊: ITS通讯
• 学科: 交通运输
• 关键词: 公共交通诱导模型 A^＊算法 路径诱导
• 年，卷（期）: 2005,（3）
• 页码范围: 36-39
• 页数: 4页
• 分类号: U491.54

摘要

由于在采用以往的公交路网描述方法的公交网络中，存在大量两节点有多条同向边的情况，而这种情况使得无法求解公交网络中的最短路径问题。提出了公交路网描述方法和以其为基础的多目标公共交通诱导模型，并证明了此描述方法不仅能够完全的描述整个公交路网，而且还能够用于求解多目标的公交诱导问题；同时提出采用A^＊算法来求解公共交通诱导问题；最后，以广州市的公交线路网络为例，对公交诱导模型进行了试验，试验结果表明本文提出的算法是十分有效的，多目标模型的平均计算时间仅为0．1秒。