A Reposition Algorithm for E-Hailing Based on Quantum Annealing and Intuitive Reasoning

Currently, the challenge lies in the traditional intelligent algorithm's ability to effectively address the e-hailing repositioning issue. Accurately identifying the underlying characteristics in extensive traffic data within a limited timeframe is difficult, ultimately preventing the achievement of the most optimal solution. This paper suggests a hybrid computing architecture involving reinforcement learning and quantum annealing based on intuitive reasoning. Intuitive reasoning aims to enhance performance in scenarios with poor system robustness, complex tasks, and diverse goals. A deep learning model is constructed, trained to extract scene features, and combined with expert knowledge, then transformed into a quantum annealable form. The final strategy is obtained using a D-wave quantum computer with quantum tunneling effect, which helps in finding optimal solutions by jumping out of local suboptimal solutions. Based on 400 000 real data, four algorithms are compared: minimum-cost flow, sequential markov decision process, hot-dot strategy, and driver-prefer strategy. The average total revenue increases by about 10% and vehicle utilization by about 15% in various scenarios. In summary, the proposed architecture effectively solves the e-hailing reposition problem, offering new directions for robust artificial intelligence in big data decision problems.

Authors

Institutions

Publication Details

Journal
Intelligent and Converged Networks
Published
2024-12-01
DOI
https://doi.org/10.23919/icn.2024.0020
Citations
1
Primary Topic
Advanced Text Analysis Techniques
Type
article
Field-Weighted Citation Impact
0.35
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Reposition Algorithm for E-Hailing Based on Quantum Annealing and Intuitive Reasoning

Chao Wang, Sumin Wang, Yiyun Shi
1 citations
Intelligent and Converged Networks
Advanced Text Analysis Techniques
0.35
article

A Reposition Algorithm for E-Hailing Based on Quantum Annealing and Intuitive Reasoning

Chao Wang, Sumin Wang, Yiyun Shi
article en
1 citations

Abstract

Currently, the challenge lies in the traditional intelligent algorithm's ability to effectively address the e-hailing repositioning issue. Accurately identifying the underlying characteristics in extensive traffic data within a limited timeframe is difficult, ultimately preventing the achievement of the most optimal solution. This paper suggests a hybrid computing architecture involving reinforcement learning and quantum annealing based on intuitive reasoning. Intuitive reasoning aims to enhance performance in scenarios with poor system robustness, complex tasks, and diverse goals. A deep learning model is constructed, trained to extract scene features, and combined with expert knowledge, then transformed into a quantum annealable form. The final strategy is obtained using a D-wave quantum computer with quantum tunneling effect, which helps in finding optimal solutions by jumping out of local suboptimal solutions. Based on 400 000 real data, four algorithms are compared: minimum-cost flow, sequential markov decision process, hot-dot strategy, and driver-prefer strategy. The average total revenue increases by about 10% and vehicle utilization by about 15% in various scenarios. In summary, the proposed architecture effectively solves the e-hailing reposition problem, offering new directions for robust artificial intelligence in big data decision problems.

Intelligent and Converged NetworksVol. 5(4)
Shanghai University (CN)
Openalex Percentile: Top 30%
Advanced Text Analysis Techniques
0.35
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.