SG11202006803VA - System And Method For Routing Optimization - Google Patents

System And Method For Routing Optimization

Info

Publication number
SG11202006803VA
SG11202006803VA SG11202006803VA SG11202006803VA SG11202006803VA SG 11202006803V A SG11202006803V A SG 11202006803VA SG 11202006803V A SG11202006803V A SG 11202006803VA SG 11202006803V A SG11202006803V A SG 11202006803VA SG 11202006803V A SG11202006803V A SG 11202006803VA
Authority
SG
Singapore
Prior art keywords
routing optimization
routing
optimization
Prior art date
Application number
SG11202006803VA
Inventor
Xingwen Zhang
Hao Lu
Zhigang Hua
Shuang Yang
Original Assignee
Advanced New Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Advanced New Technologies Co Ltd filed Critical Advanced New Technologies Co Ltd
Publication of SG11202006803VA publication Critical patent/SG11202006803VA/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/217—Validation; Performance evaluation; Active pattern learning techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00—Machine learning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/004—Artificial life, i.e. computing arrangements simulating life
    • G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • G06Q10/08355—Routing methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Marketing (AREA)
  • Tourism & Hospitality (AREA)
  • Evolutionary Computation (AREA)
  • General Business, Economics & Management (AREA)
  • General Engineering & Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Automation & Control Theory (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Medical Informatics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Evolutionary Biology (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Biomedical Technology (AREA)
  • Biophysics (AREA)
  • Computational Linguistics (AREA)
  • Molecular Biology (AREA)
  • Primary Health Care (AREA)
  • Navigation (AREA)
SG11202006803VA 2019-09-23 2019-09-23 System And Method For Routing Optimization SG11202006803VA (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2019/052465 WO2021061094A1 (en) 2019-09-23 2019-09-23 System and method for routing optimization

Publications (1)

Publication Number Publication Date
SG11202006803VA true SG11202006803VA (en) 2021-04-29

Family

ID=68159161

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11202006803VA SG11202006803VA (en) 2019-09-23 2019-09-23 System And Method For Routing Optimization

Country Status (5)

Country Link
US (1) US10655975B2 (en)
EP (1) EP3824419A1 (en)
CN (1) CN112567399A (en)
SG (1) SG11202006803VA (en)
WO (1) WO2021061094A1 (en)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10895461B2 (en) * 2016-03-15 2021-01-19 Ford Global Technologies, Llc Multi-day, multi-person, and multi-modal trip planning system
US20200359550A1 (en) * 2019-05-13 2020-11-19 Bao Tran Farm ecosystem
US20210295176A1 (en) * 2020-03-17 2021-09-23 NEC Laboratories Europe GmbH Method and system for generating robust solutions to optimization problems using machine learning
US11386797B2 (en) * 2020-03-17 2022-07-12 Bank Of America Corporation System for generation of data content based on learning reinforcement
JP2021162387A (en) * 2020-03-31 2021-10-11 トヨタ自動車株式会社 Route guidance system, server device, and program
US20210325891A1 (en) * 2020-04-16 2021-10-21 Raytheon Company Graph construction and execution ml techniques
DE102020208620A1 (en) 2020-07-09 2022-01-13 Robert Bosch Gesellschaft mit beschränkter Haftung Method and device for operating a line-bound transport system using methods of artificial intelligence
US11692832B2 (en) * 2020-07-24 2023-07-04 Bayerische Motoren Werke Aktiengesellschaft Systems, methods, and computer programs for efficiently determining an order of driving destinations and for training a machine-learning model using distance-based input data
US20220028022A1 (en) * 2020-07-27 2022-01-27 Windigo Logistics, Inc. Optimized logistic planning
CN112033430B (en) * 2020-08-24 2023-08-29 安庆师范大学 Improved path planning method based on large-scale multi-center problem
US20220101177A1 (en) * 2020-09-25 2022-03-31 International Business Machines Corporation Optimizing a machine for solving offline optimization problems
JP2022066017A (en) * 2020-10-16 2022-04-28 富士通株式会社 Solution program, solution method and information processing device
WO2022173376A1 (en) * 2021-02-10 2022-08-18 Singapore Management University Systems and methods for scalable, decentralized and coordinated logistics schedule planning
CN113469417B (en) * 2021-06-10 2022-08-05 哈尔滨工业大学 Express vehicle transportation scheduling method, system and equipment
CN113448687B (en) * 2021-06-24 2022-07-26 山东大学 Hyper-heuristic task scheduling method and system based on reinforcement learning in cloud environment
CN113919772A (en) * 2021-09-26 2022-01-11 山东师范大学 Time-varying vehicle path planning method and system with time window
EP4210332A1 (en) 2022-01-11 2023-07-12 Tata Consultancy Services Limited Method and system for live video streaming with integrated encoding and transmission semantics
WO2023224559A2 (en) * 2022-05-20 2023-11-23 Grabtaxi Holdings Pte. Ltd. System and method for adaptively identifying optimal model to select route to location

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100278972B1 (en) * 1996-08-21 2001-01-15 모리 하루오 Navigation device
US6665651B2 (en) * 2001-07-18 2003-12-16 Colorado State University Research Foundation Control system and technique employing reinforcement learning having stability and learning phases
US8612107B2 (en) * 2008-06-10 2013-12-17 The Regents Of The University Of Michigan Method, control apparatus and powertrain system controller for real-time, self-learning control based on individual operating style
CA2636537C (en) * 2008-06-30 2019-04-09 Autonomous Solutions, Inc. Vehicle dispatching method and system
CA2768578C (en) * 2012-02-16 2017-03-07 Trapeze Software Inc. Method and system for adjusting a demand-response transit schedule
US9958272B2 (en) * 2012-08-10 2018-05-01 Telogis, Inc. Real-time computation of vehicle service routes
KR101371866B1 (en) * 2012-12-14 2014-03-07 현대자동차주식회사 Autonomous driving service apparatus based on driving information database and method thereof
US10321870B2 (en) * 2014-05-01 2019-06-18 Ramot At Tel-Aviv University Ltd. Method and system for behavioral monitoring
US9776512B2 (en) * 2014-11-10 2017-10-03 Streetsmart Ltd. Methods, circuits, devices, systems and associated computer executable code for driver decision support
US10012990B2 (en) * 2016-04-01 2018-07-03 Uber Technologies, Inc. Optimizing timing for configuring an autonomous vehicle
US20170337682A1 (en) * 2016-05-18 2017-11-23 Siemens Healthcare Gmbh Method and System for Image Registration Using an Intelligent Artificial Agent
US20180032955A1 (en) * 2016-08-01 2018-02-01 Sap Se System and method of minimizing waiting time in vehicle routing and scheduling with narrow time-windows
EP3559600A2 (en) * 2016-12-23 2019-10-30 Mobileye Vision Technologies Ltd. Navigational system with imposed liability constraints
CN106779251A (en) * 2017-01-23 2017-05-31 东南大学 A kind of heuristic search of the shortest route problem based on position study efficacy
US20180247191A1 (en) * 2017-02-03 2018-08-30 Milestone Entertainment Llc Architectures, systems and methods for program defined entertainment state system, decentralized cryptocurrency system and system with segregated secure functions and public functions
WO2018172849A1 (en) * 2017-03-20 2018-09-27 Mobileye Vision Technologies Ltd. Trajectory selection for an autonomous vehicle
US10605905B2 (en) * 2017-04-07 2020-03-31 Osram Sylvania Inc. Occupancy estimation using nonparametric online change-point detection, and apparatuses, systems, and software for same
US10902347B2 (en) * 2017-04-11 2021-01-26 International Business Machines Corporation Rule creation using MDP and inverse reinforcement learning
US11263707B2 (en) * 2017-08-08 2022-03-01 Indigo Ag, Inc. Machine learning in agricultural planting, growing, and harvesting contexts
US10678241B2 (en) * 2017-09-06 2020-06-09 GM Global Technology Operations LLC Unsupervised learning agents for autonomous driving applications
CN109697523A (en) * 2017-10-23 2019-04-30 顺丰科技有限公司 The method, system and equipment for sending part path are received in optimization
US20190184561A1 (en) * 2017-12-15 2019-06-20 The Regents Of The University Of California Machine Learning based Fixed-Time Optimal Path Generation
US11068787B2 (en) * 2017-12-15 2021-07-20 Uber Technologies, Inc. Training neural networks using evolution based strategies and novelty search
US20190186939A1 (en) * 2017-12-20 2019-06-20 Nio Usa, Inc. Intelligent trip prediction in autonomous vehicles
US11568236B2 (en) * 2018-01-25 2023-01-31 The Research Foundation For The State University Of New York Framework and methods of diverse exploration for fast and safe policy improvement
CN116968732A (en) * 2018-03-20 2023-10-31 御眼视觉技术有限公司 System and method for navigating a host vehicle
CN109540151B (en) * 2018-03-25 2020-01-17 哈尔滨工程大学 AUV three-dimensional path planning method based on reinforcement learning
US11086317B2 (en) * 2018-03-30 2021-08-10 Intel Corporation Emotional adaptive driving policies for automated driving vehicles
CN108667734B (en) * 2018-05-18 2020-12-08 南京邮电大学 Fast route decision-making method based on Q learning and LSTM neural network
US20200031361A1 (en) * 2018-07-25 2020-01-30 Continental Powertrain USA, LLC Autonomous Efficient Driving Strategy Using Behavior-Based Learning
US20200033869A1 (en) * 2018-07-27 2020-01-30 GM Global Technology Operations LLC Systems, methods and controllers that implement autonomous driver agents and a policy server for serving policies to autonomous driver agents for controlling an autonomous vehicle
CN109405843B (en) * 2018-09-21 2020-01-03 北京三快在线科技有限公司 Path planning method and device and mobile device
CN109726866A (en) * 2018-12-27 2019-05-07 浙江农林大学 Unmanned boat paths planning method based on Q learning neural network
CN110263979B (en) * 2019-05-29 2024-02-06 创新先进技术有限公司 Method and device for predicting sample label based on reinforcement learning model

Also Published As

Publication number Publication date
WO2021061094A1 (en) 2021-04-01
CN112567399A (en) 2021-03-26
US20200124429A1 (en) 2020-04-23
EP3824419A1 (en) 2021-05-26
US10655975B2 (en) 2020-05-19

Similar Documents

Publication Publication Date Title
SG11202006803VA (en) System And Method For Routing Optimization
SG11202006772QA (en) System and method for decentralized-identifier creation
EP3948772A4 (en) Method and system for selecting embryos
EP3749183A4 (en) System and method for decision support
GB201800961D0 (en) System and method for order picking
PL3593249T3 (en) System and method for ending view change protocol
EP3420686A4 (en) Name-based routing system and method
EP3314873A4 (en) System and method for intelligent task management and routing
EP3850814A4 (en) Method and system for network routing
EP3709692A4 (en) Routing method, apparatus and system
EP3335440A4 (en) System and method for location determination using mesh routing
SG11202010736YA (en) System and method for blockchain-based decentralized application development
EP3909220C0 (en) System and method for secure detokenization
EP3780671A4 (en) Method and device for routing
SG11202003877VA (en) System and method for blockchain-based notification
GB2596770B (en) Carrier-resolved photo-hall system and method
EP3913454A4 (en) Route management system and management method thereof
SG11202003928RA (en) System and method for blockchain-based notification
GB2585087B (en) Positioning system and method
DK3839199T3 (en) System and method for wireline shifting
EP4041981C0 (en) Method and system for directional drilling
GB202204895D0 (en) A decision support system and method for agriculture
GB2587878B (en) Method and system for aftertreatment control
EP4085317A4 (en) Long-idle state system and method
EP4060949A4 (en) Method for reducing routing loops, apparatus and system