An increase in the number of work zones on roads and highways will result in more costs from the increased frequency of maintenance and rehabilitation (M&R) equipment transfers. The number of M&R decision-making segments can affect decision-making efficiency and the number of work zones. Fixed segmentation and traditional dynamic homogeneous segmentation techniques, such as the cumulative difference approach (CDA) and K-means algorithms, cannot determine the optimal number of decision-making segments. To address this issue, this paper proposes a method to develop a multi-year asphalt pavement M&R plan that incorporates homogeneous road segmentation based on an ordinal clustering approach (OCA). The proposed method first applies an ordinal clustering approach to the survey units to identify homogeneous segments. These segments are then incorporated into a multi-year asphalt pavement M&R optimization decision-making model to determine the M&R plan. Data from 2022 covering 15.9 km of continuous asphalt pavement on the Donglv Highway in Shanxi Province were selected for analysis. These results demonstrate: 1) the OCA exhibits superior decision-making accuracy compared with the CDA; 2) compared with the M&R plans for survey units and CDA for homogeneous segments, the proposed method's M&R plan can be resolved faster and see fewer work zones, all achieved with a similar level of investment and meeting performance improvement; and 3) the M&R plan generated using the proposed method requires lower M&R investment but achieves higher performance compared with the actual M&R plan. These findings validate the effectiveness of the proposed method in producing improved M&R plans.