定制商务班车线路设计研究

发布时间：2018-07-06 12:54

本文选题：定制商务班车 + 线路设计　；参考：《北京交通大学》2017年硕士论文

【摘要】：为进一步贯彻公交优先政策,满足乘客多样化需求,定制公交应运而生,定制商务班车是其典型类型之一。对定制商务班车线路进行设计,可为其提供有效的运营支撑,具有重要意义。定制商务班车线路设计需要同时考虑站点、路径与时刻表,较为复杂,而目前应用中多基于经验,人为规定的数据缺乏合理性,需求未得到充分考虑。本论文立足于国内外辅助公交、站点选址与路径设计的研究现状,对定制商务班车线路设计进行研究,具体如下:(1)对定制商务班车线路设计的内容进行分析,给出线路设计的基本流程,包括站点选址与路径设计。对定制商务班车线路设计的原则与影响因素进行详细的阐述,并进行了需求预处理。(2)将K-means算法应用到定制商务班车的站点选址上,分析其不足,通过改进相似性度量函数、聚类中心选取方式、初始聚类中心选取方式与聚类中心查找方式,同时引入改进的IDBI指标,提出了改进的K-means算法。(3)建立定制商务班车路径设计模型。目标函数为乘客效益、企业效益与社会效益之和最大化,乘客效益考虑出行成本与提前成本,企业效益考虑票价收入、驾驶员费用、行车费用与停靠站点设置费用,社会效益包括减少的交通拥堵成本与减少的尾气排放成本。约束条件包括停靠站点约束、线路约束与时刻表约束,停靠站点约束包括停靠站点的距离约束与负荷约束,线路约束包括线路的开行约束、长度约束、时间约束与空驶约束,时刻表约束即运营时间约束。模型利用蛙跳算法求解。(4)设计案例,利用JAVA编程语言构建算法,进行站点选址计算,对路径设计模型进行求解,并对结果进行分析。利用上文建立的数学模型和算法,对定制商务班车线路进行设计,包括站点选址与路径设计,对结果进行分析。结果表明,改进的K-means算法和定制商务班车路径设计模型与算法具有可行性,并能得到质量较高的解,定制商务班车线路设计方法具有一定的实用性和有效性。
[Abstract]:In order to further implement the bus priority policy and meet the diverse needs of passengers, customized public transport emerged as the times require, customized commercial bus is one of its typical types. It is of great significance to design the customized commercial bus line, which can provide it with effective operation support. The design of customized commercial bus line needs to consider the station, route and timetable simultaneously, but the current application is based on experience, the artificial data is not reasonable, and the demand is not fully considered. This paper is based on the research status of auxiliary public transport, site location and route design at home and abroad, and studies the design of custom-made commercial bus routes. The details are as follows: (1) the contents of the design of customized commercial bus routes are analyzed. The basic flow of route design, including site location and route design, is given. The principles and influencing factors of the line design of customized commercial bus are expounded in detail. (2) K-means algorithm is applied to the site selection of customized commercial bus, and its deficiency is analyzed, and the similarity measure function is improved. Cluster center selection, initial clustering center selection and cluster center search, and the introduction of improved IDBI index, proposed an improved K-means algorithm. (3) build a customized commercial bus route design model. The objective function is the maximization of passenger benefit, the sum of enterprise benefit and social benefit, passenger benefit considering travel cost and advance cost, enterprise benefit considering fare income, driver cost, driving expense and parking station setting cost. Social benefits include reduced cost of traffic congestion and reduced cost of exhaust emissions. The constraints include stop constraints, line constraints and schedule constraints, stop constraints include distance constraints and load constraints, line constraints include line opening constraints, length constraints, time constraints and empty driving constraints. Schedule constraints are operational time constraints. The model is solved by leapfrog algorithm. (4) Design case, build algorithm with Java programming language, calculate site location, solve path design model, and analyze the result. Based on the mathematical model and algorithm established above, the custom-made commercial bus line is designed, including site location and route design, and the results are analyzed. The results show that the improved K-means algorithm and the customized commercial bus routing design model and algorithm are feasible and can get a higher quality solution. The customized commercial bus routing design method is practical and effective.
【学位授予单位】：北京交通大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：U492.431

【参考文献】