Chapter
Apr 26, 2012
Best-Routing Algorithm Based on Guangzhou Metro
Publication: ICTE 2011
Abstract
With the improvement of the first-tier city's subway network line, the transfer becomes complicated increasingly, it is necessary to provide a best travel program for subway passengers to travel between two nodes. This reference proposes the shortest routing optimization model of subway travel aiming at reducing passenger travel time as much as possible, by consulting the best path algorithm of the public transport system. In this model, the paper takes Guangzhou Metro line network as study object, taking the process of passenger travel and transfer factor into account. Adopting an improved Dijkstra algorithm, and then propose the best travel programs of the network between any two nodes.
Get full access to this article
View all available purchase options and get full access to this chapter.
Information & Authors
Information
Published In
Copyright
© 2011 American Society of Civil Engineers.
History
Published online: Apr 26, 2012
Permissions
Request permissions for this article.
ASCE Technical Topics:
- Algorithms
- Business management
- Consulting services
- Engineering fundamentals
- Infrastructure
- Mathematics
- Models (by type)
- Optimization models
- Passengers
- Practice and Profession
- Professional services
- Public transportation
- Rail transportation
- Routing (transportation)
- Subways
- Traffic engineering
- Transportation engineering
- Travel patterns
Authors
Affiliations
College of Traffic and transportation, Southwest Jiaotong University, Chengdu 610031.E-mail: [email protected]
Traffic and transportation department, Southwest Jiaotong University, Emei 614202.E-mail: [email protected]
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
View Options
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.