GB2574137A - Systems and methods for routing vehicles and scheduling vehicle rides - Google Patents

Systems and methods for routing vehicles and scheduling vehicle rides Download PDF

Info

Publication number
GB2574137A
GB2574137A GB1911385.1A GB201911385A GB2574137A GB 2574137 A GB2574137 A GB 2574137A GB 201911385 A GB201911385 A GB 201911385A GB 2574137 A GB2574137 A GB 2574137A
Authority
GB
United Kingdom
Prior art keywords
vehicle rides
time
computer
systems
methods
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.)
Withdrawn
Application number
GB1911385.1A
Other versions
GB201911385D0 (en
Inventor
Wayne Treasure Michael
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.)
Zyleck Tech Inc
Original Assignee
Zyleck Tech 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 Zyleck Tech Inc filed Critical Zyleck Tech Inc
Publication of GB201911385D0 publication Critical patent/GB201911385D0/en
Publication of GB2574137A publication Critical patent/GB2574137A/en
Withdrawn legal-status Critical Current

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/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
    • 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
    • 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]

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Automation & Control Theory (AREA)
  • Educational Administration (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Navigation (AREA)

Abstract

The disclosure relates to systems and methods for routing vehicles and scheduling vehicle rides. In a system embodiment, a computer processor operable to execute computer-executable instructions, and a memory comprising computer-executable instructions can be provided. The computer-executable instructions can be operable to, prior to a predefined cutoff time and based at least in part on the start time and the end time for a first driver, generate a sequenced list of vehicle rides;; determine, prior to the predefined cutoff time, a revenue potential for each hour increment between the start time and the end time; modify, based at least in part on implementation of a metaheuristic algorithm, and after the predefined cutoff time, the sequenced list; and output, via a graphical user interface, the modified sequenced list to the first driver, wherein the graphical user interface comprises a list of optimized vehicle rides.
GB1911385.1A 2017-01-30 2018-01-30 Systems and methods for routing vehicles and scheduling vehicle rides Withdrawn GB2574137A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201762443399P 2017-01-30 2017-01-30
PCT/US2018/015971 WO2018140951A1 (en) 2017-01-30 2018-01-30 Systems and methods for routing vehicles and scheduling vehicle rides

Publications (2)

Publication Number Publication Date
GB201911385D0 GB201911385D0 (en) 2019-09-25
GB2574137A true GB2574137A (en) 2019-11-27

Family

ID=62978801

Family Applications (1)

Application Number Title Priority Date Filing Date
GB1911385.1A Withdrawn GB2574137A (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 (en)
GB (1) GB2574137A (en)
WO (1) WO2018140951A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7088100B2 (en) * 2019-03-25 2022-06-21 トヨタ自動車株式会社 Information processing equipment, information processing methods and programs
GB201908502D0 (en) * 2019-06-13 2019-07-31 Tomtom Telematics Bv Methods and systems of assigning trips
KR20220119819A (en) * 2021-02-22 2022-08-30 현대자동차주식회사 Management server and service mathod for pet care

Citations (4)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103863364B (en) * 2014-03-27 2015-11-18 北京清软英泰信息技术有限公司 A kind of freight locomotive based on scheduling signals handles real-time optimal control system automatically
CN105094767B (en) * 2014-05-06 2019-02-12 华为技术有限公司 Automatic driving vehicle dispatching method, vehicle scheduling server and automatic driving vehicle
CN104931063B (en) * 2015-04-29 2020-08-11 腾讯科技（深圳）有限公司 Path planning method
CN104933473A (en) * 2015-05-22 2015-09-23 南京邮电大学 City intelligent traffic dispatching method based on variable neighborhood search ant colony algorithm
CN105045286B (en) * 2015-09-16 2019-11-19 北京中科遥数信息技术有限公司 A method of based on the monitoring unmanned plane of autopilot and genetic algorithm hovering range
CN106295886A (en) * 2016-08-12 2017-01-04 梁广俊 Improvement fuzzy neural network bus intelligent dispatching method based on chaology

Patent Citations (4)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Title
MEHDI NOURINEJAD, 'Dynamic Optimization Models for Ridesharing and Carsharing', Thesis for Master Degree, Department of Civil Engineering University of Toronto, pages 1-66, 19 March 2014 retrieved from <URL: https://tspace.library.utronto.ca/handle/1807/44050> see pages 6-30 *

Also Published As

Publication number Publication date
GB201911385D0 (en) 2019-09-25
CN110325937A (en) 2019-10-11
WO2018140951A1 (en) 2018-08-02

Similar Documents

Publication Publication Date Title
MX366071B (en) Car-hailing method and apparatus.
EP3407534A4 (en) In-car computer system, vehicle, key generation device, management method, key generation method, and computer program
MX2020013467A (en) System, method, and app for managing waste services.
GB2574137A (en) Systems and methods for routing vehicles and scheduling vehicle rides
MX2017010967A (en) Methods and apparatus for automonous vehicle scheduling.
MX356452B (en) Determining vehicle occupant location.
IN2012DE00808A (en)
PH12017550107A1 (en) Methods and systems for carpooling
MX2017004049A (en) System and methods for adaptive cruise control based on user defined parameters.
WO2014070872A3 (en) System and method for multimodal interaction with reduced distraction in operating vehicles
EP3334085A4 (en) Management device, management system, key generation device, key generation system, key management system, vehicle, management method, key generation method, and computer program
MX2016006567A (en) Methods and systems for scheduling a shared ride among commuters.
GB2559925A (en) Methods and systems for clustering of repair orders based on inferences gathered from repair orders
MX358923B (en) Vehicle generated social network updates.
SG11201805151WA (en) Method for performing inter-system service operation, service platform, and target system
EP3399691A4 (en) Onboard computer system, vehicle, management method, and computer program
MY178309A (en) Method and system for running encrypted files
WO2014033639A3 (en) Introspection of software program components and conditional generation of memory dump
WO2014093695A3 (en) Creating tasks based on newsfeed user entries
PL3571088T3 (en) Battery system, charging system and method for charging a vehicle
MX2013002348A (en) Application monitoring.
MX2019009690A (en) Waste management system having roadway condition detection.
WO2014197445A3 (en) Protocol management system and methods for livestock operations
EP3809357A4 (en) Vehicle management system, vehicle management computer, and vehicle management method
GB2573436B (en) Charging system, onboard system, charging method, and program

Legal Events

Date Code Title Description
WAP Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1)