| Under the background of the coordinated urban and rural development and the common progress of different-scale cities,many cities in our country are entering the phase of rapid economic development in recent years,the living standard of urban residents is increasing day by day.At the same time,some urban problems appear,such as traffic congestion.The phenomena of urban traffic congestion often occur in the rush hour,which makes office workers suffer from Inefficient commuting,many office workers choose the flexible and efficient private cars to reduce their commuting time.However,the low utilization rate of private cars on urban roads increases traffic pressure sharply,which makes traffic congestions occur more frequently,the commuting efficiency is decreased instead and a vicious cycle is developed.After analyzing the causes of "difficult commuting",we propose a commuter way in the sharing mode based on “shared bus” in this paper,which can improve the supply capacity of commuting service and meet the increasing commuting demand of commuters.Solving the current pain point of office workers——“long commuting time” is taken as the ultimate destination,we aim at improving the commuting efficiency of office workers,the way of optimizing the driving route for the commuting mode in the sharing mode is designed.After studying the research on route network and the existing problems of“shared bus”,we optimize stop location before solving the vehicle routing problem,and transform the path optimization problem into a two-stage problem.The shortest walking distance model is established for stop location,and K-means clustering algorithm is used to solve the shortest walking distance model.Considering the unique mixed-load attribute and manned attribute of the commuting mode in the sharing mode,the traditional model is improved by referring to Vehicle Routing Problem with time windows and School Bus Routing Problem,the VRP model is established and the particle swarm optimization algorithm is designed to solve the problem.Finally,through the empirical analysis of Qinhuangdao,we get the results that the commuting efficiency of office workers under the sharing mode is improved by about 26.87%,which can alleviate the "difficult commute" problem of office workers. |
