A customized bus route optimization method for reliability shortest path

Abstract

The utility model relates to a customized bus route optimization method for reliability shortest path, which comprises the following steps of establishing a road network, comprising establishing a spatio-temporal network and a reliability network; determining the passenger relaxation time window; determining the scope of service; calculating whether a passenger can be serviced by the opened vehicle k; finding the shortest path of reliability; opening the customized new bus routes. The invention discloses a custommized bus line optimization method for reliability shortest path, which can efficiently and quickly deliver passengers to a destination under the condition of satisfying passenger travel. Due to the delays caused by traffic congestion during the morning and evening rush hours of customized buses, the invention creatively proposes a method for searching the shortest path of reliability, which avoids the delay caused by driving, improves the stability and reliability of vehicle operation, meets the requirement of high punctuality of customized bus service by commuters during morning and evening rush hours, and finally improves the share rate of customized bus service.

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