Abstract:

With an increased operating speed in Chinese railways in recent years, the number of passengers traveling by trains has been significantly increasing. The research issue is regarding how passengers select their routes when there are no direct trains. Previous studies have dealt with the route selection problem as a multiobjective optimization. The study began by setting up a transportation network which encompasses the departure and terminal stations along with important intermediate stations. Then, six key factors are analyzed and formulated using a multiobjective model, consisting of the trainrunning time, railway fare, transfer frequencies, distances between transfer stations, transfer interval time, and travel comfort. Furthermore, a twophase algorithm is employed to solve the model. A rapid searching algorithm for feasible routes based on the train timetable is established, then the weight vector is assigned by introducing the information entropy to obtain satisfied routes. In the end, the twophase algorithm is tested respectively for railway passengers from Lanzhou to Beijing (with direct trains) and from Lanzhou to Changchun (without direct trains), and the results show that the proposed model and solution algorithm are efficient for obtaining satisfactory routes.

Key words: railway transportation, traveling scheme, multi objective, transfer, information entropy

摘要：

铁路旅客乘车方案选择问题需要考虑不同旅客出行路径选择的影响因素.为了提高计算效率，首先对铁路客运网络进行适当简化，在分析影响旅客出行路径选择主要因素的基础上，以总乘车时间最小、总票价费用最少、换乘次数最少、换乘距离最短、换乘间隔时间损失最小及疲劳恢复时间最短为目标函数，考虑最大换乘次数的限制，建立铁路旅客乘车方案优化模型；并利用旅客列车时刻表设计旅客出行可行路径的快速搜索算法，根据可行路径集合，利用信息熵法确定各目标的权重，计算各可行路径的综合目标值，从而获得较满意的出行方案.最后，利用近期的铁路旅客列车时刻表，计算兰州至北京,兰州至长春的铁路旅客乘车方案.计算结果表明，可以得到旅客满意的出行方案.

关键词: 铁路运输, 乘车方案, 多目标, 换乘, 信息熵