论文部分内容阅读
随着城市化的不断推进,市民人数增多,活动时间加长,导致人们夜间出行需求增加。而如今的城市公交系统无法满足此变化带来的需求。公交车作为交通工具即实用又环保,从而需要对城市规划夜间公交系统来解决人们出行难问题。近几年车载设备的发展迅速,人们可以通过这些设备获取车辆丰富的信息,并且通过此信息可以了解城市中人们的出行流动去向。以往的大部分公交路线规划都是基于传统调查数据,并且规划目标单一,规划的正确性和准确性无法满足如今的规划要求。所以,本课题利用出租车数据所体现的城市客流分布和实时变化特性,提出一种考虑多因素影响的夜间公交路线规划方法,以解决市民夜间出行难问题。本文考虑城市夜间公交路线规划的诸多因素,如公交的载客量,公交系统的建设成本和运行成本等。虽然规划的公交网络载客越多越好,但是同时也会增加成本,过度的追求载客量可能会导致成本的过度增加,最后造成不必要的浪费。所以本文的方法考虑了多方面因素,并且规划出多因素权衡的公交网络。为了充分利用现有公交系统资源,所规划的夜间公交站点将从原有的公交站点中选取,通过去重和聚类,选出夜间候选公交站点。对原有线路的起点和终点进行结合多因素综合打分,通过分值计算每个站点的选取概率。通过此选取概率对新规划的单条路线的起点进行概率选取。以此点为初始点进行搜索图建立,建立单起点,多终点的路线搜索图,再对搜索图执行剪枝操作。在图中执行单源路线搜索算法,生成单条夜间公交路线。把生成的路线添加到夜间公交路线网络中,同时更新整个城市的客流网络,在新的客流网络中建立新的搜索图,再次执行单条后选路线生成程序,把新生成的夜间候选公交线路添加进公交网络中,直到生成完整的公交路线网络。再对生成的公交路线集优化处理及分析,选出最优的路线集作为最终的公交网络,同时对此网络进行实际地图映射。本文通过一系列实验证明提出的方法所规划的夜间公交路线集是比较好的。