Font Size: a A A

Study On Stochastic User Traffic Assignment Mode Based On The Max-Min Ant Colony Algorithm

Posted on:2017-03-21Degree:MasterType:Thesis
Country:ChinaCandidate:F L ZhangFull Text:PDF
GTID:2272330503974672Subject:Transportation planning and management
Abstract/Summary:PDF Full Text Request
The route chose behavior of the traveler is influenced by many factors,the factors include the traveler’s initiative、external environment and the road system’s unpredictable. Consider all of the factors the traffic assignment problem becomes hardly and changeable. In the real word, the travelers can’t know all of the information about the network and all of the travelers are not of the same feature. So the travelers stochastic chose the route.By learning the max-min ant colony algorithm and build a model to simulate the traveler’s route choosing procedure.The model mainly consist three parts: In the first part we consider that when the driver arrive at the turning point and he choose his next point stochastic, and use the ant system’s ants steering probability to express travelers’ route chose behavior;The second part, combine the pheromone updating rule and foul smell to regulate the traffic flow’s distribution on the whole road network. At last part, in the max and min ant colony algorithm, the pheromone is initialized by a max number, so we initialize the number of the pheromone on the whole road network according to the single road traffic cost. In the case analysis phase, we find that compare with the parameter α the bigger the parameter β is the possibility for the traveler chose the better route is bigger, and the traveler know more of the traffic information. As a result,with the number of β is increasing the whole cost of the traffic system is reducing.On the other hand, parameter ρ stands for the regulation stand of the traffic flow’s space distribution on the whole network. The bigger the ρ is,the change of the traffic flow’s distribution on the network is greater. For the last hand, parameter γ is the intensity coefficient of stench pheromone. Under extreme conditions,the stench pheromone will make the normal pheromone on the road becomes zero. And in this case, the road will be prohibited to pass for different reasons.
Keywords/Search Tags:max-min ant colony algorithm, stochastic user, disequilibrium assignment, route choice, network flow optimization
PDF Full Text Request
Related items