With the rise of the network society, the connotation of urban space has changed significantly, and it has become a new important content in the study of human geography. In this paper, the gravity model is improved, based on the method of directed weighted network analysis and BRIM, and the evolution of the logistics network of the Shandong Peninsula and the Central and Southern Liaoning urban agglomerations are discussed before and after the construction of the Bohai Strait cross-sea channel. We found that: (1) After the construction of the cross-sea channel, urban low-level logistics links will be mainly affected, and the impact on high-level networks will be concentrated on cities that have large logistics scales and located in the southern part of central and southern Liaoning and the eastern part of Shandong Peninsula. Among them, a large quantity of logistics resources are monopolized by a few key cities such as Dalian, Shenyang, Qingdao, Yantai, Weifang and Jinan. (2) The “two-channel two-way synthetic flow” will be formed with the construction of the channel. Within the respective urban agglomerations, changes in the logistics structure in the land and sea directions have begun to emerge, and further the status of Dalian and Yantai as gateway cities will be established. (3) The pattern of primary centrifugal/centripetal flow has directivity towards Bohai channel in the evolution process. Normalized reciprocal relationships are maintained among a few cities such as Shenyang?Jinan, Shenyang?Zibo, Dalian?Qingdao and Anshan?Weifang, but the degree of reciprocity of urban logistics is asymmetric. In terms of cities with reciprocal relationships, the logistics output of cities in central and southern Liaoning is generally higher than that of Shandong Peninsula. The former is characterized by a typical “dual-core-edge” structure, and the latter by multipolarity. (4) Before and after the construction, the types of logistics cities in the Shandong Peninsula urban agglomeration remained stable. The centripetal-flow-oriented cities in the central and southern Liaoning urban agglomeration continued to spread. (5) After the construction, Dalian will be classified into subgroup 3 firstly, while the sub-group structure of the inter-regional urban agglomeration will be improved by the Bohai Strait cross-sea channel together with Yantai and Qingdao, which optimized the logistics spatial pattern of the Shandong Peninsula and the Central and Southern Liaoning urban agglomerations.