文档介绍：硕士学位论文
城市夜间公交线路规划研究
MULTI-URBAN NIGHT BUS ROUTES
PLANNING
梁宁
哈尔 滨工业大 学
2016 年 6 月
国内图书分类号：TP393 学校代码：10213
国际图书分类号：004 密级：公开
硕士学位论文
城市夜间公交线路规划研究
硕 士 研 究 生：梁宁
导 师：姜守旭教授
申 请 学 位：工程硕士
学 科：计算机技术
所 在 单 位：计算机科学与技术学院
答 辩 日 期：2016 年 6 月
授予学位单位：哈尔滨工业大学
Classified Index: TP393
: 004
Dissertation for the Master Degree
MULTI-URBAN NIGHT BUS ROUTES
PLANNING
Candidate: Ning Liang
Supervisor: Prof. Shouxu Jiang
Academic Degree Applied for: Master of Engineering
Speciality: Computer Technology
Affiliation: School of Computer Science and
Technology
Date of Defence: June, 2016
Degree-Conferring-Institution: Harbin Institute of Technology
哈尔滨工业大学工程硕士学位论文
摘 要
随着城市化的不断推进，市民人数增多，活动时间加长，导致人们夜间出
行需求增加。而如今的城市公交系统无法满足此变化带来的需求。公交车作为
交通工具即实用又环保，从而需要对城市规划夜间公交系统来解决人们出行难
问题。近几年车载设备的发展迅速，人们可以通过这些设备获取车辆丰富的信
息，并且通过此信息可以了解城市中人们的出行流动去向。以往的大部分公交
路线规划都是基于传统调查数据，并且规划目标单一，规划的正确性和准确性
无法满足如今的规划要求。所以，本课题利用出租车数据所体现的城市客流分
布和实时变化特性，提出一种考虑多因素影响的夜间公交路线规划方法，以解
决市民夜间出行难问题。
本文考虑城市夜间公交路线规划的诸多因素，如公交的载客量，公交系统
的建设成本和运行成本等。虽然规划的公交网络载客越多越好，但是同时也会
增加成本，过度的追求载客量可能会导致成本的过度增加，最后造成不必要的
浪费。所以本文的方法考虑了多方面因素，并且规划出多因素权衡的公交网络。
为了充分利用现有公交系统资源，所规划的夜间公交站点将从原有的公交站点
中选取，通过去重和聚类，选出夜间候选公交站点。对原有线路的起点和终点
进行结合多因素综合打分，通过分值计算每个站点的选取概率。通过此选取概
率对新规划的单条路线的起点进行概率选取。以此点为初始点进行搜索图建立，
建立单起点，多终点的路线搜索图，再对搜索图执行剪枝操作。在图中执行单
源路线搜索算法，生成单条夜间公交路线。把生成的路线添加到夜间公交路线
网络中，同时更新整个城市的客流网络，在新的客流网络中建立新的搜索图，
再次执行单条后选路线生成程序，把新生成的夜间候选公交线路添加进公交网
络中，直到生成完整的公交路线网络。再对生成的公交路线集优化处理及分析，
选出最优的路线集作为