基于用户需求的城市公交调度算法研究

Research on urban public transport scheduling algorithm based on user needs

本文从中国城市地面公共交通现状,分析居民出行需求的多样性和复杂性,提出一种基于动态分配模型的公交调度系统。探讨城市公交基于用户需求响应模式的理论意义和实际应用价值,并构建数学模型和系统工作流程。综合考虑乘客出行时间、线路距离及容量约束,构建以最短路径和A*算法为乘客进行个性化出行需求规划线路和站点,建立适合中国国情的混合式公交运行模式,是现代智能交通可持续发展新产物。

In this paper,the present situation of urban public transportation in China is analyzed. A bus dispatching system based on dynamic distribution model is proposed. The theoretical significance and practical application value based on the user demand response model are discussed,the mathematical model and the system work flow are constructed,and the passenger travel time,line distance and capacity constraints are considered. The shortest path and A＊ algorithm are used to plan the route and site for passengers＇ personalized travel needs,and the establishment of a hybrid bus operation model suitable for China is a new product of the sustainable development of modern intelligent transportation.