Abstract

Dynamic path optimization method has long been regarded as one of the toughest yet pervasive problems in urban computing. The conjunct effects of spatial-temporal and genetic factor in path optimization are with few researches. To meet this critical challenge, in this paper, we pay a systematic study on the different classifier performance in class overlapping problem and propose a new dynamic path optimization method based on spatial-temporal and genetic factor. The algorithm keeps the neighborhood in traditional tabu algorithm, ensure strong climbing ability and go to the local optimization. At the same time, introduce the spatial-temporal and genetic factor to develop new search space for bounded domain considering spatial-temporal. Experimental results on selected data sets prove that dynamic path optimization algorithm based on spatial-temporal and genetic factor can have good performance for dynamic path optimization problem.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.