Expressway Network Toll Collection Rate Table Generating System

Generally, the solutions of solving the problem of ambiguous expressway route inexpressway network toll collection system are using the vehicle RFIDtechnology,path-identifying stations method, and license plate recognition etc., which areidentifying vehicles by "spots". It determines whether the vehicle passing a certain "spot"within the expressway network to confirm the vehicle routing path. The expressway networkrouting path toll of Guangdong province has formularized by toll rate table. The combinationsof minimum toll routing path in condition of any entrance station to any exit station whetherpass any path-identifying stations and any vehicle types within the network has calculated bythe settlement center in advance. Our purpose is to establish a toll rate table generatingsystem,whichis able to rapid-generating toll rate table to support tolling and splitting.The issue of toll rate generating is close to the classic traveling salesman problem ordominators contained shortest-path problem. At present, there is plenty of research on thisproblem, but most of them are solving a shortest path. After the reduction of expresswaynetwork, we used entrance station for root to structure state space tree, combine backtrackingDmeepththo dt raavnedr sbinragn ocnhc ea,n d2Nbound method to define constraints, boundary and reference.Bypaths of minimum toll rate could be obtained.Under the model ofintroducing competition path conditions and generates competitive path normal rate only, byusing the mileage variance K and maximum competition paths N, we add constrints andreference to cut moe hopeless branch. By combining Hash table and double linked list, alsoredesign known best value data structure and logical processing, the efficiency of processingboundary of the branch has enhanced. According to the differences between networkcharacteristics and the requirements of rate table generation, many path searches callingstrategy has designed.We tested toll rate table generating system in all sets regular toll rate model andcompletion path regular toll rate model, the result indicates that the processing efficiency ofthis system is ideally. To conclusion, with regard to similar expressway toll rate tablesgheonretreastte sp aptrho,b ulesminsg, wbrhaincchh d aenmda nbdosu nacdc umreattheloyd stool vsionlgv ea ll2iNdentification station combined andsub problems at a time is fullyappropriate.