Research on P-Hub Network Based on Rough Set: Model and Algorithm

Abstract:

Article Preview

To solve the classical uncapacitated multiple allocation p-hub median problem, (UMpHMP), this paper establishes the evaluation System of hub-index by making use of the rough set data mining technology to reduce the range of hub choice from n alternative hubs to the limited q(q<n) airports, which greatly reduces the variables and constraints of the UMpHMP model. To solve the NP-hard problems, the genetic algorithm was designed according to the improved model for solutions. The simulation example of domestic 15 cities the route network designing indicates that the new model can reduce the solution complexity and increase the efficiency.

Info:

Periodical:

Advanced Materials Research (Volumes 211-212)

Edited by:

Ran Chen

Pages:

720-725

DOI:

10.4028/www.scientific.net/AMR.211-212.720

Citation:

Q. Liu et al., "Research on P-Hub Network Based on Rough Set: Model and Algorithm", Advanced Materials Research, Vols. 211-212, pp. 720-725, 2011

Online since:

February 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.