城市公共交通合理路径集生成研究

在交通发展多元化的背景下，公共交通的出行分担率逐步提升，并成为城市居民的主要通勤出行方式。用于公共交通流量分配的路径集生成技术亟需研究：将行为阈值约束与改进的Dijkstra算法相结合构建数学模型，算法基于枚举的方式，剔除公交路径集中的无效路径，生成合理路径集，并通过Visual Basic语言开发实现。在包含8条线路的算例网络中，考虑出行总时间、步行时间、换乘次数、拥挤指数四个阈值约束，生成包含直达与一次换乘的路径集。研究成果可为城市公共交通出行的路径选择行为分析提供参考。

Research on Route Set Generation of Urban Public Transportation

With the development of transportation presents multiplex tendency , public transit trip contribution rate also increased at the same time and it became the main mode of commuting travel .The technology that used to generate route set need to research .With the combine of behavioral threshold and improved Dijkstra algorithm ,mathematical model was build .The algorithm based on enumeration which could delete the invalid path and generate the rational route set . Mathematical model of urban public transport was developed by Visual Basic .In the example which considers the constraint condition include total travel time ,walking time ,transfer times and congestion level index ,generates the path set that contains direct path and transferred path .Research findings can provide a reference for studies of urban transit path choice behavior .