As new mobility called automated vehicles (AVs) appears on the road, positive effects are expected, but in fact, unexpected adverse effects may arise due to the mixed traffic situation with human-driven vehicles (HVs). Prior to the commercialization of AVs, a preliminary review and preventive measures are required, and among them, the interaction between the existing vehicle and the new mobility and the interaction with the infrastructure must be considered. Therefore, we propose (i) the positive–negative effect of introducing AVs in a mixed traffic situation and (ii) the optimal operation plan for the dedicated lane for AVs. First, the effect of introducing AVs considering the interaction between vehicles in the mixed traffic situation showed mostly positive such as speed increase, delay time reduction, and capacity increase. However, in a 75% Market Penetration Rate (MPR) environment of all levels of Service (LOS), the effect was diminished compared to the previous MPR. This is contemplated to be the result of a conflict caused by the operation of some HVs (including heavy vehicles) behavior as obstacles in the situation where most of the vehicles on the road are AVs. Based on the previous result, we deployed the dedicated lane to resolve the negative effect in the 75% MPR environment and proposed an optimal operation strategy for the AVs dedicated lane from the perspective of operational efficiency for a more feasible operation. Given the 75% MPR, the Mixed-Use operation strategy of High-Occupancy Vehicles (HOV) and AVs is ascertained as the most suitable operation strategy. This implies that even in the era of AVs, the influence of other vehicles (e.g., heavy vehicles, other mobility) must be considered. This study is significant by considering the negative effects of the introduction of AVs and presenting an optimal operation strategy for dedicated lanes, and it can expect to be used as a new strategy as part of the Free/Expressway Traffic Management System (FTMS) applicable in the era of autonomous driving.