Method and device for determining vehicle route based on travel demand response

Abstract

The invention discloses a method and a device for determining a vehicle route based on a travel demand response, wherein the method comprises the following steps: receiving information about a getting-on station Pi and a getting-off station Qi of a task i; judging whether the Pi is a preset departure station; if the Pi is not the preset departure station, determining the information of all running initial routes and non-reached stations when the task i is received; judging whether each of the initial routes has the non-reached station with the remaining passenger capacity being greater than or equal to the demand passenger capacity of the Pi; if the non-reached station with the remaining passenger capacity being greater than or equal to the demand passenger capacity of the Pi exists, obtaining all valid initial routes; judging whether the Qi is a preset destination station; if the Qi is the preset destination station, judging whether the Pi can be inserted between every two continuous non-reached stations in each of the valid initial routes; if the Pi can be inserted, obtaining all new routes formed after the Pi is inserted, so that driving routes of the vehicles can be arranged timely and reasonably according to a real-time request to meet the travel demand of the passengers.

Description

technical field [0001] The invention relates to the technical field of vehicle route planning, in particular to a vehicle route determination method and device based on travel demand response. Background technique [0002] At present, most of the passenger transport systems in my country's low-density population areas are operated in the Fixed Route Transport Service (FRTS) mode. The FRTS mode uses large-capacity vehicles to provide fixed-line and fixed-point passenger transport services, thereby forming economies of scale. However, due to low road network density, low road grade, scattered residents, and relatively insufficient passenger volume in low-density population areas in China, the coverage of traditional FRTS passenger lines can only be limited to the main line network in low-density population areas. High-level passenger transport network with good traffic conditions, such as sub-trunk line network and other large-scale population-inhabited areas, but it is diffic...

AI Technical Summary

Problems solved by technology

[0005] For this reason, the technical problem to be solved by the present invention is to overcome the difficulty in solving the dynamic pick-up vehicle scheduling problem in the prior art, thereby proposing a vehicle route determination method based on travel demand response that can respond quickly to real-time requests

Images