Computer Science ›› 2023, Vol. 50 ›› Issue (11A): 230300029-7.doi: 10.11896/jsjkx.230300029

• Interdiscipline & Application • Previous Articles     Next Articles

Study on Scheduling Algorithm of Intelligent Order Dispatching

JIA Jingdong, ZHANG Minnan, ZHAO Xiang, HUANG Jian   

  1. School of Software,Beihang University,Beijing 100191,China
  • Published:2023-11-09
  • About author:JIA Jingdong,born in 1975,Ph.D,associate professor,master supervisor,is a member of China Computer Federation.Her main research interests include na-tural language processing,software testing,machine learning and requirements engineering.
  • Supported by:
    National Key R & D Program of China:Research on the Technical Support System and Application Demonstration of Intelligent Cooperation in Politics and Law(2020YFC0833400).

Abstract: With the development of national digital construction,the intellectualization and specialization of social governance have become the basic requirements for the progress of urban science and technology.All government systems need to deal with the demands of people efficiently and accurately.However,the public appeal information collected from the appeal channels of major government portals is manually judged by responsible departments and then manually assigned to relevant departments for follow-up verification and processing,which greatly limits the efficiency and accuracy of appeal processing.Using artificial intelligence and deep learning methods,the intelligent dispatching algorithm based on real public demand information data training,accurately and efficiently dispatches demands to relevant departments,accelerates the speed of government affairs processing process and greatly reduces unnecessary labor costs.Therefore,the research of this scheduling algorithm is of great significance.First,the data is denoised and desensitized,and hierarchical stitching is used to build data labels and standard process libraries for label alignment.Then,a baseline model for address recognition is trained on publicly available datasets,and a label fusion method based on category proportion sampling is proposed to solve the problem of imbalanced data in work order classification.Experimental results show that the method improves the baseline model by varying degrees.Finally,combining the classification model and the address recognition model,an intelligent response template is constructed to complete the entire process of intelligent dispatching for complaint handling.

Key words: Intelligent order dispatch, Class imbalance, Label combination, BERT model, Deep learning

CLC Number: 

  • TP311
[1]XIONG H,YAN H L.Research on the implementation mechanism of data driven delivery platform intelligent dispatch [J].Nankai Business Management,2022,25(2):15-25.
[2]WU Z C,HONG T,SHEN Z M,et al.Research on intelligent dispatching method for communication defects under service response time constant [J].Electric Power Information and Communication Technology,2022,20(4):102-107.
[3]LIU J.Research on bank intelligent dispatching system based on improved word embedding representation and convolution neural network [J].Industrial Control Computer,2020,33(4):101-104.
[4]CHEN P,LI H.Research on O2O takeaway delivery route optimization based on time satisfaction [J].Chinese Journal of Management Science,2016,24(S1):170-176.
[5]XU Q,XIONG J,YANG Z H,et al.Vehicle routing optimizationfor takeaway delivery based on adaptive large neighborhood search algorithm [J].Industrial Engineering and Management,2021,26(3):115-122.
[6]ZHANG L Y,ZHANG J,XIAO B.Research on multi-objective O2O takeaway instant delivery route optimization considering customer priority [J].Industrial Engineering and Management,2021,26(2),196-204.
[7]LI T Y,LV X N,LI F,et al.Optimization model and algorithm of delivery route considering dynamic demand [J].Control and Decision,2019,34(2):406-416.
[8]OZAKAN E,WARD A R.Dynamic matching for real-time ride sharing [J].Stochastic Systems,2020,10(1):1-97.
[9]BRAVERMAN A,DAI J G,LIU X,et al.Empty-car routing inridesharing systems [J].Operations Research,2019,67(5).
[10]XU Z,LI Z X,GUAN Q W,et al.Large-scale order dispatch in on-demand ride-hailing platforms:a learning and planning approach [J].SIGKDD explorations,2018(Udisk):900-908.
[11]AKBARPOUR M,LI S W,GHARAN S O.Thickness and information in dynamic matching markets [J].Journal of Political Economy,2019,128(3):783-815.
[12]One network unified management:the ‘Shanghai plan’ for the modernization of mega-city governance[OL].http://qikan.cqvip.com/Qikan/Article/Detail?id=7103433364.
[13]ZHENG Y.Smart city operating system [J].Communication of the CCF,2020(2):39-44.
[14]WENG L E.Deepen the reform of ‘running at most once’ and build an integrated government service model [J].Chinese Public Administration,2019(6):2.
[15]Notice of the Beijing big data work promotion on printing and distributing the Beijing smart city development action outline during the ‘Fourteenth Five-Year Plan’ period(JDDF [2001].No.1) [OL].https://www.beijing.gov.cn/zhengce/zhengcefagui/202103/t20210323_2317136.html.
[16]HUANG J.Main problems and suggestions of smart city construction in Fujian Province [J].Straits Science,2022(2):95-96.
[17]CUI Y M,CHE W X,LIU T,et al.Pre-training with whole word masking for Chinese BERT [J].arXiv:1906.08101,2019.
[18]WANG Z N,JIANG M,GAO J L,et al.Chinese named entity recognition method based on BERT [J].Computer Science,2019,46(S2):138-142.
[19]JOSHI M,CHEN D Q,LIU Y H,et al.SpanBERT:improving pre-training by-representing and predicting spans [J].Transactions of the Association for Computational Linguistics,2020(8):64-77.
[20]LI X N,YAN H,QIU X P,et al.FLAT:Chinese NER using flat-lattice transformer [J].arXiv:2004.11795,2020.
[21]XIONG Y J,FENG Y K,WU H,et al.Fusing label embedding into BERT:an efficient improvement for text classification[C]//Proc of Findings of the Association for Computational Linguistics:ACL-IJCNLP2021,2021.2021:1743-1750.
[22]SU J L.WoBERT:word-based Chinese BERT model-ZhuiyiAI[EB/OL].(2020-09-18)[2023-09-16].https://kexue.fm/archives/7758.
[23]WU X,GAO C C,LIN M,et al.Text smoothing enhance various data augmentation methods on text classification tasks [J].ar-Xiv:2202.13840,2022.
[24]ROBERTSON S,ZARAGOZA H.The probabilistic relevanceframework:BM25 and beyond [J].Foundations & Trends in Information Retrieval,2009,3(4):333-389.
[1] LIU Yingying, YANG Qiuhui, YAO Bangguo, LIU Qiaoyun. Study on REST API Test Case Generation Method Based on Dependency Model [J]. Computer Science, 2023, 50(9): 101-107.
[2] ZHAO Mingmin, YANG Qiuhui, HONG Mei, CAI Chuang. Smart Contract Fuzzing Based on Deep Learning and Information Feedback [J]. Computer Science, 2023, 50(9): 117-122.
[3] LI Haiming, ZHU Zhiheng, LIU Lei, GUO Chenkai. Multi-task Graph-embedding Deep Prediction Model for Mobile App Rating Recommendation [J]. Computer Science, 2023, 50(9): 160-167.
[4] HUANG Hanqiang, XING Yunbing, SHEN Jianfei, FAN Feiyi. Sign Language Animation Splicing Model Based on LpTransformer Network [J]. Computer Science, 2023, 50(9): 184-191.
[5] ZHU Ye, HAO Yingguang, WANG Hongyu. Deep Learning Based Salient Object Detection in Infrared Video [J]. Computer Science, 2023, 50(9): 227-234.
[6] ZHANG Yian, YANG Ying, REN Gang, WANG Gang. Study on Multimodal Online Reviews Helpfulness Prediction Based on Attention Mechanism [J]. Computer Science, 2023, 50(8): 37-44.
[7] SONG Xinyang, YAN Zhiyuan, SUN Muyi, DAI Linlin, LI Qi, SUN Zhenan. Review of Talking Face Generation [J]. Computer Science, 2023, 50(8): 68-78.
[8] WANG Xu, WU Yanxia, ZHANG Xue, HONG Ruize, LI Guangsheng. Survey of Rotating Object Detection Research in Computer Vision [J]. Computer Science, 2023, 50(8): 79-92.
[9] ZHOU Ziyi, XIONG Hailing. Image Captioning Optimization Strategy Based on Deep Learning [J]. Computer Science, 2023, 50(8): 99-110.
[10] ZHANG Xiao, DONG Hongbin. Lightweight Multi-view Stereo Integrating Coarse Cost Volume and Bilateral Grid [J]. Computer Science, 2023, 50(8): 125-132.
[11] WANG Yu, WANG Zuchao, PAN Rui. Survey of DGA Domain Name Detection Based on Character Feature [J]. Computer Science, 2023, 50(8): 251-259.
[12] WANG Mingxia, XIONG Yun. Disease Diagnosis Prediction Algorithm Based on Contrastive Learning [J]. Computer Science, 2023, 50(7): 46-52.
[13] SHEN Zhehui, WANG Kailai, KONG Xiangjie. Exploring Station Spatio-Temporal Mobility Pattern:A Short and Long-term Traffic Prediction Framework [J]. Computer Science, 2023, 50(7): 98-106.
[14] HUO Weile, JING Tao, REN Shuang. Review of 3D Object Detection for Autonomous Driving [J]. Computer Science, 2023, 50(7): 107-118.
[15] ZHOU Bo, JIANG Peifeng, DUAN Chang, LUO Yuetong. Study on Single Background Object Detection Oriented Improved-RetinaNet Model and Its Application [J]. Computer Science, 2023, 50(7): 137-142.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!