Cable System Optimisation

概览
软件视频
奖项
期刊论文
会议论文和展示
专利
博士论文
研究基金
商业化

本页面完整介绍了我们在海底光缆路径规划与系统设计领域的研究工作及贡献。该研究旨在优化海底光缆在地球表面的敷设路径，并确定海底分支单元与光缆登陆站的最佳位置布局。优化涉及与成本和风险（自然和人为）相关的多种考虑因素。尽管我们的研究主要聚焦于海底光缆系统，但相关工作同样适用于内陆电缆以及诸如油气管道、电力电缆等其他基础设施。在此，我们详细列出了与此项研究相关的期刊论文、会议论文、专利、博士论文以及研究基金。

此前，网络设计研究主要基于优化和图论等理论领域的应用，其中网络通过二维图中的节点和边进行建模，边被视为连接两个节点的直线。受2006年12月发生于台湾西南海岸吕宋海峡的恒春地震启发，我们开始了关于海底光缆网络设计的研究。在该研究中，连接各节点的光缆路径不再局限于直线形式，而是需要根据实际情况进行优化设计。针对该问题，我们首先发表了论文[C178]，在此之后，我们在[J127]和[J155]两篇论文里更进一步讨论了这个问题。在[J159]中，我们构建了一个包含三维地球表面及地震风险附加维度的模型。该模型采用半监督概率密度估计方法对地震灾害发生可能性进行建模，并运用Dijkstra算法优化了连接两端点之间的路径。

在[J162]中，我们采用三维空间中的二维三角剖分流形对地球表面进行了建模，并通过地表震动数据评估地震风险。我们提出了一系列近似最优解方案（近似帕累托前沿），其中每个解法在给定风险水平下提供近乎最低成本的方案，或在给定成本下实现近乎最低的风险水平。为了优化给定两端点之间的路径，我们采用了快速行进法（FMM）（另见此处）。相较于Dijkstra算法，FMM能够提供更优的结果，因为Dijkstra算法仅限于连接地球表面模型流形上网格点的路径。在实际的光缆路径规划案例中，FMM相较于Dijkstra算法的成本效益提高了高达17.5%，这一结果已在[J173]和[C229]中得到验证。相应地，在我们关于这一主题的大部分工作中，包括[J162]以及在此之后发表的所有期刊论文，都采用了在3D空间中的2D三角剖分流形上使用FMM的方法。尽管我们的研究结果只是接近最优，但在给定所用的数据和考虑因素时，我们的结果在绝大多数情况下是全局最优的。若需进一步优化结果，可通过以下两种途径实现：(1) 提高海缆规划区域的数据分辨率；(2) 引入新的设计参数及相关数据支撑。关于FMM与其他算法（包括Dijkstra算法）的更多比较，请参见[J201]。

在[J166]中,我们在使用FMM进行海缆路径规划时，考虑了不同等级的电缆屏蔽设计，以改进我们先前在[J161]中关于此主题的研究工作。在[J168]中，我们新增了一项重要考虑因素：降低遥控操作式电缆敷设车在崎岖地形中埋设电缆时的倾覆风险。在[J173]中，我们提出了一种海底电缆路径规划优化方法，用于将特定站点接入已有的电缆网络。该方法通过统筹多个考虑因素，实现海底电缆全生命周期成本的最小化。随后，在[J182]中，我们使用模拟退火算法（SA）来优化[J173]中不同考虑因素的权重，以最小化现有海缆路径与FMM获得的总生命周期成本最小化的路径之间的弗雷歇距离。这种新方法被称为FMM/SA，我们通过将其生成的路径与相同端点之间的真实长距离海底电缆路径进行比较，展示了其作为自动海缆路径规划方法的有效性。在[J190]中，我们说明了如何选择不同的电缆路径可能会显著提高其在面对汤加火山灾难时的抗灾韧性。在[J202]中，我们演示了并行FMM如何大幅减少计算时间，从而克服数据分辨率过高带来的可扩展性问题。

在[J176]、[J180]、[J185]、[J188]和[J194]中，我们将之前的研究工作从点对点的海缆路径优化扩展到与海缆网络优化相关的一系列问题。这些研究仍基于三维空间中的二维三角网格流形对地表网络进行建模，并采用FMM算法优化相邻节点间的路径。解决的关键问题包括如何最优地放置海底分支单元和光缆登陆站，和相关的成本考虑因素，包括海底分支单元和光缆登陆站的成本，以及特定节点对之间的传输时延约束。在[J202]中，我们采用并行FMM加速海缆路径规划的计算过程。当数据分辨率较高时，这一技术尤为重要。

软件视频

观看我们用于演示海缆路径规划工具的视频，请点击这里。

奖项

期刊论文

J203.	T. Wang, X. Wang, B. Moran, Z. Wang, and M. Zukerman "Data Resolution and Future Challenges in Automated Undersea Cable System Design", IEEE Network, vol. 39, no. 4, pp. 321-328, July 2025. <Bibtex>
J202.	X. Wang, Z. Wang, and M. Zukerman, "Application of Adaptive Parallel Fast Marching Method in Automatic Submarine Cable Path Planning", IEEE Transactions on Automation Science and Engineering, vol. 22, pp. 9498-9514, 2025. <Bibtex>
J201.	T. Wang, Z. Wang, B. Moran, X. Wang, and M. Zukerman, "Evaluating and Refining Undersea Cable Path Planning Algorithms: A Comparative Study", PLOS One, vol. 19, no.12, December 2024. <Bibtex>
J194.	T. Wang, B. Moran, and M. Zukerman, "Capacity-Aware Undersea Cable System Design", Journal of Lightwave Technology, vol. 42, no. 8, pp. 2648-2656, April 2024. <Bibtex>
J190.	X. Wang, Z. Wang, T. Wang, and M. Zukerman, "Designing Cost-Effective and Reliable Submarine Communications Cable Path: Lessons From the Tonga Volcano Disaster", IEEE Communications Magazine, vol. 61, no. 7, pp. 179-185, July 2023. <Bibtex>
J188.	T. Wang, Z. Wang, B. Moran, X. Wang, C. Guo, and M. Zukerman, "Latency-Aware Optimization of Submarine Communication Cable Systems with Trunk-and-Branch Topologies", Journal of Lightwave Technology, vol. 40, no. 17, pp. 5825-5841, September 2022. <Bibtex>
J185.	T. Wang, Z. Wang, B. Moran, and M. Zukerman, "Submarine Cable Network Design for Regional Connectivity", IEEE/ACM Transactions on Networking, vol. 30, no. 6, pp. 2480-2492, December 2022. <Bibtex>
J182.	X. Wang, Z. Wang, E. Tahchi and M. Zukerman, "Submarine Cable Path Planning Based on Weight Selection of Design Considerations", IEEE Access, vol. 9, pp. 123847-123860, September 2021. <Bibtex>
J180.	T. Wang, X. Wang, Z. Wang, C. Guo, B. Moran, and M. Zukerman, "Optimal Tree Topology for a Submarine Cable Network With Constrained Internodal Latency," Journal of Lightwave Technology, vol. 39, no. 9, pp. 2673-2683, May 2021. <Bibtex>
J176.	Z. Wang, Q. Wang, B. Moran and M. Zukerman, "Optimal Submarine Cable Path Planning and Trunk-and-Branch Tree Network Topology Design," IEEE/ACM Transactions on Networking, vol. 28, no. 4, pp. 1562-1572, August 2020. <Bibtex>
J173.	Q. Wang, J. Guo, Z. Wang, E. Tahchi, X. Wang, B. Moran, and M. Zukerman, "Cost-Effective Path Planning for Submarine Cable Network Extension," IEEE Access, vol. 7, no. 1, pp. 61883-61895, May 2019. <Bibtex>
J168.	Z. Wang, Q. Wang, B. Moran and M. Zukerman, "Terrain Constrained Path Planning for Long-haul Cables," Optics Express, vol.27, no. 6, pp. 8221-8235, March 2019. <Bibtex>
J166.	Z. Wang, Q. Wang, B. Moran and M. Zukerman, "Application of the Fast Marching Method for Path Planning of Long-haul Optical Fiber Cables With Shielding," IEEE Access, vol. 6, no. 1, pp. 41367-41378, December 2018. <Bibtex>
J162.	Z. Wang, Q. Wang, M. Zukerman, J. Guo, Y. Wang, G. Wang, J. Yang and B. Moran, "Multiobjective Path Optimization for Critical Infrastructure Links with Consideration to Seismic Resilience," Computer-Aided Civil and Infrastructure Engineering, vol. 32, no. 10, pp. 836-855, October 2017. <Bibtex>
J161.	Z. Wang, Q. Wang, M. Zukerman and B. Moran, "A Seismic Resistant Design Algorithm for Laying and Shielding of Optical Fiber Cables," Journal of Lightwave Technology, vol. 35, no. 14, pp. 3060-3074, July 2017. <Bibtex>
J159.	M. Zhao, T. W. S. Chow, P. Tang, Z. Wang, J. Guo and M. Zukerman, "Route Selection for Cabling Considering Cost Minimization and Earthquake Survivability via a Semi-Supervised Probabilistic Model," IEEE Transactions on Industrial Informatics, vol. 13, no. 2, pp. 502-511, April 2017. <Bibtex>
J156.	D. L. Msongaleli, F. Dikbiyik, M. Zukerman and B. Mukherjee, "Disaster-Aware Submarine Fiber-Optic Cable Deployment for Mesh Networks," Journal of Lightwave Technology, vol. 34, no. 18, pp. 4293-4303, September 2016. <Bibtex>
J155.	C. Cao, Z. Wang, M. Zukerman, J. H. Manton, A. Bensoussan and Y. Wang, "Optimal Cable Laying Across an Earthquake Fault Line Considering Elliptical Failures," IEEE Transactions on Reliability, vol. 65, no. 3, pp. 1536-1550, September 2016. <Bibtex>
J127.	C. Cao, M. Zukerman, W. Wu, J. H. Manton and B. Moran, "Survivable topology design of submarine networks," Journal of Lightwave Technology, vol. 31, no. 5, pp. 715-730, March 2013. <Bibtex>

会议论文和展示

C243.	X. Wang, F. Chen, Z. Wang, T. Wang, B. Moran, and M. Zukerman, “Path Planning of a New Undersea Telecommunications Cable with Consideration to Crossing Angle with Existing Cables” (IEEE Xplore), Invited, Proceedings of the 25th International Conference on Transparent Optical Networks (ICTON 2025), Barcelona, Spain, July 2025. <Bibtex>
C242.	F. Chen, Z. Wang, T. Wang, X. Wang, and M. Zukerman, “A New Automatic Tool for Submarine Cable Path Planning and System Design" (IEEE Xplore), presented as a poster at INFOCOM 2025, London, May 2025. <Bibtex>
C241.	M. Zukerman, "Submarine Cable Path Planning for Robust Global Connectivity", Keynote, ICTCE 2024, November 2024.
C240.	X. Wang, F. Chen, Z. Wang, T. Wang, E. Tahchi, B. Moran, and M. Zukerman, "Undersea Cable Path Planning with Curvature Constraints" (IEEE Xplore), Invited, Proceedings of the 24th International Conference on Transparent Optical Networks (ICTON 2024), Bari, Italy, July 2024. <Bibtex>
C237.	M. Zukerman, "Submarine cable system design and path planning", Keynote, ICENAT 2022, (Hybrid Mode Conference), November 2022. <Bibtex>
C236.	M. Zukerman, "Designing submarine cable network for a connected world: Bridging the gap between theory and practice", Invited, ITC-34, (Hybrid Mode Conference), September 2022. <Bibtex>
C235.	X. Wang, G. Cheng, Z. Wang, and M. Zukerman, "A research on submarine cable path planning", Proc. SPIE 12169, Eighth Symposium on Novel Photoelectronic Detection Technology and Applications, March 2022. <Bibtex>
C233.	M. Zukerman, "Optimization Problems in Modern Telecommunications Networks Design", Keynote, ICCBN/ICCET 2020, (Virtual Conference), April 2020. <Bibtex>
C232.	M. Zukerman, "Challenges in telecommunications network design and Optimization", Keynote, The 3rd International Conference on Electronics, Communications and Control Engineering (ICECC 2020), (Virtual Conference), April 2020. <Bibtex>
C231.	M. Zukerman, "Scalable and cost effective design of telecommunications networks", Keynote, 3rd Global Intelligent Industry Conference & Expo, Langham Place, Guangzhou, November 23-25 , 2019. <Bibtex> <View1> <View2>
C230.	Z. Wang, X. Wang, Q. Wang, B. Moran and M. Zukerman, "Path planning of long-haul submarine cables", a poster presented in China Marine Economy Exposition 2019, Shenzhen, China, 15-16 October 2019. <Bibtex> <View>
C229.	Q. Wang, Z. Wang, J. Guo, E. Tahchi, X. Wang, B. Moran and M. Zukerman, "Path planning of submarine cables", invited, Proc. ICTON 2019, Angers, France, July 2019. <Bibtex>
C228.	M. Zukerman, "Topics in Network Optimization", Keynote, 7th IEEE ICICN 2019, Macau, April 2019. <Bibtex>
C224.	M. Zukerman, "Scalable solutions for telecommunications network design and optimization", Keynote, IEEE ICCE 2018, Hue City, Vietnam, July 2018. <Bibtex>
C222.	Q. Wang, Z. Wang, E. Tahchi, Y. Wang, G. Wang, J. Yang, F. Cucker, J. Manton, B. Moran and M. Zukerman, "Cost Effective and Survivable Submarine Cable Path Planning", Presented in International Cable Protection Diamond Jubilee Plenary 2018. Cape Town, South Africa, 10-12 April, 2018. Also presented in Submarine Networks World 2018, Singapore, September 24, 2018. <Bibtex> <Presentation by E. Tahchi>
C220.	M. Zukerman, "Path Planning Optimization for Optical Cables", Invited, PGC, OECC, CLEO-PR / Photonics @SG 2017, Singapore, 31 July - 4 August, 2017. <Bibtex>
C218.	M. Zukerman, "A Multi-objective Optimization for Laying Optical Fiber Cables", Keynote, Progress In Electromagnetics Research Symposium, PIERS 2016, Shanghai, China, 8-11 August, 2016. <Bibtex>
C216.	M. Zukerman, "Considering cost and network survivability in laying telecommunications cables", 16th Anniversary Celebration - Seminars of Faculty of Information Technology, Macau University of Science and Technology, 2nd Seminar, 15 March 2016. <Bibtex><Presentation>
C211.	D. L. Msongaleli, F. Dikbiyik, M. Zukerman, and B. Mukherjee, "Disaster-Aware Submarine Fiber-Optic Cable Deployment", Proc. ONDM 2015, Pisa, Italy, May 2015. <Bibtex> <Presentation>
C210.	M. Zukerman, Z. Wang, C. Cao, W. S. Chow, M. Zhao, P. Tang, B. Moran, F. Dikbiyik, D. L. Msongaleli, J. Manton, Y. Wang, G. Wang, J. Guo, D. Huang, F. Li, S. K. Au, J. Yang, X. Yuan, F. Cucker, and B. Mukherjee, "Cost effective and survivable wide-area topology of telecommunication cabling", presented at the International Cable Protection Committee (ICPC) Plenary 2015, Hong Kong, April 2015. <Bibtex>
C178.	W. Wu, B. Moran, J. H. Manton and M. Zukerman, "Topology Design of Undersea Cables Considering Survivability Under Major Disasters," Proceedings of Advanced Information Networking and Applications Workshops, WAINA '09, pp. 1154 - 1159, Bradford, UK, pp. 26-29 May 2009. <Bibtex>

专利

P53.	Title: "Underwater vehicle for laying a submarine infrastructure cable" Inventors: M Zukerman, Z Wang, X Wang and E Tahchi Applicant and assignee: City University of Hong Kong US Patent Application Number: 19/319,781 Publication Number: US 2026/0001636 A1 Publication Date: 1 January 2026 Filing Date: 05 September 2025 Continuation in Part of Patent 31.
P52.	English Title: "METHOD AND SYSTEM FOR SUBMARINE CABLE PATH PLANNING" Chinese Title: "海底電纜路徑規劃的方法和系統" Inventors: X. Wang, Z. Wang, and M. Zukerman Applicant and assignee: City University of Hong Kong Hong Kong Patent Application Number: 42025113574.5 Filing Date: 10 October 2025 This patent application is based on patent 46
P51.	Title: "用于确定基础设施的布置路径的系统和方法" Inventors: X. Wang, F. Chen, T. Wang, B. Moran, and M. Zukerman Applicant and assignee: Centre For Intelligent Multidimensional Data Analysis Limited Chinese Patent Application Number: 202511098492.7 Filing Date: 06 Aug 2025 This patent application is a translated version of 50.
P50.	Title: "System and Method for Determining an Infrastructure Arrangement Path" Inventors: X. Wang, F. Chen, T. Wang, B. Moran, and M. Zukerman Applicant and assignee: Centre For Intelligent Multidimensional Data Analysis Limited US Patent Application Number: 19/258,141 Filing Date: 02 July 2025
P47.	Title: "用于确定基础设施布置路径的系统和方法" Inventors: X. Wang, F. Chen, Z. Wang, T. Wang, M. Zukerman, and B. Moran Applicant and assignee: Centre For Intelligent Multidimensional Data Analysis Limited Chinese Patent Application Number: 202411036496.8 Filing Date: 31 July 2024 This patent application is a translated version of P44.
P46.	Title: "海底电缆路径规划的方法和系统" Inventors: X. Wang, Z. Wang, and M. Zukerman Applicant: City University of Hong Kong Chinese Patent Application Number: 202411491138.6 Publication Number: CN 120046820 A Publication Date: 27 May 2025 Filing Date: 24 October 2024 This patent application is a translated version of P42.
P44.	Title: "System and Method for Determining an Infrastructure Arrangement Path" Inventors: X. Wang, F. Chen, Z. Wang, T. Wang, M. Zukerman, and B. Moran Applicant and assignee: Centre For Intelligent Multidimensional Data Analysis Limited US Patent Application Number: 18/750,200 Filing Date: 21 June 2024
P43.	Title: "System and Method for Optimizing a Cable System in a Telecommunication Network" Inventors: T. Wang, M. Zukerman, and B. Moran Applicant and assignee: Centre For Intelligent Multidimensional Data Analysis Limited US Patent Application Number: 18/454,249 Filing Date: 23 August 2023
P42.	Title: "Method and System for Submarine Cable Path Planning" Inventors: X. Wang, Z. Wang, and M. Zukerman Applicant and assignee: City University of Hong Kong US Patent Application Number: 18/518,705 Filing Date: 24 November 2023
P40.	Title: "System and Method for Determining an Optimal Submarine Path for an Infrastructure Link in Two Locations of a Target Region" Inventors: X. Wang, Z. Wang, T. Wang, and M. Zukerman Applicant: City University of Hong Kong US Patent Application Number: 18/315,517 Publication Number: 2024/0104447 Publication Date: 28 March 2024 Filing Date: 11 May 2023
P39.	Title: "Determination of Path Arrangement of Infrastructure Link Network with Trunk-and-Branch Topology" Inventors: T. Wang, B. Moran, Z. Wang, M. Zukerman, X. Wang, and C. Guo Applicant: City University of Hong Kong Chinese Patent Application Number: 202310392534.2 Publication Number: CN 117151318 A Publication Date: 1 December 2023 Filing Date: 13 April 2023 This patent application is a translated version of P34.
P36.	Title: "Design Cost-effective and Reliable Submarine Cable Considering Seismic Hazards and Volcano" Inventors: X. Wang, Z. Wang, T. Wang, and M. Zukerman Applicant: City University of Hong Kong US Provisional Patent Application Number: 63/409,230 Filing Date: 23 September 2022
P35.	Title: "电缆网络区域连通性规划方法和设备" Inventors: T. Wang, Z. Wang, M. Zukerman and B. Moran Applicant: City University of Hong Kong Chinese Application Number: 202211218887.2 Filing Date: 07 October 2022 This patent application is a translated version of P32.
P34.	Title: "Determination of Path Arrangement of Infrastructure Link Network with Trunk-and-Branch Topology"<with certificate> Inventors: T. Wang, B. Moran, Z. Wang, M. Zukerman, X. Wang, and C. Guo Applicant: City University of Hong Kong US Patent Application Number: 17/829,655 Publication Number: 2023/0396506 Publication Date: 7 December 2023 Patent Number: 12,375,359 Date of Patent: 29 July 2025 Filing Date: 1 June 2022
P32.	Title: "Cable Network Regional Connectivity Planning Method and Apparatus" Inventors: T. Wang, Z. Wang, M. Zukerman, and B. Moran Applicant: City University of Hong Kong Application Publication Number: US2023/0118359A1 Publication Date: 20 April 2023 US Patent Application Number: 17/502,031 Filing Date: 14 October 2021
P31.	Title: "Cable Path Planning Method and Apparatus" Inventors: M. Zukerman, Z. Wang, X. Wang, and E. Tahchi Applicant: City University of Hong Kong US Patent Application Number: 17/411,093 Application Publication Number: US20230061400A1 Filing Date: 25 August 2021 Publication Date: 2 March 2023
P30.	Title: "Infrastructure Link Path Arrangement Determination Method and System" <with certificate> Inventors: M. Zukerman, Z. Wang, Q. Wang, W. Moran, X. Wang, E. Tahchi, and C. F. Leung Applicant and Assignee: City University of Hong Kong Patent Number: US 11,228,523 B2 Date of Patent: 18 January 2022 US Patent Application Number: 16/889,651 Filing Date: 1 June 2020
P29.	Title: "Seismic Hazard Determination Method and System" <with certificate> Inventors: M. Zukerman, Z. Wang, G. Wang, Y. Wang, X. Wang, W. Moran, Q. Wang and Y. Sun Applicant: City University of Hong Kong Patent Number: US 11,500,125 B2 Date of Patent: 15 November 2022 US Patent Application Number: 16/889,663 Filing Date: 1 June 2020
P28.	Title: "System and Method for Determining an Optimal Path Arrangement of an Infrastructure Link Network" <with certificate> Inventors: M. Zukerman, Z. Wang, Q. Wang, and W. Moran Applicant and Assignee: City University of Hong Kong Patent number: US 10,805,207 B2 Date of Patent: 13 October 2020 US Patent Application Number: 16/265,337 Filing Date: 1 February 2019
P26.	Title: "System and Method for Analyzing Survivability of an Infrastructure Link" <with certificate> Inventors: M. Zukerman, Q. Wang, Z. Wang, W. Moran, E. Tahchi Applicant: City University of Hong Kong Application Publication Number: US 2020/0083679 A1 US Patent Application Number: 16/123,471 Patent number: US 11,637,417 B2 Date of Patent: 25 April 2023 Filing Date: 06 September 2018
P24.	Title: "System and Method for Determining Optimal Path Arrangements for an Infrastructure Link with Terrain Slope Consideration" <with certificate> Inventors: M. Zukerman, Q. Wang, Z. Wang, W. Moran, E. Tahchi Applicant: City University of Hong Kong Application Publication Number: US 2019/0369290 A1 Date of Publication: 5 December 2019 US Patent Application Number: 15/992,559 Patent number: US 11,635,544 B2 Date of Patent: 25 April 2023 Filing Date: 30 May 2018
P23.	Title: "System and Method for Determining Optimal Path Arrangements for an Infrastructure Link with Two or More Design Levels" Inventors: M. Zukerman, Q. Wang, Z. Wang, W. Moran, E. Tahchi Applicant: City University of Hong Kong Application Publication Number: US 2019/0370711 A1 Date of Publication: 5 December 2019 US Patent Application Number: 15/992,480 Patent number: US 11,853,916 Date of Patent: 26 December 2023 Filing Date: 30 May 2018
P19.	Title: "Method for Determining Optimal Laying Arrangement of Infrastructure Link" <with certificate> Inventors: M. Zukerman, Z. Wang, Q. Wang, Y. Wang, G. Wang, W. Moran, F. Cucker, J. Guo, E. Tahchi Original Assignee: City University of Hong Kong Patent number: US 10,425,280 B2 Date of Patent: 24 September 2019 Filing Date: 17 October 2017

博士论文

T33.	X. Wang, City University of Hong Kong; thesis entitled: "Innovative Methods for Submarine Cable Path Planning: Incorporating Multi-Factor Considerations and Parallel Computing" <presentation> (Completed 2023).
T31.	T. Wang, City University of Hong Kong; thesis entitled: "Submarine Cable System Optimization" <presentation> (Completed 2022).
T28.	Q. Wang, City University of Hong Kong; thesis entitled: "Cost Effective and Survivable Submarine Cable Path Planning" <presentation> (Completed 2019).
T22.	C. Cao, City University of Hong Kong; thesis entitled: "Cost Effective and Survivable Cabling Design under Major Disasters" <presentation> (Completed 2015).