A lane departure problem is defined using the origin destination matrix, with the objective of reducing the unnecessary crossings on the road [12], Their lane departure strategy assigned a lane to each vehicle based on its origin and destination. The simulation results showed the effects of scenario on costs, but a distributed control strategy for individual car was not presented. The authors in [13] presented another approach to the lane departure problem. They used tools from network theory to represent a road with arcs and nodes. The network representation of a highway in their work has potential in modelling traffic in road systems. However, their paper does not deal explicitly with the lane change effect on the road capacity.