[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

WO2024102064A1 - Dynamic routing method and system - Google Patents

Dynamic routing method and system Download PDF

Info

Publication number
WO2024102064A1
WO2024102064A1 PCT/SG2022/050811 SG2022050811W WO2024102064A1 WO 2024102064 A1 WO2024102064 A1 WO 2024102064A1 SG 2022050811 W SG2022050811 W SG 2022050811W WO 2024102064 A1 WO2024102064 A1 WO 2024102064A1
Authority
WO
WIPO (PCT)
Prior art keywords
vehicle
travel route
passenger
geo
locations
Prior art date
Application number
PCT/SG2022/050811
Other languages
French (fr)
Inventor
Adrian Tong Cher YEAP
Original Assignee
Yeap Transport Pte 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 Yeap Transport Pte Ltd filed Critical Yeap Transport Pte Ltd
Publication of WO2024102064A1 publication Critical patent/WO2024102064A1/en

Links

Classifications

    • 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
    • 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/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • 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
    • G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • 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

Definitions

  • This invention relates generally to a dynamic routing method and system for routing of vehicle travel routes.
  • a common goal for transportation providers is to meet the varying demands for buses and other vehicles.
  • private transportation, or on-demand transportation are subjected to pick-up and drop-off locations that vary based on passengers being assigned to the vehicle. This results in a less than optimized route that see transportation providers being unable to provide accurate pick-up and drop-off time estimates.
  • the ad-hoc accommodation of additional passengers to will require the driver of the bus to estimate the time duration impact to the vehicle route based on the driver’s experience. This approach results in inaccurate estimates and not ideal when passengers have a schedule to keep.
  • a dynamic routing method comprising retrieving a first reference travel route of a first vehicle, the first reference travel route comprising a first plurality of reference geo-locations, receiving travel details of a candidate passenger identifier, the candidate passenger identifier being indicative of a candidate passenger, and determining compliance of at least one of total duration of the reference travel route and total number of passengers of the first vehicle with first operating requirements associated with the first vehicle when the travel details of the candidate passenger identifier is incorporated with the first reference travel route.
  • the dynamic routing method further comprising one of accepting and reassigning the candidate passenger identifier based on outcome of compliance with the first operating requirements being determined.
  • a dynamic routing system comprising a data storage module, a data staging module and a processing module.
  • the data staging module is for retrieving a first reference travel route of a first vehicle, the first reference travel route comprising a first plurality of reference geo-locations from the data storage module, and for receiving travel details of a candidate passenger identifier, the candidate passenger identifier being indicative of a candidate passenger.
  • the processing module is for determining compliance of at least one of total duration of the reference travel route and total number of passengers of the first vehicle with first operating requirements associated with the first vehicle when the travel details of the candidate passenger identifier is incorporated with the first reference travel route, and for one of accepting and reassigning the candidate passenger identifier based on outcome of compliance with the first operating requirements being determined.
  • a machine-readable medium having stored therein a plurality of programming instructions, which when executed, the instructions cause the machine to retrieve a first reference travel route of a first locations, receive travel details of a candidate passenger identifier, the candidate passenger identifier being indicative of a candidate passenger, determine compliance of at least one of total duration of the reference travel route and total number of passengers of the first vehicle with first operating requirements associated with the first vehicle when the travel details of the candidate passenger identifier is incorporated with the first reference travel route, and one of accept and reassign the candidate passenger identifier based on outcome of compliance with the first operating requirements being determined.
  • FIG. 1 shows a system diagram of a dynamic routing system according to an aspect of the invention
  • FIG. 2 shows a process flow diagram of a dynamic routing method for being implemented by the dynamic routing system of FIG.1 according to an aspect of the invention
  • FIG. 3 shows a system diagram of the dynamic routing system of FIG. 1 being adapted for use with multiple vehicles via multiple crew computing devices
  • FIG.4 shows a process flow diagram of the dynamic routing method of FIG.2 according to another aspect of the invention
  • FIG.5 shows a process flow diagram of the dynamic routing method of FIG.2 with various process pathways for determining compliance with operating requirements and for accepting and reassigning candidate passenger identifier based on outcome of compliance being determined
  • FIG.6 shows a data flow diagram of the dynamic routing system of FIG.1.
  • FIG. 1 to FIG. 6 An exemplary embodiment of the present invention, a dynamic routing method 100 and a dynamic routing system 20 for implementing the dynamic routing method 100, is described hereinafter with reference to FIG. 1 to FIG. 6.
  • the dynamic routing system 20 comprises a data storage module 22, a data staging module 24 and a processing module 26. It is preferred that the data storage module 22, the data staging module 24 and the processing module 26 are in signal communication with one another.
  • the dynamic routing system 20 further comprises a geo-location module 28 and a user interface (UI) module 30.
  • UI user interface
  • the processing module 26 is in signal and data communication with the UI module 30 and the geo-location module 28.
  • the UI module 30 and the processing module 26 can be combined to form a structurally intercoupled unitary system, for example an in-vehicle dashboard unit or navigation system, functioning independently or in cooperation with other unitary systems. Communication between the UI module 30 and the processing module 26 can occur through wired or wireless means. When employed as a unitary system, it is preferred that communication between the UI module 30 and the processing module 26 occur through wired means. In configurations where the processing module 26 and the UI module 30 is structurally decoupled, the processing module 26 is preferably also in signal and data communication with the UI module 30 over a network 32.
  • the processing module 26, the data storage module 32 and the data staging module 24 constitutes a backend system 34 which may reside, at least in part, on a cloud platform.
  • the UI module 30 and the geo-location module 28 can constitute components of a crew computing device 36, for example a smart device such as a smart phone.
  • the crew computing device 36 may be used by any crew of the vehicle including a driver, a driver’s assistant or an attendant of the vehicle, for example the first vehicle 40.
  • the crew computing device 36 preferably has a pre-installed native or hybrid app for enabling communication with the dynamic routing system 20.
  • the backend system 24 can represent various forms of server systems including, but not limited to a web server, an application server, a proxy server, a netw'ork server, or a server farm.
  • the dynamic routing system 20 may communicate wirelessly through a communication interface (not shown), which may include digital signal processing circuitry where necessary.
  • the communication interface may provide for communications under various modes or protocols.
  • the network 32 can be a large computer network, such as a local area network (LAN), wide area network (WAN), the Internet, a cellular network, or a combination thereof connecting any number of mobile clients, fixed clients, and/or servers.
  • each client e.g., the UI module 22
  • the network 32 can include the Internet and a wireless service network.
  • the network 32 may include a corporate network (e.g., an intranet) and one or more wireless access points.
  • the geo-location module 28 uses one of a combination of a GPS module, an A-GPS module, Bluetooth beacon module and a WiFi module geo-location thereof and hence indicates the geo-location of a vehicle in which the geo-location module 28 resides.
  • the dynamic routing method 100 initiates with the data staging module 24 retrieving a first reference travel route 38 of a first vehicle 40 from the data storage module 22 in a step 110.
  • the first reference travel route comprises a first plurality of reference geo-locations 42.
  • the data staging module 24 receives travel details 44 of a candidate passenger identifier 46 provided thereto from by the data storage module 24, the crew computing device 36 or a user computing device 48, for example a smart device such as a smart phone, in a step 112.
  • the candidate passenger identifier 46 is indicative of a candidate passenger.
  • the user computing device 48 preferably has a pre-installed native or hybrid app for enabling communication with the dynamic routing system 20.
  • the processing module 26 determines compliance of at least one of total duration of the reference travel route and total number of passengers of the first vehicle 40 with first operating requirements 50 associated with the first vehicle 40 when the travel details 44 of the candidate passenger identifier 48 is incorporated with the first reference travel route 38 in a step 114.
  • the processing module 26 further one of accept and reassign the candidate passenger identifier 48 based on outcome of compliance with the first operating requirements 50 being determined in a step 116.
  • the candidate passenger is provided for assessment to consider suitability for adding to a travel route associated with a particular vehicle or bus.
  • the travel route associated with the particular vehicle or bus corresponds with the first reference travel route 38 of the first vehicle 40.
  • the candidate passenger is preferably identified by the candidate passenger identifier 46 which may be a name or a code generated to uniquely identify the candidate passenger.
  • the travel details 44 will indicate, potentially among other details, a pick-up location, or pick-up geo-location, and a drop-off location, or drop-off geo-location, of the candidate passenger identifier 46 and consequently of the candidate passenger.
  • the candidate passenger As adding the candidate passenger to the travel route of the vehicle will affect the trave route of the vehicle, operating requirements of the vehicle, in this case the first operating requirements 50 of the first vehicle 40 has to be met before the candidate passenger may be considered for being added to the travel route of a particular vehicle.
  • One or more candidate passengers may be assessed for suitability at the same time or in a sequential fashion. Where multiple vehicles are available, multiple candidate passengers may be assessed for suitability for multiple vehicles, in tandem.
  • the travel route of a vehicle may be updated with the travel details of the candidate passenger identifier.
  • the step 116 of accepting the candidate passenger identifier 46 based on outcome of the compliance with the first operating requirements 50 comprises a step 118 of updating the first reference travel route 38 with the travel details 44 of the candidate passenger identifier 46.
  • the step 114 of determining compliance with first operating requirements 50 associated with the first vehicle 40 based on at least one of total duration of the reference travel route and total number of passengers of the first vehicle 40 can comprise a step 120 of assessing suitability of the size of the first vehicle 40 based the travel details 44 of the candidate passenger identifier 46, and a step 122 of one of accepting and reassigning the candidate passenger further based on the suitability of the size of the first vehicle 40 according to travel details 44 of the candidate passenger identifier 46.
  • the step 114 of determining compliance with first operating requirements 50 associated with the first vehicle 40 comprises a step 130 of retrieving a first passenger list 52.
  • the first passenger list 52 is descriptive of a first plurality of passenger identifiers 54 with at least two of the first plurality of reference geo-locations 42 being associated with each of the first plurality of passenger identifiers 54.
  • Each of the first plurality of passenger identifiers 54 is indicative of a passenger being assigned to the first vehicle 40.
  • a first temporary travel route 56 is generated from a first plurality of temper ary geo-locations 58 comprising the first plurality of reference geo-locations 42 and at least one candidate geolocation 60.
  • the travel details 44 of the candidate passenger identifier 46 comprises and indicates the at least one candidate geo-location 60. Compliance of at least one of total duration of the first temporary travel route 56 and total number of passengers of the first vehicle 40 between each adjacent pair of the plurality of temporary geo-locations 58 along the first temporary travel route 56 with first operating requirements 50 associated with the first vehicle 40 is then determined in a step 134.
  • the at least one candidate geo-location 60 is at least one of a pick-up location and a drop-off location associated w'ith the candidate passenger identifier 46 of the candidate passengers.
  • the first plurality of passenger identifiers are associated with passengers who have already been assign to the first vehicle 40.
  • the step 116 of accepting the candidate passenger identifier 46 based on outcome of the compliance with the first operating requirements 50 being determined comprises a step 136 of updating the first plurality of reference geo-locations 42 with the first plurality of temporary geo-locations 58 and the first reference travel route 38 with the first temporary travel route 56, and a step 138 of adding the candidate passenger identifier 46 to the first passenger list 52 in response to compliance with the first operating requirements 50.
  • the candidate passenger identifier 46 is accepted in response to compliance with the first operating requirements 50 being determined.
  • the step 116 reassigning the candidate passenger based on outcome of the compliance with the first operating requirements 50 being determined comprises a step 140 of generating a second temporary travel route 62 from a second plurality of temporary geo-locations 64 comprising a second plurality of reference geo-locations 66 and the at least one candidate geo-location 60.
  • the second plurality of reference geo-locations 64 constituting a second reference travel route 68 associated with a second vehicle 70.
  • the second plurality of reference geo-locations 66 is updated to include the second plurality of temporary geo-locations 64 and the second reference travel route 68 with the second temporary travel route 62 in a step 144.
  • the candidate passenger identifier 46 is added to a second passenger list 74 in a step 146 in response to compliance with the second operating requirements 72 being determined.
  • the second passenger list 74 is descriptive of a second plurality of passenger identifiers 76 with at least two of the second plurality of reference geo-locations 66 being associated with each of the second plurality of passenger identifiers 76. Each of the second plurality of passenger identifiers 76 being indicative of a passenger being assigned to the second vehicle 70.
  • the dynamic routing system 20 further comprises a command centre 80 for controlling and monitoring processes implemented thereby.
  • the step 116 of reassigning the candidate passenger identifier 46 based on outcome of the compliance with the first operating requirements 50 being determined comprises a step 150 of generating an alert for non-compliance with the first operating requirements 50, with the alert is communicable to at least one computing device for display on user-interface (UI) thereof.
  • the at least one computing device can be one or more of a computing terminal of the command centre 80, the crew computing device 36 and the user computing device 48.
  • the dynamic routing method 100 further comprises a step 160 of generating a trip task for the first reference travel route 38.
  • the trip task is indicative of the time of day and the nature of a vehicular' trip that is generally along a travel route such as the first reference travel route 38.
  • the trip task may indicate that a particular trip is, for example, for a trip to an organization or a workplace in the morning at the start of the day, sending of students back home from school, or for a trip to and from an event or activity location.
  • the trip task will also be indicative of and comprises at least one of the first plurality of reference geo-locations 42 and profile details of the first plurality of passenger identifiers 54 for the first vehicle 40, and the corresponding plurality of passenger identifiers for other vehicles.
  • the profile details comprise names, addresses, contact details and other descriptors of passengers associated with the first plurality of passenger identifiers 54.
  • the crew of the vehicle for example driver of the first vehicle 40, will interact with the driver computing device 36 for communicating with the dynamic routing system 20, preferably through the command centre 80, for requesting initiation of instruction and navigation of the first reference travel route 38 in a step 170.
  • the dynamic routing system 20, or an app on the crew computing device 36 may initiate a check-list on a user-interface (UI) of a crew computing device 36 in a step 172. It is only with acknowledgement of the check-list on the crew computing device 36 by the driver before navigation for the first reference travel route 38 will initiate in a step 174.
  • UI user-interface
  • the check -list requirement is implemented for the safety of crew and passengers on-board any of the vehicles and can include acknowledgement requirements for pre-trip inspection checks, on-board camera functionality checks and a reminder to not use any mobile devices while driving.
  • the command centre 80 through communication with the driver computing device 36, will track actual geo-location of the first vehicle 40 during travel thereof to generate an actual travel route in a step 180.
  • the actual travel route of the first vehicle 40 is one of generated progressively during travel thereof and generated after completion of travel of the first vehicle 40 to all the first plurality of reference geo-locations 42.
  • time of the first vehicle 40 at at least one of the first plurality of reference geo-locations 42 and speed of first vehicle 40 at various points along the actual travel route are recorded by the crew computing device 36 for subsequent provision to the command centre 80 or in substantial real-time by the command centre 80 via the crew computing device 36.
  • the command centre 80 identifies deviation of actual travel route from the first reference travel route 38 and calculating delay duration contributed by the deviation and generates an alert comprising the delay duration in a step 184 in response to the deviation being identified. Additionally or alternatively, the command centre 80 calculates estimated arrival time for each of the first plurality of reference geo-locations 42, compares actual arrival time of the first vehicle 40 to the estimated arrival time at each of the first plurality of reference geolocations 42, and generates an alert comprising an estimated delay duration in a step 186 in response to the difference between the estimated arrival time and the actual arrival time is beyond a pre-defined delay limit.
  • the alerts will allow personnel manning or overseeing the command centre 80 to contact the driver of the vehicle via the crew' computing device 36 for which the alert relates to find out the cause of the delay, whether the delay will persist and whether assistance is required.
  • the alerts will also allow users, for example parents or primary contacts of passengers in the affected vehicle, to be informed about and updated on the delay via the user computing device 48.
  • the user computing device 48 and its pre-installed app will permit all users, specifically parents of children assigned to a vehicle, to monitor the route, pick-up and dropoff, attendance for their children in real-time.
  • Feedback in general or specific to a trip may be provided by users via the user computing device 48.
  • the crew computing device 36 and its pre-installed app will permit will allow the dynamic routing system 20 to monitor the start/end destinations, route taken by the vehicle, speed of the vehicle, timing of the vehicle when leaving the pick-up/ drop-off destinations and when arriving at the end destinations, for example the reference geo-locations. These will also enable the dynamic routing system 20 to ensure expeditious reporting of incidents or delays from unforeseen road conditions to the command centre 80. Further, alerts and the information and data received for deriving the alerts can be used to generate management and operational dashboards at the command centre 80.
  • the route value method 100 may be implemented through use of a machine in communication with or having a machine-readable medium having stored therein a plurality of programming instructions, which when executed, the instructions cause the machine to retrieve a first reference travel route of a first vehicle, the first reference travel route comprising a first plurality of reference geo-locations, receive travel details of a candidate passenger identifier, the candidate passenger identifier being indicative of a candidate passenger, determine compliance of at least one of total duration of the reference travel route and total number of passengers of the first vehicle with first operating requirements associated with the first vehicle when the travel details of the candidate passenger is incorporated with the first reference travel route, and one of accept and reassign the candidate passenger based on outcome of compliance with the first operating requirements being determined.
  • aspects of particular embodiments of the present disclosure address at least one aspect, problem, limitation, and/or disadvantage associated with existing routing methods and systems. While features, aspects, and/or advantages associated with certain embodiments have been described in the disclosure, other embodiments may also exhibit such features, aspects, and/or advantages, and not all embodiments need necessarily exhibit such features, aspects, and/or advantages to fall within the scope of the disclosure. It will be appreciated by a visitor of ordinary skill in the art that several of the above-disclosed structures, components, or alternatives thereof, can be desirably combined into alternative structures, components, and/or applications. In addition, various modifications, alterations, and/or improvements may be made to various embodiments that are disclosed by a person of ordinary skill in the art within the scope of the present disclosure, which is limited only by the following claims.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Resources & Organizations (AREA)
  • Automation & Control Theory (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Health & Medical Sciences (AREA)
  • Game Theory and Decision Science (AREA)
  • Social Psychology (AREA)
  • General Health & Medical Sciences (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Traffic Control Systems (AREA)

Abstract

Described herein is a dynamic routing method comprising retrieving a first reference travel route of a first vehicle, the first reference travel route comprising a first plurality of reference geo-locations, receiving travel details of a candidate passenger identifier, the candidate passenger identifier being indicative of a candidate passenger, and determining compliance of at least one of total duration of the reference travel route and total number of passengers of the first vehicle with first operating requirements associated with the first vehicle when the travel details of the candidate passenger is incorporated with the first reference travel route. The dynamic routing method further comprising one of accepting and reassigning the candidate passenger based on outcome of compliance with the first operating requirements being determined.

Description

DYNAMIC ROUTING METHOD AND SYSTEM
TECHNICAL FIELD
This invention relates generally to a dynamic routing method and system for routing of vehicle travel routes.
Background
There is a growing demand for transportation, such as buses and other multi-passenger vehicles, to carry passengers or riders from numerous origins to a variety of destinations.
A common goal for transportation providers is to meet the varying demands for buses and other vehicles. Unlike public transportation that has long provided buses that travel along predefined routes and pickup and drop off passengers along the route, private transportation, or on-demand transportation, are subjected to pick-up and drop-off locations that vary based on passengers being assigned to the vehicle. This results in a less than optimized route that see transportation providers being unable to provide accurate pick-up and drop-off time estimates. Further, the ad-hoc accommodation of additional passengers to will require the driver of the bus to estimate the time duration impact to the vehicle route based on the driver’s experience. This approach results in inaccurate estimates and not ideal when passengers have a schedule to keep.
To exacerbate the situation, parents of school-going passengers are often not updated on or are provided with inaccurate pick-up or drop-off time estimates caused by the by ad-hoc change to the vehicle route. Traffic delays during travel of the vehicle along the route further contributes to the uncertainty, causing unnecessary worry to parents. Therefore, there exists a need for a solution to address the foregoing problems. Summary
In accordance with a first aspect of the invention, there is disclosed a dynamic routing method comprising retrieving a first reference travel route of a first vehicle, the first reference travel route comprising a first plurality of reference geo-locations, receiving travel details of a candidate passenger identifier, the candidate passenger identifier being indicative of a candidate passenger, and determining compliance of at least one of total duration of the reference travel route and total number of passengers of the first vehicle with first operating requirements associated with the first vehicle when the travel details of the candidate passenger identifier is incorporated with the first reference travel route. The dynamic routing method further comprising one of accepting and reassigning the candidate passenger identifier based on outcome of compliance with the first operating requirements being determined.
In accordance with a second aspect of the invention, there is disclosed a dynamic routing system comprising a data storage module, a data staging module and a processing module. The data staging module is for retrieving a first reference travel route of a first vehicle, the first reference travel route comprising a first plurality of reference geo-locations from the data storage module, and for receiving travel details of a candidate passenger identifier, the candidate passenger identifier being indicative of a candidate passenger. The processing module is for determining compliance of at least one of total duration of the reference travel route and total number of passengers of the first vehicle with first operating requirements associated with the first vehicle when the travel details of the candidate passenger identifier is incorporated with the first reference travel route, and for one of accepting and reassigning the candidate passenger identifier based on outcome of compliance with the first operating requirements being determined.
In accordance w'ith a third aspect of the invention, there is disclosed a machine-readable medium having stored therein a plurality of programming instructions, which when executed, the instructions cause the machine to retrieve a first reference travel route of a first locations, receive travel details of a candidate passenger identifier, the candidate passenger identifier being indicative of a candidate passenger, determine compliance of at least one of total duration of the reference travel route and total number of passengers of the first vehicle with first operating requirements associated with the first vehicle when the travel details of the candidate passenger identifier is incorporated with the first reference travel route, and one of accept and reassign the candidate passenger identifier based on outcome of compliance with the first operating requirements being determined. Brief Description of the Drawings FIG. 1 shows a system diagram of a dynamic routing system according to an aspect of the invention; FIG. 2 shows a process flow diagram of a dynamic routing method for being implemented by the dynamic routing system of FIG.1 according to an aspect of the invention; FIG. 3 shows a system diagram of the dynamic routing system of FIG. 1 being adapted for use with multiple vehicles via multiple crew computing devices; FIG.4 shows a process flow diagram of the dynamic routing method of FIG.2 according to another aspect of the invention; FIG.5 shows a process flow diagram of the dynamic routing method of FIG.2 with various process pathways for determining compliance with operating requirements and for accepting and reassigning candidate passenger identifier based on outcome of compliance being determined; and FIG.6 shows a data flow diagram of the dynamic routing system of FIG.1. Detailed Description
An exemplary embodiment of the present invention, a dynamic routing method 100 and a dynamic routing system 20 for implementing the dynamic routing method 100, is described hereinafter with reference to FIG. 1 to FIG. 6.
Referring to FIG. 1 and FIG. 2, the dynamic routing system 20 comprises a data storage module 22, a data staging module 24 and a processing module 26. It is preferred that the data storage module 22, the data staging module 24 and the processing module 26 are in signal communication with one another. The dynamic routing system 20 further comprises a geo-location module 28 and a user interface (UI) module 30.
It is preferred that the processing module 26 is in signal and data communication with the UI module 30 and the geo-location module 28. The UI module 30 and the processing module 26 can be combined to form a structurally intercoupled unitary system, for example an in-vehicle dashboard unit or navigation system, functioning independently or in cooperation with other unitary systems. Communication between the UI module 30 and the processing module 26 can occur through wired or wireless means. When employed as a unitary system, it is preferred that communication between the UI module 30 and the processing module 26 occur through wired means. In configurations where the processing module 26 and the UI module 30 is structurally decoupled, the processing module 26 is preferably also in signal and data communication with the UI module 30 over a network 32. In such a configuration, the processing module 26, the data storage module 32 and the data staging module 24 constitutes a backend system 34 which may reside, at least in part, on a cloud platform. The UI module 30 and the geo-location module 28 can constitute components of a crew computing device 36, for example a smart device such as a smart phone. The crew computing device 36 may be used by any crew of the vehicle including a driver, a driver’s assistant or an attendant of the vehicle, for example the first vehicle 40. The crew computing device 36 preferably has a pre-installed native or hybrid app for enabling communication with the dynamic routing system 20. The backend system 24 can represent various forms of server systems including, but not limited to a web server, an application server, a proxy server, a netw'ork server, or a server farm. In some implementations, the dynamic routing system 20 may communicate wirelessly through a communication interface (not shown), which may include digital signal processing circuitry where necessary. The communication interface may provide for communications under various modes or protocols.
The network 32 can be a large computer network, such as a local area network (LAN), wide area network (WAN), the Internet, a cellular network, or a combination thereof connecting any number of mobile clients, fixed clients, and/or servers. In some implementations, each client (e.g., the UI module 22) can communicate with one or more of the control computer systems 28 via a virtual private network (VPN), Secure Shell (SSH) tunnel, or other secure network connection. In some implementations, the network 32 can include the Internet and a wireless service network. In other implementations, the network 32 may include a corporate network (e.g., an intranet) and one or more wireless access points.
The geo-location module 28 uses one of a combination of a GPS module, an A-GPS module, Bluetooth beacon module and a WiFi module geo-location thereof and hence indicates the geo-location of a vehicle in which the geo-location module 28 resides.
In an implementation of the dynamic routing system 20 as further shown in FIGS. 3 to 6, the dynamic routing method 100 initiates with the data staging module 24 retrieving a first reference travel route 38 of a first vehicle 40 from the data storage module 22 in a step 110. The first reference travel route comprises a first plurality of reference geo-locations 42. Next, the data staging module 24 receives travel details 44 of a candidate passenger identifier 46 provided thereto from by the data storage module 24, the crew computing device 36 or a user computing device 48, for example a smart device such as a smart phone, in a step 112. The candidate passenger identifier 46 is indicative of a candidate passenger. The user computing device 48 preferably has a pre-installed native or hybrid app for enabling communication with the dynamic routing system 20. The processing module 26 then determines compliance of at least one of total duration of the reference travel route and total number of passengers of the first vehicle 40 with first operating requirements 50 associated with the first vehicle 40 when the travel details 44 of the candidate passenger identifier 48 is incorporated with the first reference travel route 38 in a step 114. The processing module 26 further one of accept and reassign the candidate passenger identifier 48 based on outcome of compliance with the first operating requirements 50 being determined in a step 116.
The candidate passenger is provided for assessment to consider suitability for adding to a travel route associated with a particular vehicle or bus. As aforesaid, the travel route associated with the particular vehicle or bus corresponds with the first reference travel route 38 of the first vehicle 40. The candidate passenger is preferably identified by the candidate passenger identifier 46 which may be a name or a code generated to uniquely identify the candidate passenger. The travel details 44 will indicate, potentially among other details, a pick-up location, or pick-up geo-location, and a drop-off location, or drop-off geo-location, of the candidate passenger identifier 46 and consequently of the candidate passenger. As adding the candidate passenger to the travel route of the vehicle will affect the trave route of the vehicle, operating requirements of the vehicle, in this case the first operating requirements 50 of the first vehicle 40 has to be met before the candidate passenger may be considered for being added to the travel route of a particular vehicle. One or more candidate passengers may be assessed for suitability at the same time or in a sequential fashion. Where multiple vehicles are available, multiple candidate passengers may be assessed for suitability for multiple vehicles, in tandem.
Referring to FIG. 4 and FIG. 5, when suitability is determined, the travel route of a vehicle may be updated with the travel details of the candidate passenger identifier. Hence, in the step 116 of accepting the candidate passenger identifier 46 based on outcome of the compliance with the first operating requirements 50 comprises a step 118 of updating the first reference travel route 38 with the travel details 44 of the candidate passenger identifier 46.
The step 114 of determining compliance with first operating requirements 50 associated with the first vehicle 40 based on at least one of total duration of the reference travel route and total number of passengers of the first vehicle 40 can comprise a step 120 of assessing suitability of the size of the first vehicle 40 based the travel details 44 of the candidate passenger identifier 46, and a step 122 of one of accepting and reassigning the candidate passenger further based on the suitability of the size of the first vehicle 40 according to travel details 44 of the candidate passenger identifier 46.
In an exemplary implementation of the dynamic routing method 100, the step 114 of determining compliance with first operating requirements 50 associated with the first vehicle 40 comprises a step 130 of retrieving a first passenger list 52. The first passenger list 52 is descriptive of a first plurality of passenger identifiers 54 with at least two of the first plurality of reference geo-locations 42 being associated with each of the first plurality of passenger identifiers 54. Each of the first plurality of passenger identifiers 54 is indicative of a passenger being assigned to the first vehicle 40. Next, in a step 132, a first temporary travel route 56 is generated from a first plurality of temper ary geo-locations 58 comprising the first plurality of reference geo-locations 42 and at least one candidate geolocation 60. The travel details 44 of the candidate passenger identifier 46 comprises and indicates the at least one candidate geo-location 60. Compliance of at least one of total duration of the first temporary travel route 56 and total number of passengers of the first vehicle 40 between each adjacent pair of the plurality of temporary geo-locations 58 along the first temporary travel route 56 with first operating requirements 50 associated with the first vehicle 40 is then determined in a step 134. The at least one candidate geo-location 60 is at least one of a pick-up location and a drop-off location associated w'ith the candidate passenger identifier 46 of the candidate passengers. The first plurality of passenger identifiers are associated with passengers who have already been assign to the first vehicle 40. Following the step 134, the step 116 of accepting the candidate passenger identifier 46 based on outcome of the compliance with the first operating requirements 50 being determined comprises a step 136 of updating the first plurality of reference geo-locations 42 with the first plurality of temporary geo-locations 58 and the first reference travel route 38 with the first temporary travel route 56, and a step 138 of adding the candidate passenger identifier 46 to the first passenger list 52 in response to compliance with the first operating requirements 50. Hence, the candidate passenger identifier 46 is accepted in response to compliance with the first operating requirements 50 being determined.
Further following the step 134, should the first temporary travel route 56 be determined as not being in compliance with the first operating requirements 50, the step 116, reassigning the candidate passenger based on outcome of the compliance with the first operating requirements 50 being determined comprises a step 140 of generating a second temporary travel route 62 from a second plurality of temporary geo-locations 64 comprising a second plurality of reference geo-locations 66 and the at least one candidate geo-location 60. The second plurality of reference geo-locations 64 constituting a second reference travel route 68 associated with a second vehicle 70. Next, compliance of at least one of total duration of the second temporary travel route 62 and total number of passengers of the second vehicle 70 between each adjacent pair of the plurality of temporary geo-locations along the temporary travel route with second operating requirements 72 associated with the second vehicle 70 is assessed in a step 142. In response to to compliance with the second operating requirements 72 being determined, the second plurality of reference geo-locations 66 is updated to include the second plurality of temporary geo-locations 64 and the second reference travel route 68 with the second temporary travel route 62 in a step 144. Further, the candidate passenger identifier 46 is added to a second passenger list 74 in a step 146 in response to compliance with the second operating requirements 72 being determined. The second passenger list 74 is descriptive of a second plurality of passenger identifiers 76 with at least two of the second plurality of reference geo-locations 66 being associated with each of the second plurality of passenger identifiers 76. Each of the second plurality of passenger identifiers 76 being indicative of a passenger being assigned to the second vehicle 70.
Preferably, the dynamic routing system 20 further comprises a command centre 80 for controlling and monitoring processes implemented thereby. Hence, in the event that the candidate passenger identifier 46, and consequently the candidate passenger, has not been accepted by one or more vehicles, for example the first vehicle 40, the step 116 of reassigning the candidate passenger identifier 46 based on outcome of the compliance with the first operating requirements 50 being determined comprises a step 150 of generating an alert for non-compliance with the first operating requirements 50, with the alert is communicable to at least one computing device for display on user-interface (UI) thereof. The at least one computing device can be one or more of a computing terminal of the command centre 80, the crew computing device 36 and the user computing device 48.
Preferably, the dynamic routing method 100 further comprises a step 160 of generating a trip task for the first reference travel route 38. The trip task is indicative of the time of day and the nature of a vehicular' trip that is generally along a travel route such as the first reference travel route 38. Hence, the trip task may indicate that a particular trip is, for example, for a trip to an organization or a workplace in the morning at the start of the day, sending of students back home from school, or for a trip to and from an event or activity location.
The trip task will also be indicative of and comprises at least one of the first plurality of reference geo-locations 42 and profile details of the first plurality of passenger identifiers 54 for the first vehicle 40, and the corresponding plurality of passenger identifiers for other vehicles. The profile details comprise names, addresses, contact details and other descriptors of passengers associated with the first plurality of passenger identifiers 54.
During performance of the trip task, the crew of the vehicle, for example driver of the first vehicle 40, will interact with the driver computing device 36 for communicating with the dynamic routing system 20, preferably through the command centre 80, for requesting initiation of instruction and navigation of the first reference travel route 38 in a step 170.
The dynamic routing system 20, or an app on the crew computing device 36, may initiate a check-list on a user-interface (UI) of a crew computing device 36 in a step 172. It is only with acknowledgement of the check-list on the crew computing device 36 by the driver before navigation for the first reference travel route 38 will initiate in a step 174.
The check -list requirement is implemented for the safety of crew and passengers on-board any of the vehicles and can include acknowledgement requirements for pre-trip inspection checks, on-board camera functionality checks and a reminder to not use any mobile devices while driving.
Once navigation for the trip defined by the first reference travel route 38 has been initiated in the step 174, the command centre 80, through communication with the driver computing device 36, will track actual geo-location of the first vehicle 40 during travel thereof to generate an actual travel route in a step 180. The actual travel route of the first vehicle 40 is one of generated progressively during travel thereof and generated after completion of travel of the first vehicle 40 to all the first plurality of reference geo-locations 42.
Further, in a step 182, time of the first vehicle 40 at at least one of the first plurality of reference geo-locations 42 and speed of first vehicle 40 at various points along the actual travel route are recorded by the crew computing device 36 for subsequent provision to the command centre 80 or in substantial real-time by the command centre 80 via the crew computing device 36.
In a step 184, the command centre 80 identifies deviation of actual travel route from the first reference travel route 38 and calculating delay duration contributed by the deviation and generates an alert comprising the delay duration in a step 184 in response to the deviation being identified. Additionally or alternatively, the command centre 80 calculates estimated arrival time for each of the first plurality of reference geo-locations 42, compares actual arrival time of the first vehicle 40 to the estimated arrival time at each of the first plurality of reference geolocations 42, and generates an alert comprising an estimated delay duration in a step 186 in response to the difference between the estimated arrival time and the actual arrival time is beyond a pre-defined delay limit.
The alerts will allow personnel manning or overseeing the command centre 80 to contact the driver of the vehicle via the crew' computing device 36 for which the alert relates to find out the cause of the delay, whether the delay will persist and whether assistance is required. The alerts will also allow users, for example parents or primary contacts of passengers in the affected vehicle, to be informed about and updated on the delay via the user computing device 48.
Hence, the user computing device 48 and its pre-installed app will permit all users, specifically parents of children assigned to a vehicle, to monitor the route, pick-up and dropoff, attendance for their children in real-time. Feedback in general or specific to a trip may be provided by users via the user computing device 48.
Similarly, the crew computing device 36 and its pre-installed app will permit will allow the dynamic routing system 20 to monitor the start/end destinations, route taken by the vehicle, speed of the vehicle, timing of the vehicle when leaving the pick-up/ drop-off destinations and when arriving at the end destinations, for example the reference geo-locations. These will also enable the dynamic routing system 20 to ensure expeditious reporting of incidents or delays from unforeseen road conditions to the command centre 80. Further, alerts and the information and data received for deriving the alerts can be used to generate management and operational dashboards at the command centre 80. Similarly, the route value method 100 may be implemented through use of a machine in communication with or having a machine-readable medium having stored therein a plurality of programming instructions, which when executed, the instructions cause the machine to retrieve a first reference travel route of a first vehicle, the first reference travel route comprising a first plurality of reference geo-locations, receive travel details of a candidate passenger identifier, the candidate passenger identifier being indicative of a candidate passenger, determine compliance of at least one of total duration of the reference travel route and total number of passengers of the first vehicle with first operating requirements associated with the first vehicle when the travel details of the candidate passenger is incorporated with the first reference travel route, and one of accept and reassign the candidate passenger based on outcome of compliance with the first operating requirements being determined.
Aspects of particular embodiments of the present disclosure address at least one aspect, problem, limitation, and/or disadvantage associated with existing routing methods and systems. While features, aspects, and/or advantages associated with certain embodiments have been described in the disclosure, other embodiments may also exhibit such features, aspects, and/or advantages, and not all embodiments need necessarily exhibit such features, aspects, and/or advantages to fall within the scope of the disclosure. It will be appreciated by a visitor of ordinary skill in the art that several of the above-disclosed structures, components, or alternatives thereof, can be desirably combined into alternative structures, components, and/or applications. In addition, various modifications, alterations, and/or improvements may be made to various embodiments that are disclosed by a person of ordinary skill in the art within the scope of the present disclosure, which is limited only by the following claims.

Claims

Claims
1. Dynamic routing method comprising: retrieving a first reference travel route of a first vehicle, the first reference travel route comprising a first plurality of reference geo-locations; receiving travel details of a candidate passenger identifier, the candidate passenger identifier being indicative of a candidate passenger; determining compliance of at least one of total duration of the reference travel route and total number of passengers of the first vehicle with first operating requirements associated with the first vehicle when the travel details of the candidate passenger identifier is incorporated with the first reference travel route; and one of accepting and reassigning the candidate passenger identifier based on outcome of compliance with the first operating requirements being determined.
2. The dynamic routing method as in Claim 1, accepting the candidate passenger based on outcome of the compliance with the first operating requirements being determined comprising: updating the first reference travel route with the travel details of the candidate passenger identifier.
3. The dynamic routing method as in Claim 1, determining compliance with first operating requirements associated with the first vehicle comprising: assessing suitability of the size of the first vehicle based the travel details of the candidate passenger identifier; and one of accepting and reassigning the candidate passenger f urther based on the suitability of the size of the first vehicle according to travel details of the candidate passenger identifier.
4. The dynamic routing method as in Claim 1, further comprising: tracking actual geo-location of the first vehicle during travel thereof to generate an actual travel route, the actual travel route of the first vehicle being one of generated progressively during travel thereof and generated after completion of travel of the first vehicle to all the first plurality of reference geo-locations. The dynamic routing method as in Claim 4, further comprising: recording time of the first vehicle at at least one of the first plurality of reference geo-locations; and recording speed of first vehicle at various points along the actual travel route. The dynamic routing method as in Claim 4, further comprising: identifying deviation of actual travel route from the first reference travel route and calculating delay duration contributed by the deviation; and generating an alert comprising the delay duration. The dynamic routing method as in Claim 4, further comprising: calculating estimated arrival time for each of the first plurality of reference geo-locations; comparing actual arrival time of the first vehicle to the estimated arrival time at each of the first plurality of reference geo-locations; and generating an alert comprising an estimated delay duration in response to the difference between the estimated arrival time and the actual arrival time is beyond a pre -defined delay limit. The dynamic routing method as in Claim 1, further comprising: initiating a check-list on a user-interface (UI) of a computing device for a driver of the first vehicle once navigation for the first reference travel route is requested, wherein acknowledgement of the check-list on the computing device by the driver is required prior to initiating navigation for the first reference travel route. The dynamic routing method as in Claim 1, determining compliance with first operating requirements associated with the first vehicle comprising: retrieving a first passenger list, the first passenger list being descriptive of a first plurality of passenger identifiers with at least two of the first plurality of reference geo-locations being associated with each of the first plurality of passenger identifiers, each of the first plurality of passenger identifiers being indicative of a passenger being assigned to the first vehicle; generating a first temporary travel route from a first plurality of temporary geo-locations comprising the first plurality of reference geo-locations and at least one candidate geo-location, the travel details of the candidate passenger identifier comprising the at least one candidate geo-location; determining compliance of at least one of total duration of the first temporary travel route and total number of passengers of the first vehicle between each adjacent pair of the first plurality of temporary geo-locations along the temporary travel route with first operating requirements associated with the first vehicle. The dynamic routing method as in Claim 1 , further comprising: generating a trip task for the first reference travel route, the trip task comprising at least one of the first plurality of reference geo-locations and profile details of the first plurality of passenger identifiers. The dynamic routing method as in Claim 9, accepting the candidate passenger identifier based on outcome of the compliance with the first operating requirements being determined comprising: updating the first plurality of reference geo-locations with the first plurality of temporary geo-locations and the first reference travel route with the first temporary travel route; and adding the candidate passenger identifier to the first passenger list in response to compliance with the first operating requirements, wherein the candidate passenger is accepted in response to compliance with the first operating requirements being determined. The dynamic routing method as in Claim 9, reassigning the candidate passenger based on outcome of the compliance with the first operating requirements being determined comprising: generating a second temporary travel route from a second plurality of temporary geo-locations comprising a second plurality of reference geo-locations and the at least one candidate geo-location, the second plurality of reference geo-locations constituting a second reference travel route associated with a second vehicle; assessing compliance of at least one of total duration of the temporary travel route and total number of passengers of the second vehicle between each adjacent pair of the plurality of temporary geo-locations along the temporary travel route with second operating requirements associated with the second vehicle; updating the second plurality of reference geo-locations with the second plurality of temporary geo-locations and the second reference travel route with the second temporary travel route in response to compliance with the second operating requirements; and adding the candidate passenger identifier to a second passenger list in response to compliance with the operating requirements being determined, the second passenger list being descriptive of a second plurality of passenger identifiers with at least two of the second plurality of reference geo-locations being associated with each of the second plurality of passenger identifiers, each of the second plurality of passenger identifiers being indicative of a passenger being assigned to the second vehicle. The dynamic routing method as in Claim 9, reassigning the candidate passenger identifier based on outcome of the compliance with the first operating requirements being determined comprising: generating an alert for non-compliance with the first operating requirements, wherein the alert is communicable to at least one computing device for display on user-interface (UI) thereof. Dynamic routing system comprising: a data storage module; a data staging module for retrieving a first reference travel route of a first vehicle, the first reference travel route comprising a first plurality of reference geolocations from the data storage module, and for receiving travel details of a candidate passenger identifier, the candidate passenger identifier being indicative of a candidate passenger; and a processing module for determining compliance of at least one of total duration of the reference travel route and total number of passengers of the first vehicle with first operating requirements associated with the first vehicle when the travel details of the candidate passenger identifier is incorporated with the first reference travel route, and for one of accepting and reassigning the candidate passenger identifier based on outcome of compliance with the first operating requirements being determined. The dynamic routing system as in Claim 14, the processing module further for: assessing suitability of the size of the first vehicle based the travel details of the candidate passenger identifier; and one of accepting and reassigning the candidate passenger further based on the suitability of the size of the first vehicle according to travel details of the candidate passenger identifier. The dynamic routing system as in Claim 14, the processing module further for: tracking actual geo-location of the first vehicle during travel thereof to generate an actual travel route, the actual travel route of the first vehicle being one of generated progressively during travel thereof and generated after completion of travel of the first vehicle to all the first plurality of reference geo-locations; recording time of the first vehicle at at least one of the first plurality of reference geo-locations; and recording speed of first vehicle at various points along the actual travel route. The dynamic routing system as in Claim 16, the processing module further for: identifying deviation of actual travel route from the first reference travel route and calculating delay duration contributed by the deviation; and generating an alert comprising the delay duration. The dynamic routing system as in Claim 16, the processing module further for: calculating estimated arrival time for each of the first plurality of reference geo-locations; comparing actual arrival time of the first vehicle to the estimated arrival time at each of the first plurality of reference geo-locations; and generating an alert comprising an estimated delay duration in response to the difference between the estimated arrival time and the actual arrival time is beyond a pre -defined delay limit. The dynamic routing system as in Claim 14, the processing module determines compliance with first operating requirements associated with the first vehicle by: retrieving a first passenger list, the first passenger list being descriptive of a first plurality of passenger identifiers with at least two of the first plurality of reference geo-locations being associated with each of the first plurality of passenger identifiers, each of the first plurality of passenger identifiers being indicative of a passenger being assigned to the first vehicle; generating a first temporary travel route from a first plurality of temporary geo-locations comprising the first plurality of reference geo-locations and at least one candidate geo-location, the travel details of the candidate passenger identifier comprising the at least one candidate geo-location; travel route and total number of passengers of the first vehicle between each adjacent pair of the plurality of temporary geo-locations along the temporary travel route with first operating requirements associated with the first vehicle, wherein the processing module accepts the candidate passenger based on outcome of the compliance with the first operating requirements being determined by: updating the first plurality of reference geo-locations with the first plurality of temporary geo-locations and the first reference travel route with the first temporary travel route; and adding the candidate passenger identifier to the first passenger list in response to compliance with the operating requirements, wherein the candidate passenger is accepted in response to compliance with the first operating requirements being determined. 20. The dynamic routing system as in Claim 14, the processing module reassigns the candidate passenger based on outcome of the compliance with the first operating requirements being determined by: generating a second temporary travel route from a second plurality of temporary geo-locations comprising a second plurality of reference geo-locations and the at least one candidate geo-location, the second plurality of reference geo-locations constituting a second reference travel route associated with a second vehicle; assessing compliance of at least one of total duration of the temporary travel route and total number of passengers of the second vehicle between each adjacent pair of the plurality of temporary geo-locations along the temporary travel route with second operating requirements associated with the second vehicle; updating the second plurality of reference geo-locations with the second plurality of temporary geo-locations and the second reference travel route with the second temporary travel route in response to compliance with the second operating requirements; and adding the candidate passenger identifier to a second passenger list in response to compliance with the operating requirements being determined, the second passenger list being descriptive of a second plurality of passenger identifiers with at least two of the second plurality of reference geo-locations being associated with each of the second plurality of passenger identifiers, each of the second plurality of passenger identifiers being indicative of a passenger being assigned to the second vehicle. A machine-readable medium having stored therein a plurality of programming instructions, which when executed, the instructions cause the machine to: retrieve a first reference travel route of a first vehicle, the first reference travel route comprising a first plurality of reference geo-locations; receive travel details of a candidate passenger identifier, the candidate passenger identifier being indicative of a candidate passenger; determine compliance of at least one of total duration of the reference travel route and total number of passengers of the first vehicle with first operating requirements associated with the first vehicle when the travel details of the candidate passenger identifier is incorporated with the first reference travel route; and one of accept and reassign the candidate passenger identifier based on outcome of compliance with the first operating requirements being determined.
PCT/SG2022/050811 2022-11-08 2022-11-08 Dynamic routing method and system WO2024102064A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SG10202260003P 2022-11-08
SG10202260003P 2022-11-08

Publications (1)

Publication Number Publication Date
WO2024102064A1 true WO2024102064A1 (en) 2024-05-16

Family

ID=91033670

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/SG2022/050811 WO2024102064A1 (en) 2022-11-08 2022-11-08 Dynamic routing method and system

Country Status (1)

Country Link
WO (1) WO2024102064A1 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070073552A1 (en) * 2001-08-22 2007-03-29 Hileman Ryan M On-demand transportation system
US20100241349A1 (en) * 2009-03-20 2010-09-23 Taiwan Mobile Communication Vehicle-dispatching method, vehicle-dispatching system and navigating device used in the same
US20150339928A1 (en) * 2015-08-12 2015-11-26 Madhusoodhan Ramanujam Using Autonomous Vehicles in a Taxi Service
US20190087875A1 (en) * 2016-03-18 2019-03-21 Morioka Sangyo Co., Ltd. Ridesharing support system, ridesharing support method, and ridesharing support device
WO2022024110A1 (en) * 2020-07-26 2022-02-03 Moovit App Global Ltd. Assigning transportation on demand vehicles

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070073552A1 (en) * 2001-08-22 2007-03-29 Hileman Ryan M On-demand transportation system
US20100241349A1 (en) * 2009-03-20 2010-09-23 Taiwan Mobile Communication Vehicle-dispatching method, vehicle-dispatching system and navigating device used in the same
US20150339928A1 (en) * 2015-08-12 2015-11-26 Madhusoodhan Ramanujam Using Autonomous Vehicles in a Taxi Service
US20190087875A1 (en) * 2016-03-18 2019-03-21 Morioka Sangyo Co., Ltd. Ridesharing support system, ridesharing support method, and ridesharing support device
WO2022024110A1 (en) * 2020-07-26 2022-02-03 Moovit App Global Ltd. Assigning transportation on demand vehicles

Similar Documents

Publication Publication Date Title
US10769922B2 (en) Help seeking method, system, and apparatus, and computer storage medium
US7894982B2 (en) Method and system for linked vehicle navigation
US20030016636A1 (en) Communication system, mobile unit database server, mobile radio router, charging method, and vehicle mounted router and agent server therewith
US11360487B2 (en) Driving support apparatus, vehicle, driving support system, and driving support method
US12112640B2 (en) Vehicle management system and vehicle management method
US20180204158A1 (en) Data-Driven System for Optimal Vehicle Fleet Dimensioning and Real-Time Dispatching Based on Shareability Networks
CN105555586A (en) Method and system for dynamically providing information via charging station
KR20140143784A (en) Method of conveying a location information representing a physical location of a communication device, a computer program product for executing the method, and the communication device for conveying the location information
US11216754B2 (en) Information processing apparatus, ride-sharing user selection method, and non-transitory computer-readable storage medium
CN103188598A (en) Intelligent group call answer taxi appointment method, intelligent group call answer taxi appointment system and taxi appointment platform
KR20110042205A (en) Method and system for automatically and directly putting a driver in touch with at least one person to be transported
KR20190084002A (en) Apparatus for switching communication mode and method thereof
US20200065869A1 (en) Determining shared ride metrics
US10663310B2 (en) System and method for managing exceptional destination in geo-fence
US20230103492A1 (en) Vehicle information processing apparatus, vehicle information processing system, and method of processing vehicle information
CN112585651A (en) Formation of vehicles
JP2019219845A (en) Vehicle management system and vehicle management method
CN116615892A (en) Communication control device, communication control method, and relay server
US11566908B2 (en) Ride-sharing assistance system, ride-sharing assistance apparatus and ride-sharing assistance method
CN112566064A (en) Vehicle digital key cloud storage
JP2020052836A (en) Delivery route creation device
CN111896022A (en) Notification method and device and computer storage medium
JP2006268229A (en) Taxi dispatch system and program
JP6666510B1 (en) Vehicle allocation management system, management device, and vehicle presentation method
WO2024102064A1 (en) Dynamic routing method and system