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

Methode et systeme de repartition de vehicules Download PDF

Info

Publication number
CA2636537A1
CA2636537A1 CA 2636537 CA2636537A CA2636537A1 CA 2636537 A1 CA2636537 A1 CA 2636537A1 CA 2636537 CA2636537 CA 2636537 CA 2636537 A CA2636537 A CA 2636537A CA 2636537 A1 CA2636537 A1 CA 2636537A1
Authority
CA
Canada
Prior art keywords
state
action
policy
vehicle
schedule
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.)
Granted
Application number
CA 2636537
Other languages
English (en)
Other versions
CA2636537C (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 true CA2636537A1 (fr) 2009-12-30
CA2636537C 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)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018150017A1 (fr) * 2017-02-20 2018-08-23 Ocado Innovation Limited Système de distribution automatique et procédé de distribution automatique
CN110348636A (zh) * 2019-07-12 2019-10-18 南方科技大学 路径规划预测方法、装置、设备和计算机可读存储介质
WO2020050872A1 (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
CN112036768A (zh) * 2020-09-14 2020-12-04 民航数据通信有限责任公司 一种机场场面车辆智能调度系统及方法
CN112567399A (zh) * 2019-09-23 2021-03-26 阿里巴巴集团控股有限公司 用于路由优化的系统和方法
US20210165395A1 (en) * 2019-12-03 2021-06-03 Industrial Technology Research Institute Quick dispatching rule screening method and apparatus
CN117875674A (zh) * 2024-03-11 2024-04-12 西北大学 一种基于Q-learning的公交调度方法

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018150017A1 (fr) * 2017-02-20 2018-08-23 Ocado Innovation Limited Système de distribution automatique et procédé de distribution automatique
US11625671B2 (en) 2017-02-20 2023-04-11 Ocado Innovation Limited 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
WO2020050872A1 (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
US11455578B2 (en) 2018-09-04 2022-09-27 Beijing Didi Infinity Technology And Development Co., Ltd. System and method for ride order dispatching and vehicle repositioning
US11537954B2 (en) 2018-09-04 2022-12-27 Beijing Didi Infinity Technology And Development Co., Ltd. System and method for ride order dispatching and vehicle repositioning
CN110348636A (zh) * 2019-07-12 2019-10-18 南方科技大学 路径规划预测方法、装置、设备和计算机可读存储介质
CN110348636B (zh) * 2019-07-12 2023-07-28 南方科技大学 路径规划预测方法、装置、设备和计算机可读存储介质
CN112567399A (zh) * 2019-09-23 2021-03-26 阿里巴巴集团控股有限公司 用于路由优化的系统和方法
US20210165395A1 (en) * 2019-12-03 2021-06-03 Industrial Technology Research Institute Quick dispatching rule screening method and apparatus
US11762376B2 (en) * 2019-12-03 2023-09-19 Industrial Technology Research Institute Quick dispatching rule screening method and apparatus
CN112036768A (zh) * 2020-09-14 2020-12-04 民航数据通信有限责任公司 一种机场场面车辆智能调度系统及方法
CN117875674A (zh) * 2024-03-11 2024-04-12 西北大学 一种基于Q-learning的公交调度方法

Also Published As

Publication number Publication date
CA2636537C (fr) 2019-04-09

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
Chen et al. A review of the applications of agent technology in traffic and transportation systems
US8572001B2 (en) Simultaneous vehicle routing, vehicle scheduling, and crew scheduling
Ebben Logistic control in automated transportation networks
Omelianenko et al. Advanced system of planning and optimization of cargo delivery and its IoT application
Farahani et al. Online multimodal transportation planning using deep reinforcement learning
Khorasgani et al. Challenges of applying deep reinforcement learning in dynamic dispatching
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) 물류를 위한 경로 정보를 제공하는 서버, 방법 및 컴퓨터 프로그램
Min et al. A learning-based approach for dynamic freight brokerages with transfer and territory-based assignment
RU2742959C1 (ru) Система для управления работой участка железной дороги с построением единого расписания
Kammoun et al. Improvement of the road traffic management by an ant-hierarchical fuzzy system
García et al. Solving multi-modal and uni-modal transportation problems through TIMIPlan
Pasquier et al. Opportunistic planning for a fleet of transportation robots
Perugini et al. Agents for military logistic planning
Ebben et al. Modeling of capacitated transportation systems for integral scheduling
Kim et al. Dynamic shipment planning in an automobile shipment yard using real-time radio frequency identification (RFID) information
Cojocaru et al. A model of residential mail delivery by drones
Puskás et al. Conceptual framework for heavy-duty vehicle platooning in physical internet systems
Piera et al. Technological platform for designing real-times decision tools in transportation logistics
Radzki et al. Reactive UAV Fleet’s Mission Planning in Highly Dynamic and Unpredictable Environments. Sustainability 2021, 13, 5228
Petroff Near optimal vehicle dispatching: Combining linear programming and reinforcement learning

Legal Events

Date Code Title Description
EEER Examination request

Effective date: 20130115