基于网络最短路径的铁路购票智能推荐算法研究

针对如何高效地利用铁路资源,并实现出行效率的优化,本文在现有列车运行时刻表的基础上,以图论中的最短路径求解方法,充分考虑换乘时间、车票价格、旅途总用时等因素,整合现有铁路系统列车运行数据,提出一种可行的优化思路,分析可能存在的实际问题,编写计算机程序,初步实现了铁路购票的智能推荐,能够为用户提供票价最少与总用时最少两种方案,并给出具体购票组合策略.

Research on intelligent recommendation algorithm for railway ticketing based on shortest network path

In order to the efficient use of railway resources, and the efficiency of travel optimization, based on the existing train operation schedule and the shortest path method in graph theory, this article fully considered the transfer time, ticket prices, travel total time and other factors, integrated the existing railway system of train data, put forward a kind of effective optimization method with analysis of practical problems, and wrote a computer program to implement the intelligent recommendation railway tickets, and provided price and minimizing the total with at least two schemes for the users. More gratifying was that it given the specific purchase portfolio strategy.