基于带偏好自适应评价的公交线路选择问题研究

摘要

在智能交通系统中公汽线路选择是一个重要的问题。该文首先利用公汽的行驶线路进行深度优先搜索．得到从开始站点到结束站点所有可能的乘车线路。然后分别考虑乘车时间Time和乘车价格Price来评价这些乘车线路优劣，最终得到题目要求的最佳线路。为了能够综合考虑Time和Price，通过引入用户期望度p，提出了一种带偏好的自适应评价函数来对基于Time和Price的评价方法进行进一步的改进，这个带偏好的自适应评价函数合理表达了查询者的主观意向、乘车线路差异，从而可以满足不同查询者的不同需求。最后通过仿真实验对该文方法进行了有效性验证。