Changing Scenarios to Mathematical Formulations Scenario 1: Accident A. (Vehicle-to-Vehicle (V2V) Communication): Suppose that we have two vehicles, (vehicle1) and (vehicle2). If vehicle1 wants to go from (A point) to (B point) in the city, it could use the shortest or the fastest path (path1) to get to B point. However, path1 has an accident and (vehicle2) is just coming out of the traffic jam in path1 going toward point A and vehicle1 as well. We would like vehicle2 to record the accident in path1 and pass the information about it to any vehicles can connect to it. Then, we would like vehicle1 to connect to vehicle2 to get the needed information about the accident in path1, so then vehicle1 can change its previous planned route, path1 to the new route, path2, which has no accident and better choice to go through. B. (Vehicle-to-Infrastructure (V2I) Communication): Suppose that we have one vehicle, (vehicle1). If vehicle1 wants to go from (A point) to (B point) in the city, it could use the shortest or the fastest path (path1) to get to B point. However, path1 has an accident and there is (a traffic light, a Road Side Unit or a Traffic Information Center) around. We would like these infrastructures to record the accident in path1 and pass the information about it to any vehicles can connect to them. Then, we would like vehicle1 to contact any of these infrastructure points such as (a traffic light, a Road Side Unit or a Traffic Information Center) to get the needed information about the accident in path1, so then vehicle1 will change its previous planned route, path1 to the new route, path2, which has no accident and better choice to go through. Scenario 2: Rescue A. (Vehicle-to-Vehicle (V2V) Communication): Suppose that we have an (ambulance1), and this ambulance1 wants to go from (A point) to (B point) in the city where B point has an accident. We would like ambulance1 to choose the fastest path (path1) to get to B point, and to pass the information about the accident to any vehicles using path1 and can connect to it, so the vehicles will clear the way for the ambulance1 by decreasing the velocity and moving to the right or the left of the road. B. (Vehicle-to-Infrastructure (V2I) Communication): Suppose that we have an (ambulance1), and this ambulance1 wants to go from (A point) to (B point) in the city where B point has an accident. We would like ambulance1 to choose the fastest path (path1) to get to B point and to pass the information about the accident to (a traffic light, a Road Side Unit or a Traffic Information Center) around path1. Then, after these infrastructures received the accident information from ambulance1 in path1, they will pass the information about it to all vehicles using path1. Therefore, the vehicles will clear the way for the ambulance1 by decreasing the velocity and moving to the right or the left of the road. Scenario 3: Road Works A. (Vehicle-to-Vehicle (V2V) Communication): Suppose that we have two vehicles, (vehicle1) and (vehicle2). If vehicle1 wants to go from (A point) to (B point) in the city, it could use the shortest or the fastest path (path1) to get to B point and path1 has 2 lanes (i , ii). However, path1 lane (i) has road works and (vehicle2) is just coming out of the traffic jam in path1 going toward point A and vehicle1 as well. We would like vehicle2 to record the road works in path1 lane (i) and pass the information about it to any vehicles can connect to it. Then, we would like vehicle1 to connect to vehicle2 to get the needed information about the road works in path1 lane (i), so then vehicle1 can change its previous planned route, path1 lane (i) to the new route, which can be path1 lane (ii) or path2, or any other batter paths which has no road works and better choice to go through. B. (Vehicle-to-Infrastructure (V2I) Communication): Suppose that we have path1 which has 2 lanes (i , ii). However, path1 lane (i) has road works. We would like infrastructures around such as (a traffic light, a Road Side Unit or a Traffic Information Center) to record the road works in path1 lane (i) and pass the information about it to any vehicles that using path1 and can connect to it. Then, we would like (vehicle1) to connect infrastructure around to get the needed information about the road works in path1 lane (i), so then vehicle1 can change its previous planned route, path1 lane (i) to the new route, which can be path1 lane (ii) or path2, or any other batter paths which has no road works and better choice to go through.