一种基于群智计算的公交自行车出行路线规划方法

摘要

本发明公开了一种基于群智计算的公交自行车出行路线规划方法。本发明结合智能手机广泛流行的现状，将每位借用公交自行车的用户看作一个信息提供的基础单元，通过用户在借用公交自行车过程中传递的实时信息反馈便可分析自行车使用情况的特征和规律。服务器通过对用户的用车进行实时优化计算，可为用户提供更加准确的借还车站点信息，从而提高自行车系统的使用效率、提升用户的用车体验。

主权项

一种基于群智计算的公交自行车出行路线规划方法，其特征在于该方法的具体步骤是：步骤一、从数据库获取每个公交自行车站信息b_i存入集合B；其中包括车站地理位置l_i，该车站可用自行车数量和空车桩数量步骤二、每位用户u_i分别提供起点坐标和目的地坐标服务器通过用户起始点和目的地坐标信息，检索周边距离小于用户步行可接受范围d_max的可选车站；步骤三、将用户信息u_i，存入用户集合U；其中包括用户起点和目的地可选起始车站集合可选目的车站集合步骤四、遍历每位用户的可选车站集合，找到所有可选的出行路线t_i，并计算每一条路线的代价C(t_i)和用以评估这条路线质量的Q(t_i)，为每位用户选出评估值Q(t_i)最大的路线；其中，代价是指完成每条路线所需要的时间，包括从起点至起始车站及从目的车站至目的地的步行时间和骑行时间即时间可由速度和路程来计算；将代价的倒数记为用以评估这条路线质量的Q(t_i)，即当Q(t_i)越大，证明C(t_i)越小，用户完成出行所消耗的时间越短，可行性越高；步骤五、重复步骤四，直至计算出所有用户中每位用户评估值Q(t_i)最大的路线，再次筛选这些路线中Q(t_i)最大的一条，仅将该路线分配给对应的用户；步骤六、分配成功后，将该出行路线所对应的起始车站的可用自行车数量与目的地车站的可用空车桩数量分别减少一个，并将该用户在用户集合U中删除；步骤七、将调整后的数据实时更新，利用最新数据为下一轮分配做准备；步骤八、重复步骤四到步骤七，继续为其余用户进行下一轮分配；直至用户集合为空或不能为任何一位用户找到可行路线为止。