Risk Reward Strategy For Real Time Routing Under Unexpected Regional Blockage

The real-time routing selection of the vehicle in unexpected blockages is a hot issue in the whole society and the international academic circles. The most of existing research is the real-time routing selection strategy about the completely unknown information of travel vehicle to blockages or the blockages of limited prevision information on a single road, but the research of the real-time routing selection about regional blockages, which is the vehicle encountered the blockages on a number of associated road, is less. And it can not meet the actual demand. This paper researches the real-time routing selection strategy about the unexpected regional blockages of one and two-car’s sharing information under limited prevision information with the theory and method of online problem and competitive strategy. It provides effective theoretical basis for the real-time routing selection of traffic administrative department ease traffic flow and vehicle travel. The main work and results are as follows.The design of the one-car’s real-time routing selection strategy for the unexpected regional blockages under the limited prevision information. For the situation of unexpected regional blockages under limited prevision information, the online routing model is established from the point of view of the online problem and competitive strategy. And a greedy strategy GSA* is presented by the characteristics of regional blockages’ occurrence in a number of roads at the same time. The competitive ratio is obtained for the greedy strategy by comparing the travel time of the edge connecting vertex with limited prevision and vertex of regional blockage with the recovery time of the blocked edge on the shortest path and analyzing the property of regional blockage including multiple edges blocking.The routing of vehicle’s choice with greedy strategy is weather pass predicted road and its influence of competitive ratio, which get the detouring critical value. Through an example analysis, it tests the effect of greedy strategy under limited prevision Information.The design of the two-car sharing information real-time routing selection strategy for the unexpected regional blockages under the limited prevision information. This paper hypothesizes two situations that two cars leave one after another from same starting point and two cars leave from same starting point along different ways at the same time. The mixed greedy strategy M-GSA* presented for the first case get the competitive ratio by comparing the travel time and critical value. The branching greedy strategy (B-GSA*) presented for the second case get the competitive ratio. Through an example analysis, it tests the effect of mixed greedy strategy and part greedy strategy under limited prevision Information.