Service soldier-user dynamic demand matching optimization method

• Main Authors: WEI RAN, WANG DONGWEN, CHEN MAOHUAI, PENG ZIXUAN, LI MAI, YANG XIAOWEI, WANG MIAOHAO, LIU HAIFANG
• Format: Patent
• Language: Chinese; English
• Published: 04.10.2022
• Subjects: CALCULATING; COMPUTING; COUNTING; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; PHYSICS; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR

The invention discloses a service soldier-user dynamic demand matching optimization method, which comprises the following steps: constructing a service soldier-user dynamic demand matching optimization model, and setting constraint conditions; the method comprises the following steps: designing a two-stage heuristic algorithm, solving an initial path according to an initial user demand by using the two-stage heuristic algorithm, segmenting service time, and uniformly processing random demands appearing in each time period when the time period is ended, according to the changed information, a two-stage heuristic algorithm is used for solving the changed service path of the service soldier, the changed path is used for guiding the driving service soldier in the road network to carry out corresponding path selection in time, the good service soldier service path is effectively obtained, and the total cost is reduced. 本发明公开了一种服务兵-用户动态需求匹配优化方法，包括：构建服务兵-用户动态需求匹配优化模型，并设定约束条件；设计两阶段启发式算法，先使用两阶段启发式算法根据初始用户需求求出初始路径，然后把服