Abstract: The management model of highway access card is one of “entering and one exiting” systems when network toll collection is applied. Due to the imbalance of the distribution of highway pass cards and the complexity of the road network structure,it is difficult to obtain the optimal solution to the problem of large-scale pass card allocation. To solve this problem,a kind of genetic algorithm based on integer matrix coding is designed in this paper through extensive analysis of the allocation of highway access card. And a special algorithm for initializing population,selection,crossover and mutation was proposed and it can ensure the feasibility and effectiveness of the new individuals. In addition,two cases are analyzed separately which confirm the effectiveness and superiority of the algorithm.

Key words: network toll collection, allocation for highway access card, integer matrix coding, genetic algorithm