基于铁路旅客效用最大化的出行选择服务方案优化研究与系统

发布时间：2018-04-21 22:10

本文选题：效用最大化 + K最短路　；参考：《北京交通大学》2012年硕士论文

【摘要】：本文以铁路旅客出行效用最大化为出发点,建立了基于铁路旅客效用最大化的出行服务方案选择模型,该模型旨在为不同收入水平等级旅客生成符合其自身效用最大化的出行方案,此外,本文理论研究成果将应用到正在开发的铁路旅客出行服务方案查询系统。本文的研究目的是为铁路旅客提供更好的出行查询服务。主要工作概括如下：首先,对影响铁路旅客出行的因素进行了深入分析,认为旅行时间、费用、舒适度、发车时刻和到达时刻是主要影响因素,并对其进行了量化。其次,基于网上列车时刻表,构建了旅客出行的简易换乘服务网络图。基于换乘服务网络图将铁路旅客出行服务方案选择问题抽象为运筹学图论中的最短路问题。建立了基于铁路旅客效用最大化的出行服务方案选择模型,利用Matlab软件实现了求解模型的K最短路算法程序。再次,给出求解模型的具体步骤,对求解过程中关键问题的处理方法做了详细说明。以兰州到福州为例,按照模型的求解步骤,求出了符合不同收入水平等级旅客效用最大化的出行服务方案。最后,介绍了正在开发过程中的铁路旅客出行服务方案查询系统的构建情况,结合本文研究实例,展示了该系统的部分构建成果。
[Abstract]:In this paper, based on the maximization of railway passenger travel utility, a travel service scheme selection model based on railway passenger utility maximization is established. The purpose of this model is to generate a travel scheme for passengers with different income levels which is in line with their own utility maximization. In addition, the theoretical research results of this paper will be applied to the railway passenger travel service scheme query system under development. The purpose of this paper is to provide better travel query service for railway passengers. The main tasks are summarized as follows: First of all, the factors affecting the travel of railway passengers are deeply analyzed. It is considered that travel time, cost, comfort, departure time and arrival time are the main influencing factors, and the factors are quantified. Secondly, based on the online train timetable, the simple transfer service network diagram of passenger travel is constructed. Based on the transfer service network diagram, the problem of railway passenger travel service scheme selection is abstracted as the shortest path problem in the theory of operational research graph. A travel service scheme selection model based on maximum utility of railway passengers is established, and a K shortest path algorithm program is implemented by using Matlab software. Thirdly, the concrete steps of solving the model are given, and the methods to deal with the key problems in the solving process are explained in detail. Taking Lanzhou to Fuzhou as an example, according to the solving steps of the model, the travel service scheme which accords with the maximum utility of passengers of different income levels is obtained. Finally, the paper introduces the construction of the railway passenger travel service scheme query system in the process of development, and shows some of the achievements of the system with the example of this paper.
【学位授予单位】：北京交通大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：U293.1

【参考文献】