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

作者：邹亮; 徐建闽; 朱玲湘

来源：国务院学位委员会、教育部学位管理与研究生教育司, 中国,黑龙江省,绥化市,北林区.

• 公共交通诱导模型-A~*
• 算法-路径诱导

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

• 单位
  华南理工大学; 华南农业大学