公共自行车用户最优路线搜索方法

摘要

公共自行车用户最优路线搜索方法，首先确定起始租赁点和终点租赁点间的合理路线选择范围。在确定好的合理范围内，生成可行路线选择集合。然后根据路线总长度，交叉路口延误时间，以及道路拥堵造成的时间延误这三个参数构造出行时耗目标函数，最终从可行路线选择集中搜索得到时耗最短的线路作为最优路线。