A Cross-Entropy Method for Solving Passenger Flow Routing Problem

Abstract

In this paper, a new design optimization methodcross entropy methods for passenger flow routing in passenger hubs is employed, in order to develop rational and efficient passenger flow routing program, which will help improving the passenger flow organization. According to the description and characteristics of the problem, we transform the problem into a combinatorial optimization problem, so that it is convenient to explore the best solution. The numerical example declares that the method given above can obtain the optimal solution under the condition of fixed demand. Results show that the cross entropy method is effective, and can be well applied in passenger flow routing design problem.Systematic studying the passenger terminal passenger flow routing design optimization techniques and methods and developing rational and efficient passenger flow routing program will help improving the organization of passenger flow. According to the description of the problem and the characteristics of itself, the paper transforms the problem into a combinatorial optimization problem, so that it is convenient to explore the best solution. The paper also employs the cross entropy method to solve the problems. Numerical example declares that the method given above can obtain the optimal solution under the condition of fixed demand. Results show that the cross entropy method is effective, and this method can be well applied in passenger flow routing design problem.

A Passenger Flow Routing Model for High-speed Railway Network in Different Transportation Organization Modes

“…Passenger routing was transferred into a combinatorial optimization problem. The cross-entropy method was used to solve this problem [15]. Some academic achievements focused on passenger route choice behaviors and characteristics both in hubs and network.…”