Full metadata record
DC FieldValueLanguage
dc.contributorDepartment of Mechanical Engineeringen_US
dc.creatorLiu, Yingbo-
dc.identifier.urihttps://theses.lib.polyu.edu.hk/handle/200/6552-
dc.languageEnglishen_US
dc.publisherHong Kong Polytechnic University-
dc.rightsAll rights reserveden_US
dc.titleDevelopment of practical urban routing systems with an improved genetic algorithmen_US
dcterms.abstractWith the fast development of science and technology as well as economy, urbanization has been quickly deepened. Therefore, private cars have more and more become the major method for people's transportation. However, with the increasing vehicles, traffic jam is becoming more and more serious. To solve this problem, without enlarging existing traffic paths, optimal urban routing system could be one effective solution. The problem of searching the shortest route between two nodes is a well-known problem. Many shortest route algorithms have been proposed in the literature under various conditions and constraints. With the planning of road design organizations, by combining the data of geology, and together with the overall urban planning and the distribution of economic regions, the urban road network has been gradually established. But with the development of urban construction, increasing population and more and more complicated traffic networks, this design can nevertheless meet the needs of current transportation loads, and public traffic systems are thus frequently obstructed. In order for optimal routing selection and avoiding traffic jam, traditional GPS navigation features certain significance, but it only takes the shortest route into consideration. Although it could highlight certain reference value, it is on the other hand a blind searching process without online and realtime modification. Therefore, a more systematic optimal urban routing system is yet to be investigated, especially for a complicated rapidly-changing urban road network. Genetic algorithm is an optimal algorithm with random searching mechanisms that imitate biological genetic evolution and natural selection process. Many traditional search algorithms are only single-point searching ones and thus easily fall into local minimum solution. Genetic algorithm deals with many individuals in a group at the same time, which is to evaluate several solutions in the searching space. Thus, it can reduce the risk of local minimum solution and benefit the overall optimization.en_US
dcterms.abstractBased on genetic algorithm and several constrained conditions, this study establishes an optimal urban routing system. To this objective, traditional genetic algorithms are improved in this study to overcome its defects such as slow convergence rate and easily being traped into local minimum. Through examples of road networks, comparisons between traditional algorithms and the improved genetic algorithm are conducted, thus proving that the improved GA is feasible and effective. In establishing the optimal routing system, we also consider many restraints on routing selection, such as peak hour, raining and snowing, to make the system more realistic and efficient, thus changing people's concept about traditional routing systems. At last, this study establishes a practical optimal routing system for Weihai City with the improved GA. This disseration mainly consists of four chapters. The first chapter introduces the research background and the state-of-the-art development of optimal routing systems, and also discusses the defects of the existing research, thus defining the objectives and significance of this study. The second chapter introduces traditional genetic algorithms, provides the expression and the mathematic model of road network to solve problems, then improves the traditional algorithms, conducts experimental simulations and confirms the effectiveness of the improved GA. The third chapter lists the manufacturing process and functions of the system in details, and also establishes the optimal routing system for Weihai City. The fourth chapter provides some discussions about the advantages and disadvantages of the methods adopted in this study, as well as the outlook of the future. A conclusion is drawn at last.en_US
dcterms.extentxii, 175 leaves : ill. (chiefly col.) ; 30 cm.en_US
dcterms.isPartOfPolyU Electronic Thesesen_US
dcterms.issued2012en_US
dcterms.educationalLevelAll Masteren_US
dcterms.educationalLevelM.Sc.en_US
dcterms.LCSHTransportation engineering.en_US
dcterms.LCSHGeographic information systems.en_US
dcterms.LCSHUrban transportation.en_US
dcterms.LCSHChoice of transportation -- Mathematical models.en_US
dcterms.LCSHGenetic algorithms.en_US
dcterms.LCSHHong Kong Polytechnic University -- Dissertationsen_US
dcterms.accessRightsrestricted accessen_US

Files in This Item:
File Description SizeFormat 
b25119916.pdfFor All Users (off-campus access for PolyU Staff & Students only)3.25 MBAdobe PDFView/Open


Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show simple item record

Please use this identifier to cite or link to this item: https://theses.lib.polyu.edu.hk/handle/200/6552