{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T16:21:03Z","timestamp":1780590063159,"version":"3.54.1"},"reference-count":54,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2025,9,13]],"date-time":"2025-09-13T00:00:00Z","timestamp":1757721600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Smart Grid-National Science and Technology Major Project","award":["2024ZD0801900"],"award-info":[{"award-number":["2024ZD0801900"]}]},{"name":"Smart Grid-National Science and Technology Major Project","award":["1222020"],"award-info":[{"award-number":["1222020"]}]},{"name":"Smart Grid-National Science and Technology Major Project","award":["11505125"],"award-info":[{"award-number":["11505125"]}]},{"name":"Smart Grid-National Science and Technology Major Project","award":["12175002"],"award-info":[{"award-number":["12175002"]}]},{"name":"Smart Grid-National Science and Technology Major Project","award":["11705004"],"award-info":[{"award-number":["11705004"]}]},{"name":"Smart Grid-National Science and Technology Major Project","award":["12381240288"],"award-info":[{"award-number":["12381240288"]}]},{"name":"Natural Science Foundation of Beijing","award":["2024ZD0801900"],"award-info":[{"award-number":["2024ZD0801900"]}]},{"name":"Natural Science Foundation of Beijing","award":["1222020"],"award-info":[{"award-number":["1222020"]}]},{"name":"Natural Science Foundation of Beijing","award":["11505125"],"award-info":[{"award-number":["11505125"]}]},{"name":"Natural Science Foundation of Beijing","award":["12175002"],"award-info":[{"award-number":["12175002"]}]},{"name":"Natural Science Foundation of Beijing","award":["11705004"],"award-info":[{"award-number":["11705004"]}]},{"name":"Natural Science Foundation of Beijing","award":["12381240288"],"award-info":[{"award-number":["12381240288"]}]},{"name":"National Natural Science Foundation of China","award":["2024ZD0801900"],"award-info":[{"award-number":["2024ZD0801900"]}]},{"name":"National Natural Science Foundation of China","award":["1222020"],"award-info":[{"award-number":["1222020"]}]},{"name":"National Natural Science Foundation of China","award":["11505125"],"award-info":[{"award-number":["11505125"]}]},{"name":"National Natural Science Foundation of China","award":["12175002"],"award-info":[{"award-number":["12175002"]}]},{"name":"National Natural Science Foundation of China","award":["11705004"],"award-info":[{"award-number":["11705004"]}]},{"name":"National Natural Science Foundation of China","award":["12381240288"],"award-info":[{"award-number":["12381240288"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Public transport systems play a crucial role in the development of large cities. Bus network design to optimize passenger flow coverage in a global metropolis is a challenging task. As an essential part of bus travel planning, considering the bus transfer factor in the existing extremely complex and extensive public bus network usually leads to a optimization problem characterized by high-dimensionality and non-linearity. While classical computers struggle to deal with this kind of problems, quantum computers shed new light into this field. The coherent Ising machine (CIM), a specialized optical quantum computer using a photonic dissipative architecture, has shown its remarkable computational power in combinatorial optimization problems. We construct the classical model and the quadratic unconstrained binary optimization (QUBO) model of the bus route optimization problem, and solve it using a classical computer and CIM, respectively. Our experimental results demonstrate the significant acceleration capability of CIM over classical computers in finding the optimal or near-optimal solutions, albeit subject to the hardware limitations of the 100-qubit CIM.<\/jats:p>","DOI":"10.3390\/e27090953","type":"journal-article","created":{"date-parts":[[2025,9,16]],"date-time":"2025-09-16T08:56:46Z","timestamp":1758013006000},"page":"953","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Quantum Computing for Transport Network Optimization"],"prefix":"10.3390","volume":"27","author":[{"given":"Jiangwei","family":"Ju","sequence":"first","affiliation":[{"name":"Beijing QBoson Quantum Technology Co., Ltd., Beijing 100015, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhihang","family":"Liu","sequence":"additional","affiliation":[{"name":"Beijing QBoson Quantum Technology Co., Ltd., Beijing 100015, China"},{"name":"School of Energy Storage Science and Engineering, North China University of Technology, Beijing 100144, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuelin","family":"Bai","sequence":"additional","affiliation":[{"name":"Beijing QBoson Quantum Technology Co., Ltd., Beijing 100015, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yong","family":"Wang","sequence":"additional","affiliation":[{"name":"Beijing QBoson Quantum Technology Co., Ltd., Beijing 100015, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qi","family":"Gao","sequence":"additional","affiliation":[{"name":"Beijing QBoson Quantum Technology Co., Ltd., Beijing 100015, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yin","family":"Ma","sequence":"additional","affiliation":[{"name":"Beijing QBoson Quantum Technology Co., Ltd., Beijing 100015, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8942-6651","authenticated-orcid":false,"given":"Chao","family":"Zheng","sequence":"additional","affiliation":[{"name":"School of Energy Storage Science and Engineering, North China University of Technology, Beijing 100144, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kai","family":"Wen","sequence":"additional","affiliation":[{"name":"Beijing QBoson Quantum Technology Co., Ltd., Beijing 100015, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2025,9,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1038\/s41586-019-1666-5","article-title":"Quantum supremacy using a programmable superconducting processor","volume":"574","author":"Arute","year":"2019","journal-title":"Nature"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1038\/s41567-018-0124-x","article-title":"Characterizing quantum supremacy in near-term devices","volume":"14","author":"Boixo","year":"2018","journal-title":"Nat. Phys."},{"key":"ref_3","unstructured":"Nielsen, M.A., and Chuang, I.L. (2010). Quantum Computation and Quantum Information, Cambridge University Press."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1126\/science.ado6285","article-title":"Beyond-classical computation in quantum simulation","volume":"388","author":"King","year":"2025","journal-title":"Science"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"79","DOI":"10.22331\/q-2018-08-06-79","article-title":"Quantum computing in the NISQ era and beyond","volume":"2","author":"Preskill","year":"2018","journal-title":"Quantum"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Gily\u00e9n, A., Su, Y., Low, G.H., and Wiebe, N. (2019, January 23\u201326). Quantum singular value transformation and beyond: Exponential improvements for quantum matrix arithmetics. Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, Phoenix, AZ, USA.","DOI":"10.1145\/3313276.3316366"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"138","DOI":"10.23919\/CHAIN.2024.000007","article-title":"Quantum computing in intelligent transportation systems: A survey","volume":"1","author":"Zhuang","year":"2024","journal-title":"Chain"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"259","DOI":"10.23919\/ICN.2021.0019","article-title":"Shaping the future of the application of quantum computing in intelligent transportation system","volume":"2","author":"Wang","year":"2021","journal-title":"Intell. Converg. Netw."},{"key":"ref_9","unstructured":"Bentley, C.D., Marsh, S., Carvalho, A.R., Kilby, P., and Biercuk, M.J. (2022). Quantum computing for transport optimization. arXiv."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Dixit, V.V., and Niu, C. (2023). Quantum computing for transport network design problems. Sci. Rep., 13.","DOI":"10.1038\/s41598-023-38787-2"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/0191-2615(86)90047-0","article-title":"Bus network design","volume":"20","author":"Ceder","year":"1986","journal-title":"Transp. Res. Part Methodol."},{"key":"ref_12","first-page":"36","article-title":"Genetic algorithms in search, optimization, and machine learning","volume":"1989","author":"Golberg","year":"1989","journal-title":"Addion Wesley"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/j.ejor.2013.01.001","article-title":"A review of urban transportation network design problems","volume":"229","author":"Farahani","year":"2013","journal-title":"Eur. J. Oper. Res."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1251","DOI":"10.1016\/j.tra.2008.03.011","article-title":"Transit network design and scheduling: A global review","volume":"42","author":"Guihaire","year":"2008","journal-title":"Transp. Res. Part Policy Pract."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1016\/j.trb.2015.03.002","article-title":"Planning, operation, and control of bus transport systems: A literature review","volume":"77","author":"Delgado","year":"2015","journal-title":"Transp. Res. Part Methodol."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"801","DOI":"10.1016\/j.ejor.2018.04.037","article-title":"Collaborative urban transportation: Recent advances in theory and practice","volume":"273","author":"Cleophas","year":"2019","journal-title":"Eur. J. Oper. Res."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/j.trc.2017.09.022","article-title":"Customized bus service design for jointly optimizing passenger-to-vehicle assignment and vehicle routing","volume":"85","author":"Tong","year":"2017","journal-title":"Transp. Res. Part Emerg. Technol."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"eabh0952","DOI":"10.1126\/sciadv.abh0952","article-title":"100,000-spin coherent Ising machine","volume":"7","author":"Honjo","year":"2021","journal-title":"Sci. Adv."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1126\/science.aah4243","article-title":"A coherent Ising machine for 2000-node optimization problems","volume":"354","author":"Inagaki","year":"2016","journal-title":"Science"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"614","DOI":"10.1126\/science.aah5178","article-title":"A fully programmable 100-spin coherent Ising machine with all-to-all connections","volume":"354","author":"McMahon","year":"2016","journal-title":"Science"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"063853","DOI":"10.1103\/PhysRevA.88.063853","article-title":"Coherent Ising machine based on degenerate optical parametric oscillators","volume":"88","author":"Wang","year":"2013","journal-title":"Phys. Rev."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"eaau0823","DOI":"10.1126\/sciadv.aau0823","article-title":"Experimental investigation of performance differences between coherent Ising machines and a quantum annealer","volume":"5","author":"Hamerly","year":"2019","journal-title":"Sci. Adv."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"290313","DOI":"10.1007\/s11433-023-2147-3","article-title":"Optical experimental solution for the multiway number partitioning problem and its application to computing power scheduling","volume":"66","author":"Wen","year":"2023","journal-title":"Sci. China Physics, Mech. Astron."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"9018","DOI":"10.1021\/acs.jctc.3c00943","article-title":"Encoding molecular docking for quantum computers","volume":"19","author":"Zha","year":"2023","journal-title":"J. Chem. Theory Comput."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"025059","DOI":"10.1088\/2058-9565\/adbcd1","article-title":"Unified sparse optimization via quantum architectures and hybrid techniques","volume":"10","author":"Li","year":"2025","journal-title":"Quantum Sci. Technol."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Huang, Y., Li, W., Pan, C., Hou, S., Lu, X., Cui, C., Wen, J., Xu, J., Cao, C., and Ma, Y. (2023, January 8\u201312). Quantum computing for mimo beam selection problem: Model and optical experimental solution. Proceedings of the GLOBECOM 2023-2023 IEEE Global Communications Conference, Kuala Lumpur, Malaysia.","DOI":"10.1109\/GLOBECOM54140.2023.10436892"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Li, W., Wang, C., Zhu, H., Gao, Q., Ma, Y., Wei, H., and Wen, K. (2025). Quantum-Classical Hybrid Quantized Neural Network. arXiv.","DOI":"10.21203\/rs.3.rs-6725857\/v1"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1061\/(ASCE)0733-947X(2009)135:8(491)","article-title":"Transit route network design problem","volume":"135","author":"Kepaptsoglou","year":"2009","journal-title":"J. Transp. Eng."},{"key":"ref_29","unstructured":"Bubeck, S., Jiang, Q., Lee, Y.T., Li, Y., and Sidford, A. (2019, January 25\u201328). Near-optimal method for highly smooth convex optimization. Proceedings of the Conference on Learning Theory, PMLR, Phoenix, AZ, USA."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1502242","DOI":"10.1080\/23311916.2018.1502242","article-title":"A review of multi-objective optimization: Methods and its applications","volume":"5","author":"Gunantara","year":"2018","journal-title":"Cogent Eng."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"2300840","DOI":"10.1002\/aisy.202300840","article-title":"Navigating Intelligence: A Survey of Google OR-Tools and Machine Learning for Global Path Planning in Autonomous Vehicles","volume":"6","author":"Benoit","year":"2024","journal-title":"Adv. Intell. Syst."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Lucas, A. (2014). Ising formulations of many NP problems. Front. Phys., 2.","DOI":"10.3389\/fphy.2014.00005"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1038\/s42254-022-00440-8","article-title":"Ising machines as hardware solvers of combinatorial optimization problems","volume":"4","author":"Mohseni","year":"2022","journal-title":"Nat. Rev. Phys."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Tang, L., Yang, C., Wen, K., Wu, W., and Guo, Y. (2024). Quantum computing for several AGV scheduling models. Sci. Rep., 14.","DOI":"10.1038\/s41598-024-62821-6"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"5658","DOI":"10.1038\/s41467-023-41106-y","article-title":"Deep reinforced learning heuristic tested on spin-glass ground states: The larger picture","volume":"14","author":"Boettcher","year":"2023","journal-title":"Nat. Commun."},{"key":"ref_36","unstructured":"Glover, F., Kochenberger, G., and Du, Y. (2018). A tutorial on formulating and using QUBO models. arXiv."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"034016","DOI":"10.1103\/PhysRevApplied.18.034016","article-title":"Quadratic unconstrained binary optimization via quantum-inspired annealing","volume":"18","author":"Bowles","year":"2022","journal-title":"Phys. Rev. Appl."},{"key":"ref_38","unstructured":"Guerreschi, G.G. (2021). Solving quadratic unconstrained binary optimization with divide-and-conquer and quantum algorithms. arXiv."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"104165","DOI":"10.1109\/ACCESS.2023.3318206","article-title":"Classifying and benchmarking quantum annealing algorithms based on quadratic unconstrained binary optimization for solving NP-hard problems","volume":"11","author":"Jiang","year":"2023","journal-title":"IEEE Access"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Oshiyama, H., and Ohzeki, M. (2022). Benchmark of quantum-inspired heuristic solvers for quadratic unconstrained binary optimization. Sci. Rep., 12.","DOI":"10.1038\/s41598-022-06070-5"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"033142","DOI":"10.1103\/PhysRevResearch.1.033142","article-title":"Analysis of the relation between quadratic unconstrained binary optimization and the spin-glass ground-state problem","volume":"1","author":"Boettcher","year":"2019","journal-title":"Phys. Rev. Res."},{"key":"ref_42","unstructured":"Wolsey, L.A., and Nemhauser, G.L. (1999). Integer and Combinatorial Optimization, John Wiley & Sons."},{"key":"ref_43","unstructured":"Beijing Qboson Quantum Technology Co. Ltd (2025, May 07). Kaiwu SDK. Available online: https:\/\/platform.qboson.com."},{"key":"ref_44","unstructured":"Gurobi Optimization, LLC (2025, August 20). Gurobi Optimizer Reference Manual. Available online: https:\/\/docs.gurobi.com\/projects\/optimizer\/en\/current\/index.html."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"1225","DOI":"10.1287\/opre.18.6.1225","article-title":"A Monte Carlo method for the approximate solution of certain types of constrained optimization problems","volume":"18","author":"Pincus","year":"1970","journal-title":"Oper. Res."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by simulated annealing","volume":"220","author":"Kirkpatrick","year":"1983","journal-title":"Science"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1061\/(ASCE)0733-947X(2006)132:2(122)","article-title":"Using a simulated annealing algorithm to solve the transit route network design problem","volume":"132","author":"Fan","year":"2006","journal-title":"J. Transp. Eng."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.trc.2011.12.003","article-title":"Transit route network design-maximizing direct and transfer demand density","volume":"22","author":"Yu","year":"2012","journal-title":"Transp. Res. Part Emerg. Technol."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Queiroz, M., and S\u00f6rensen, K. (2025). Evaluating a Simulated Annealing metaheuristic for the Heterogeneous On-Demand Bus Routing Problem with a novel experimental setup. Comput. Oper. Res., 107116.","DOI":"10.1016\/j.cor.2025.107116"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1016\/0305-0548(86)90048-1","article-title":"Future paths for integer programming and links to artificial intelligence","volume":"13","author":"Glover","year":"1986","journal-title":"Comput. Oper. Res."},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Osaba, E., Villar-Rodriguez, E., Oregi, I., and Moreno-Fernandez-de Leceta, A. (2021). Focusing on the Hybrid Quantum Computing\u2014Tabu Search Algorithm: New Results on the Asymmetric Salesman Problem, Association for Computing Machinery.","DOI":"10.1145\/3449726.3463123"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"eaav2372","DOI":"10.1126\/sciadv.aav2372","article-title":"Combinatorial optimization by simulating adiabatic bifurcations in nonlinear Hamiltonian systems","volume":"5","author":"Goto","year":"2019","journal-title":"Sci. Adv."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s42484-024-00219-3","article-title":"Optimum-preserving QUBO parameter compression","volume":"7","author":"Gerlach","year":"2025","journal-title":"Quantum Mach. Intell."},{"key":"ref_54","unstructured":"(2025, August 22). OpenStreetMap. Available online: https:\/\/www.openstreetmap.org."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/27\/9\/953\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T18:45:10Z","timestamp":1760035510000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/27\/9\/953"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,13]]},"references-count":54,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2025,9]]}},"alternative-id":["e27090953"],"URL":"https:\/\/doi.org\/10.3390\/e27090953","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,13]]}}}