CA2636537C - Methode et systeme de repartition de vehicules - Google Patents

Methode et systeme de repartition de vehicules Download PDF

Info

Publication number
CA2636537C
CA2636537C CA2636537A CA2636537A CA2636537C CA 2636537 C CA2636537 C CA 2636537C CA 2636537 A CA2636537 A CA 2636537A CA 2636537 A CA2636537 A CA 2636537A CA 2636537 C CA2636537 C CA 2636537C
Authority
CA
Canada
Prior art keywords
state
action
vehicles
work area
policy
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CA2636537A
Other languages
English (en)
Other versions
CA2636537A1 (fr
Inventor
Thomas M. Petroff
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Autonomous Solutions Inc
Original Assignee
Autonomous Solutions Inc
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 Autonomous Solutions Inc filed Critical Autonomous Solutions Inc
Priority to CA2636537A priority Critical patent/CA2636537C/fr
Publication of CA2636537A1 publication Critical patent/CA2636537A1/fr
Application granted granted Critical
Publication of CA2636537C publication Critical patent/CA2636537C/fr
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Quality & Reliability (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

Un système et un procédé permettant de répartir une pluralité de véhicules circulant dans une zone de travail parmi une pluralité demplacements de destination et une pluralité demplacements sources. Le procédé consiste à mettre en uvre une programmation linéaire qui tient compte dune fonction doptimisation et de contraintes pour générer un programme optimal en vue dune production optimale. Il consiste également à utiliser un algorithme de renfort dapprentissage qui tient compte du programme comme entrée et parcourt des états environnementaux possibles qui pourraient se produire dans le programme en choisissant une action possible pour chaque état environnemental possible et en observant la récompense obtenue en exécutant laction à chaque état environnemental possible. Le procédé consiste ensuite à élaborer une politique pour chaque état environnemental possible et à fournir des instructions pour suivre une action associée à la politique.
CA2636537A 2008-06-30 2008-06-30 Methode et systeme de repartition de vehicules Active CA2636537C (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CA2636537A CA2636537C (fr) 2008-06-30 2008-06-30 Methode et systeme de repartition de vehicules

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CA2636537A CA2636537C (fr) 2008-06-30 2008-06-30 Methode et systeme de repartition de vehicules

Publications (2)

Publication Number Publication Date
CA2636537A1 CA2636537A1 (fr) 2009-12-30
CA2636537C true CA2636537C (fr) 2019-04-09

Family

ID=41462969

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2636537A Active CA2636537C (fr) 2008-06-30 2008-06-30 Methode et systeme de repartition de vehicules

Country Status (1)

Country Link
CA (1) CA2636537C (fr)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB201702746D0 (en) * 2017-02-20 2017-04-05 Ocado Innovation Ltd Vending system and method of automatically vending
WO2020050873A1 (fr) * 2018-09-04 2020-03-12 Didi Research America, Llc Système et procédé de distribution d'ordres de déplacement et de repositionnement de véhicules
CN110348636B (zh) * 2019-07-12 2023-07-28 南方科技大学 路径规划预测方法、装置、设备和计算机可读存储介质
EP3824419A1 (fr) * 2019-09-23 2021-05-26 Advanced New Technologies Co., Ltd. Système et procédé pour l'optimisation de routage
TWI739229B (zh) * 2019-12-03 2021-09-11 財團法人工業技術研究院 快篩派工法則方法和裝置
CN112036768B (zh) * 2020-09-14 2024-06-14 民航数据通信有限责任公司 一种机场场面车辆智能调度系统及方法
CN117875674B (zh) * 2024-03-11 2024-06-21 西北大学 一种基于Q-learning的公交调度方法

Also Published As

Publication number Publication date
CA2636537A1 (fr) 2009-12-30

Similar Documents

Publication Publication Date Title
US20220114690A1 (en) Vehicle dispatching method and system
CA2636537C (fr) Methode et systeme de repartition de vehicules
AU2008202871B2 (en) Vehicle dispatching method and system
US8572001B2 (en) Simultaneous vehicle routing, vehicle scheduling, and crew scheduling
Chen et al. A review of the applications of agent technology in traffic and transportation systems
Zhou et al. An exact algorithm for the two-echelon vehicle routing problem with drones
CN107943030A (zh) 控制机器人运输货品的方法和装置
Khorasgani et al. Challenges of applying deep reinforcement learning in dynamic dispatching
Farahani et al. Online multimodal transportation planning using deep reinforcement learning
Sori et al. Fuzzy constrained shortest path problem for location-based online services
Li et al. Traffic simulation model for port planning and congestion prevention
KR20230165738A (ko) 물류를 위한 경로 정보를 제공하는 서버, 방법 및 컴퓨터 프로그램
Le et al. Integrating both routing and scheduling into motion planner for multivehicle system
RU2742959C1 (ru) Система для управления работой участка железной дороги с построением единого расписания
Kammoun et al. Improvement of the road traffic management by an ant-hierarchical fuzzy system
Nelson et al. US Army Aviation air movement operations assignment, utilization and routing
Ioannou et al. Dynamic optimization of cargo movement by trucks in metropolitan areas with adjacent ports
García et al. Solving multi-modal and uni-modal transportation problems through TIMIPlan
Perugini et al. Agents for military logistic planning
Ritzinger et al. Synchronizing trucks and trailers in a multiresource problem with variable neighborhood search
Paul et al. Data-driven Optimization for Drone Delivery Service Planning with Online Demand
Pasquier et al. Opportunistic planning for a fleet of transportation robots
Loder et al. An innovative approach to connect parcel delivery operations with urban congestion
Cojocaru et al. A model of residential mail delivery by drones
Ebben et al. Modeling of capacitated transportation systems for integral scheduling

Legal Events

Date Code Title Description
EEER Examination request

Effective date: 20130115