Processing

Please wait...

Settings

Settings

Goto Application

1. WO2022116225 - MULTI-VEHICLE TASK ASSIGNMENT AND ROUTING OPTIMIZATION SIMULATION PLATFORM AND IMPLEMENTATION METHOD THEREFOR

Publication Number WO/2022/116225
Publication Date 09.06.2022
International Application No. PCT/CN2020/134253
International Filing Date 07.12.2020
IPC
G06Q 10/04 2012.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
10Administration; Management
04Forecasting or optimisation, e.g. linear programming, "travelling salesman problem" or "cutting stock problem"
G06Q 10/08 2012.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
10Administration; Management
08Logistics, e.g. warehousing, loading, distribution or shipping; Inventory or stock management, e.g. order filling, procurement or balancing against orders
G06Q 50/28 2012.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
50Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
28Logistics, e.g. warehousing, loading, distribution or shipping
CPC
G06F 2111/04
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
2111Details relating to CAD techniques
04Constraint-based CAD
G06F 2111/06
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
2111Details relating to CAD techniques
06Multi-objective optimisation, e.g. Pareto optimisation using simulated annealing [SA], ant colony algorithms or genetic algorithms [GA]
G06F 30/27
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
30Computer-aided design [CAD]
20Design optimisation, verification or simulation
27using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
G06N 3/12
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
3Computer systems based on biological models
12using genetic models
G06N 3/126
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
3Computer systems based on biological models
12using genetic models
126Genetic algorithms, i.e. information processing using digital simulations of the genetic system
G06Q 10/04
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
10Administration; Management
04Forecasting or optimisation, e.g. linear programming, "travelling salesman problem" or "cutting stock problem"
Applicants
  • 中国科学院深圳先进技术研究院 SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY CHINESE ACADEMY OF SCIENCES [CN]/[CN]
Inventors
  • 张中劲 ZHANG, Zhongjin
  • 刘延东 LIU, Yandong
  • 王鲁佳 WANG, Lujia
  • 须成忠 XU, Chengzhong
Agents
  • 深圳市铭粤知识产权代理有限公司 MING & YUE INTELLECTUAL PROPERTY LAW FIRM
Priority Data
202011400672.302.12.2020CN
Publication Language Chinese (zh)
Filing Language Chinese (ZH)
Designated States
Title
(EN) MULTI-VEHICLE TASK ASSIGNMENT AND ROUTING OPTIMIZATION SIMULATION PLATFORM AND IMPLEMENTATION METHOD THEREFOR
(FR) PLATEFORME DE SIMULATION D'ATTRIBUTION DE TÂCHES ET D'OPTIMISATION DU ROUTAGE POUR PLUSIEURS VÉHICULES ET SON PROCÉDÉ DE MISE EN ŒUVRE
(ZH) 多车任务分配与路径优化仿真平台及其实现方法
Abstract
(EN) A multi-vehicle task assignment and routing optimization simulation platform, comprising: a service application layer (1), comprising an order entry system (11) and a routing planning simulation system (12); a technical layer (2), comprising an algorithm matching module (21); and a data layer (3), comprising a system configuration database (31). The system configuration database (31) stores multiple system built-in algorithms; the order entry system (11) can interact with an operator; the algorithm matching module (21) can select, from the system built-in algorithms according to data information inputted by the operator, an optimal algorithm for a vehicle routing problem that is adapted to the data information; the routing planning simulation system (12) can demonstrate a logistics solution distribution process in real time according to the optimal algorithm. Further disclosed is an implementation method for the simulation platform. By means of the simulation platform, the system can match, on the basis of the problem, an optimal algorithm for the corresponding problem, and can demonstrate a logistics solution distribution process of a vehicle in real time; time complexity of the algorithms is significantly reduced; a visual verification platform can be provided for the algorithms with a shortest route as an optimization objective.
(FR) L'invention concerne une plateforme de simulation d'attribution de tâches et d'optimisation du routage pour plusieurs véhicules, comprenant : une couche d'application de service (1), comprenant un système d'entrée de commande (11) et un système de simulation de planification de routage (12) ; une couche technique (2), comprenant un module d'adaptation d'algorithme (21) ; et une couche de données (3), comprenant une base de données de configuration de système (31). La base de données de configuration de système (31) stocke de multiples algorithmes intégrés du système ; le système d'entrée de commande (11) peut interagir avec un opérateur ; le module d'adaptation d'algorithme (21) peut sélectionner, à partir des algorithmes intégrés du système et conformément à des informations de données saisies par l'opérateur, un algorithme optimal pour un problème de routage de véhicule qui est adapté aux informations de données ; le système de simulation de planification de routage (12) peut démontrer un processus de distribution de solution logistique en temps réel selon l'algorithme optimal. L'invention concerne en outre un procédé de mise en œuvre de la plateforme de simulation. Au moyen de la plate-forme de simulation, le système peut adapter, sur la base du problème, un algorithme optimal pour le problème correspondant, et peut démontrer un processus de distribution de solution logistique d'un véhicule en temps réel. La complexité temporelle des algorithmes est considérablement réduite ; une plate-forme de vérification visuelle peut être fournie pour les algorithmes avec un trajet le plus court comme objectif d'optimisation.
(ZH) 一种多车任务分配与路径优化仿真平台,包括:业务应用层(1),包括订单录入系统(11)和路径规划仿真系统(12);技术层(2),包括算法匹配模块(21);数据层(3),包括系统配置数据库(31),系统配置数据库(31)内存储有多种系统内置算法;订单录入系统(11)可与操作者进行交互,算法匹配模块(21)可根据操作者输入的数据信息从系统内置算法中选择与之适配的车辆路径问题的最佳算法,路径规划仿真系统(12)可根据最佳算法对物流方案配送过程进行实时演示。还公开了一种该仿真平台的实现方法。通过该仿真平台,系统可以根据问题匹配相应问题的最佳算法,并对车辆的物流方案配送过程进行实时演示,显著降低了算法时间复杂度,可为以路程最短为优化目标的各种算法提供可视化验证平台。
Related patent documents
Latest bibliographic data on file with the International Bureau