The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
One of the essential components of vehicle navigation systems is route planning. Q value-based Dynamic Programming using Division Concept (QDPDC) for solving the shortest path problem on road networks has already proposed by our previous work. QDPDC divides the whole network into different divisions, and the updating of Q values in each division is one stage for searching the optimal routes on road...
This paper introduces a speedup method for the optimal route calculation on large size road networks by preprocessing and pre-computing. A hierarchical network structure is constructed by separating a large network into several subnetworks. The boundary nodes partitioned the original network are new nodes in the higher level network. The new road sections on the multilevel network are decided by pre-computing...
Route planning is one of the essential functions of vehicle navigation systems. The shortest path problem has been widely studied for route planning. In this paper, a Q value-based Dynamic Programming using Division Concept is proposed for solving shortest path problem. The proposed algorithm can save the route computational time without any preprocessing and precomputing. The simulation results shows...
This paper considers the multicriteria route selection problem (mRSP) for car navigation systems in traffic road network. A multilayer hierarchy network method is proposed to substantially reduce the computation time when solving mRSP in big scale road network. In our proposed hierarchical method, an efficient genetic-based cluster method is used to overcome the size limitations with acceptable loss...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.