A Novel Route Planning Scheme Based on Dynamic Time Variables

Abstract

Abstract In this paper, the processing method of dynamic time variables in the route planning nodethat we designed involves the field of route planning, including determining the route time and stay time, combining the floating reserved time to determine the redundancy; after the entity has visited a node, the current value is calculated Redundancy: According to the calculated redundancy value, combined with the preset redundancy threshold, the entity’s route and stay time are reminded. By converting the dynamic time variable into a fixed value, the model can complete the search for the optimal path within a limited time. At the same time, the concept of reserved floating time is introduced, thereby retaining the dynamic characteristics of time, so that visitors can have sufficient time stay, and can complete the stay according to the fixed time requirements, can effectively track the stay time and make corresponding processing in the corresponding situation to ensure the stay ability. The proposed scheme has better performance.