A Reliable Shortest Route Customized Bus Route Optimization Method

Abstract

A reliability shortest customized bus route optimization method, including: establishment of road network, including: establishment of space-time network and establishment of reliability network; determination of passenger relaxation time window; determination of service range; calculation of whether passengers can be Opened vehicle k service; looking for the shortest route for reliability; opening new customized bus lines. The method for optimizing a customized bus line with the shortest reliability in the present invention can efficiently and quickly deliver passengers to their destinations under the condition that the passengers travel. Due to the current delays of customized buses due to traffic congestion during the morning and evening peak hours, the method proposed in the present invention innovatively proposes a method of finding the shortest path for reliability, which can avoid delays caused by driving as much as possible, and improve the stability and stability of vehicle operation. Reliability, to meet the high punctuality requirements of commuters during morning and evening peak hours for customized bus services, and ultimately increase the sharing rate of customized buses.

Description

technical field [0001] The invention relates to a bus route optimization method. In particular, it relates to a method for optimizing a customized bus route with the reliability of the shortest path applied to the optimization of transportation routes. Background technique [0002] With the continuous acceleration of the urbanization process and the continuous expansion of the scale and scope of the city, the road traffic network has also become complex. If it develops according to the status quo, without effective and reasonable planning and guidance for traffic demand and management, problems such as urban traffic congestion, exhaust pollution, and energy waste will be aggravated. How to change the structure of residents' travel patterns, guide private cars to use public transportation, and rationally use car resources are the fundamental problems that need to be solved to alleviate urban traffic congestion in the future. The emergence of customized bus operation mode pr...

AI Technical Summary

Problems solved by technology

The time span is relatively large, which may cause changes in the travel of passengers, and ultimately lead to low occupancy of the opened customized bus lines

[0004] It can be seen from the above that the optimization of existing customized bus routes is mostly static optimization under the known travel needs of passengers, which makes the number of passengers for customized bus services limited, and its flexibility has not been well reflected. It is impossible to reach taxis and online car-hailing services. "Stop-on-call" service level

Images