Limits...
Optimal path choice in railway passenger travel network based on residual train capacity.

Dou F, Yan K, Huang Y, Wang L, Jia L - ScientificWorldJournal (2014)

Bottom Line: However, travelers cannot avoid being confused when they hope to choose a perfect travel plan based on various travel time and cost constraints before departure.In this study, railway passenger travel network is constructed based on train timetable.The railway passenger travel network topology is analyzed based on residual train capacity.

View Article: PubMed Central - PubMed

Affiliation: School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China.

ABSTRACT
Passenger's optimal path choice is one of the prominent research topics in the field of railway passenger transport organization. More and more different train types are available, increasing path choices from departure to destination for travelers are unstoppable. However, travelers cannot avoid being confused when they hope to choose a perfect travel plan based on various travel time and cost constraints before departure. In this study, railway passenger travel network is constructed based on train timetable. Both the generalized cost function we developed and the residual train capacity are considered to be the foundation of path searching procedure. The railway passenger travel network topology is analyzed based on residual train capacity. Considering the total travel time, the total travel cost, and the total number of passengers, we propose an optimal path searching algorithm based on residual train capacity in railway passenger travel network. Finally, the rationale of the railway passenger travel network and the optimal path generation algorithm are verified positively by case study.

Show MeSH

Related in: MedlinePlus

Network topology in condition that the train has residual capacity.
© Copyright Policy - open-access
Related In: Results  -  Collection


getmorefigures.php?uid=PMC4109079&req=5

fig3: Network topology in condition that the train has residual capacity.

Mentions: Residual train capacity is declining when more and more passengers travel in the passenger travel network (Figure 3). In particular, the running arc of a train cannot transport more passengers when the train has no residual capacity; in other words, the running arc is disabled. Then the passenger travel network is changed. In Figure 4, the running arc (vc,T2de, vd,T2ar) is disabled when the train cannot transport more passengers; then the departure node vc,T2de and the arrival node vd,T2ar are disabled. According to network features, the stopping arc (vc,T2ar, vc,T2de) and the transferring arc (vc,T1ar, vc,T2de) which connected to the node vc,T2de are disabled. Similarly, the stopping arc (vd,T2ar, vd,T2de) and the alighting arc (vd,T2ar, vD) which connected to the node vd,T2ar are disabled.


Optimal path choice in railway passenger travel network based on residual train capacity.

Dou F, Yan K, Huang Y, Wang L, Jia L - ScientificWorldJournal (2014)

Network topology in condition that the train has residual capacity.
© Copyright Policy - open-access
Related In: Results  -  Collection

Show All Figures
getmorefigures.php?uid=PMC4109079&req=5

fig3: Network topology in condition that the train has residual capacity.
Mentions: Residual train capacity is declining when more and more passengers travel in the passenger travel network (Figure 3). In particular, the running arc of a train cannot transport more passengers when the train has no residual capacity; in other words, the running arc is disabled. Then the passenger travel network is changed. In Figure 4, the running arc (vc,T2de, vd,T2ar) is disabled when the train cannot transport more passengers; then the departure node vc,T2de and the arrival node vd,T2ar are disabled. According to network features, the stopping arc (vc,T2ar, vc,T2de) and the transferring arc (vc,T1ar, vc,T2de) which connected to the node vc,T2de are disabled. Similarly, the stopping arc (vd,T2ar, vd,T2de) and the alighting arc (vd,T2ar, vD) which connected to the node vd,T2ar are disabled.

Bottom Line: However, travelers cannot avoid being confused when they hope to choose a perfect travel plan based on various travel time and cost constraints before departure.In this study, railway passenger travel network is constructed based on train timetable.The railway passenger travel network topology is analyzed based on residual train capacity.

View Article: PubMed Central - PubMed

Affiliation: School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China.

ABSTRACT
Passenger's optimal path choice is one of the prominent research topics in the field of railway passenger transport organization. More and more different train types are available, increasing path choices from departure to destination for travelers are unstoppable. However, travelers cannot avoid being confused when they hope to choose a perfect travel plan based on various travel time and cost constraints before departure. In this study, railway passenger travel network is constructed based on train timetable. Both the generalized cost function we developed and the residual train capacity are considered to be the foundation of path searching procedure. The railway passenger travel network topology is analyzed based on residual train capacity. Considering the total travel time, the total travel cost, and the total number of passengers, we propose an optimal path searching algorithm based on residual train capacity in railway passenger travel network. Finally, the rationale of the railway passenger travel network and the optimal path generation algorithm are verified positively by case study.

Show MeSH
Related in: MedlinePlus