WO2018140951A1 - Systems and methods for routing vehicles and scheduling vehicle rides - Google Patents
Systems and methods for routing vehicles and scheduling vehicle rides Download PDFInfo
- Publication number
- WO2018140951A1 WO2018140951A1 PCT/US2018/015971 US2018015971W WO2018140951A1 WO 2018140951 A1 WO2018140951 A1 WO 2018140951A1 US 2018015971 W US2018015971 W US 2018015971W WO 2018140951 A1 WO2018140951 A1 WO 2018140951A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- driver
- ride
- vehicle
- time
- rides
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 72
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 28
- 230000015654 memory Effects 0.000 claims abstract description 15
- 238000012384 transportation and delivery Methods 0.000 claims description 87
- 238000005457 optimization Methods 0.000 description 30
- 238000004891 communication Methods 0.000 description 21
- 230000008569 process Effects 0.000 description 20
- 238000013459 approach Methods 0.000 description 12
- 238000012545 processing Methods 0.000 description 12
- 238000004590 computer program Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 230000009471 action Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000003860 storage Methods 0.000 description 4
- 241001465754 Metazoa Species 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 238000012163 sequencing technique Methods 0.000 description 3
- 239000000725 suspension Substances 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 241000422980 Marietta Species 0.000 description 1
- 108091092920 SmY RNA Proteins 0.000 description 1
- 241001237710 Smyrna Species 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000001010 compromised effect Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 235000012054 meals Nutrition 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
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/3438—Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- 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
-
- G06Q50/40—
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
- H04W4/44—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201880009345.XA CN110325937A (zh) | 2017-01-30 | 2018-01-30 | 用于对车辆选择路线并且安排车辆搭乘的系统和方法 |
GB1911385.1A GB2574137A (en) | 2017-01-30 | 2018-01-30 | Systems and methods for routing vehicles and scheduling vehicle rides |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201762443399P | 2017-01-30 | 2017-01-30 | |
US62/443,399 | 2017-01-30 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2018140951A1 true WO2018140951A1 (en) | 2018-08-02 |
Family
ID=62978801
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2018/015971 WO2018140951A1 (en) | 2017-01-30 | 2018-01-30 | Systems and methods for routing vehicles and scheduling vehicle rides |
Country Status (3)
Country | Link |
---|---|
CN (1) | CN110325937A (zh) |
GB (1) | GB2574137A (zh) |
WO (1) | WO2018140951A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111738643A (zh) * | 2019-03-25 | 2020-10-02 | 丰田自动车株式会社 | 信息处理装置、信息处理方法和程序 |
EP3751538A1 (en) * | 2019-06-13 | 2020-12-16 | Webfleet Solutions B.V. | Methods and systems of assigning trips to vehicles |
US20220270037A1 (en) * | 2021-02-22 | 2022-08-25 | Hyundai Motor Company | Management server and service method for pet care |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100153279A1 (en) * | 2008-09-30 | 2010-06-17 | Walter Zahn | Systems and methods for global transportation,vetting, and payment |
US20130159206A1 (en) * | 2011-12-14 | 2013-06-20 | International Business Machines Corporation | Dynamic vehicle routing in multi-stage distribution networks |
US20150317568A1 (en) * | 2014-04-30 | 2015-11-05 | Xerox Corporation | System and method for flexible carpooling in a work context |
US20160356615A1 (en) * | 2015-06-05 | 2016-12-08 | MuV Technologies, Inc. | Scheduled and On-Demand Transportation Management Platform for Rideshare |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103863364B (zh) * | 2014-03-27 | 2015-11-18 | 北京清软英泰信息技术有限公司 | 一种基于调度信号的货运机车自动操纵实时优化控制系统 |
CN105094767B (zh) * | 2014-05-06 | 2019-02-12 | 华为技术有限公司 | 自动驾驶车辆调度方法、车辆调度服务器及自动驾驶车辆 |
CN104931063B (zh) * | 2015-04-29 | 2020-08-11 | 腾讯科技(深圳)有限公司 | 路径规划方法 |
CN104933473A (zh) * | 2015-05-22 | 2015-09-23 | 南京邮电大学 | 基于变邻域搜索蚁群算法的城市智能交通调度方法 |
CN105045286B (zh) * | 2015-09-16 | 2019-11-19 | 北京中科遥数信息技术有限公司 | 一种基于自驾仪和遗传算法的监测无人机悬停范围的方法 |
CN106295886A (zh) * | 2016-08-12 | 2017-01-04 | 梁广俊 | 基于混沌理论的改进模糊神经网络公交车智能调度方法 |
-
2018
- 2018-01-30 WO PCT/US2018/015971 patent/WO2018140951A1/en active Application Filing
- 2018-01-30 CN CN201880009345.XA patent/CN110325937A/zh active Pending
- 2018-01-30 GB GB1911385.1A patent/GB2574137A/en not_active Withdrawn
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100153279A1 (en) * | 2008-09-30 | 2010-06-17 | Walter Zahn | Systems and methods for global transportation,vetting, and payment |
US20130159206A1 (en) * | 2011-12-14 | 2013-06-20 | International Business Machines Corporation | Dynamic vehicle routing in multi-stage distribution networks |
US20150317568A1 (en) * | 2014-04-30 | 2015-11-05 | Xerox Corporation | System and method for flexible carpooling in a work context |
US20160356615A1 (en) * | 2015-06-05 | 2016-12-08 | MuV Technologies, Inc. | Scheduled and On-Demand Transportation Management Platform for Rideshare |
Non-Patent Citations (1)
Title |
---|
MEHDI NOURINEJAD: "Dynamic Optimization Models for Ridesharing and Carsharing", THESIS FOR MASTER DEGREE, 19 March 2014 (2014-03-19), pages 1 - 66, XP055521190, Retrieved from the Internet <URL:https://tspace.library.utoronto.ca/handle/1807/44050> * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111738643A (zh) * | 2019-03-25 | 2020-10-02 | 丰田自动车株式会社 | 信息处理装置、信息处理方法和程序 |
EP3751538A1 (en) * | 2019-06-13 | 2020-12-16 | Webfleet Solutions B.V. | Methods and systems of assigning trips to vehicles |
EP4181099A1 (en) * | 2019-06-13 | 2023-05-17 | Bridgestone Mobility Solutions B.V. | Methods and systems of assigning trips to vehicles |
US20220270037A1 (en) * | 2021-02-22 | 2022-08-25 | Hyundai Motor Company | Management server and service method for pet care |
Also Published As
Publication number | Publication date |
---|---|
CN110325937A (zh) | 2019-10-11 |
GB201911385D0 (en) | 2019-09-25 |
GB2574137A (en) | 2019-11-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20180276586A1 (en) | Systems and methods for routing vehicles and scheduling vehicle rides | |
US11562316B2 (en) | Trip scheduling system | |
US20200410454A1 (en) | System and method for managing on-demand test drives | |
Cleophas et al. | When are deliveries profitable? Considering order value and transport capacity in demand fulfillment for last-mile deliveries in metropolitan areas | |
US20140108663A1 (en) | Control system for real-time complex resource allocation | |
US10101164B2 (en) | Route optimization system and methods of use thereof | |
US20180025417A1 (en) | Method and system for managing integrated online logistics | |
US20150242944A1 (en) | Time dependent inventory asset management system for industries having perishable assets | |
US20200302376A1 (en) | Systems and methods of controlling delivery of retail products | |
US11392861B2 (en) | Systems and methods for managing a vehicle sharing facility | |
US20060059023A1 (en) | Method system and apparatus for providing transportation services | |
US20180341919A1 (en) | System and method for invitation mechanisms to facilitate associate delivery of products en route from work | |
US20090099971A1 (en) | Methods and systems for marketing distressed inventory | |
JP6956810B2 (ja) | シャトルサービスを管理する方法 | |
JP6931446B2 (ja) | プログラム、情報処理方法及び情報処理装置 | |
US20080046302A1 (en) | Vehicle transport load optimization | |
WO2018140951A1 (en) | Systems and methods for routing vehicles and scheduling vehicle rides | |
US20180365597A1 (en) | Service provider appointment booking system | |
Naumov et al. | Model of the Delivery Routes Forming Process as a Service Provided by Forwarding Companies | |
KR20210008581A (ko) | 멀티 인수 및 멀티 배송을 위한 물류 운송 서비스 제공 시스템 | |
US20150248638A1 (en) | Methods and arrangement for freight transportation management | |
EP3472762A1 (en) | Vehicle fleet control systems and methods | |
US20210304137A1 (en) | Systems and methods for dynamic crowdsourced delivery | |
US20180276741A1 (en) | Equipment staging method and system | |
US20200082335A1 (en) | Methods and apparatus for load and route assignments in a delivery system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 18745122 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
ENP | Entry into the national phase |
Ref document number: 201911385 Country of ref document: GB Kind code of ref document: A Free format text: PCT FILING DATE = 20180130 |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 18745122 Country of ref document: EP Kind code of ref document: A1 |