Structural Modeling of Road Network and Probability Calculation of Vehicle Trajectory

Abstract

The ultra-large-scale road network generated by the vehicle trajectory has self-similarity, asynchronous concurrency, space-time and randomness. Based on the growth model of plant roots and its morphological structure modeling method, the paper extends the traditional L-system and provides the concept of space-time general propagating deterministic zerosided L-system(ST-GPD0L-system). In order to make up for the shortcomings of road network structure modeling, such as synchronization and being static, the paper uses the ST-GPD0L-system to present a model for the shape and structure of the road network and describes the vehicle trajectory by the generated language of the ST-GPD0L-system. Whilst, a joint system is constructed, based on the mathematical model of discrete Markov chain, to transform the vehicle trajectory into a state sequence of discrete Markov chains, and the probability formula of the vehicle trajectory is given by using the transition probability of the discrete Markov chain.