Title: Dynamic generating algorithm on path selection and optimisation in travel planning

Authors: Lanhua Zhang; Hua Ma; Jing Sun; Wuli Song; Peng Zheng; Shaowei Xue

Addresses: Institute of Neuroinformatics, Dalian University of Technology, Dalian City, Liaoning Province, 116023, China; School of Computer Science and Technology, Dalian University of Technology, Dalian City, Liaoning Province, 116023, China ' College of Information and Engineering, Taishan Medical University, Taian City, Shandong Province, 271016, China ' College of Information and Engineering, Taishan Medical University, Taian City, Shandong Province, 271016, China ' College of Information and Engineering, Taishan Medical University, Taian City, Shandong Province, 271016, China ' College of Information and Engineering, Taishan Medical University, Taian City, Shandong Province, 271016, China ' Institute of Neuroinformatics, Dalian University of Technology, Dalian City, Liaoning Province, 116024, China; Center for Cognition and Brain Disorders, Hangzhou Normal University, Hangzhou City, Zhejiang Province, 310036, China

Abstract: In order to provide efficient path selecting solution in complex and dynamic transport path selections on travel planning, we put forward a new network generating algorithm to change the dynamic travel planning requirement to static network graph on basis of the complex system theory. By the detailed constructing demonstrations of the algorithm and complex network topology characters applications, path selecting and optimising solution gave new methods for traveller to make plan on travel by their requirements. Theoretical analysis and experimental simulation imply that it is feasible for travellers to make path selection and optimisation with complex network characters statistics and analysis by the dynamic generating algorithm.

Keywords: complex networks; network generation; transport path selection; shortest path length; optimisation; travel planning; complex systems theory; simulation.

DOI: 10.1504/IJCAT.2013.056916

International Journal of Computer Applications in Technology, 2013 Vol.48 No.3, pp.203 - 211

Published online: 01 Oct 2013 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article