Industrial Engineering Journal ›› 2022, Vol. 25 ›› Issue (1): 64-74.doi: 10.3969/j.issn.1007-7375.2022.01.008

• ARTICLES • Previous Articles     Next Articles

A Research on the Optimization of Urban Commuting Routes from a Dynamic Perspective

CHEN Hongmei1,2, ZHANG Yuanhang1, ZHANG Chunling1   

  1. 1. School of Economics and Management;
    2. Regional Economic Development Research Center, Yanshan University, Qinhuangdao 066004, China
  • Received:2020-07-27 Published:2022-03-02

Abstract: Aiming at the problem of "difficulty in commuting to work" for urban office workers, considering the uncertainty of traffic congestion, the dynamic route optimization problem of commuter vehicles based on real-time traffic information is studied from a dynamic perspective, and the problem of stop location selection is chosen as the priority factor to perform analysis. The dynamic route optimization problem of commuter vehicle is divided into initial route optimization and dynamic route adjustment, an initial route optimization model with the shortest driving route as the goal is established, "route update rules" are re-formulated, and intersections are introduced as the new critical nodes into the update strategy. Through the empirical analysis, after dynamic optimization, the commuting efficiency in the state of no congestion can be increased by 35.7%, and the commuting efficiency in the state of congestion can be increased by 40%, which shows that both the model and algorithm are reliable and effective.

Key words: dynamic perspective, critical nodes update strategy, commuter buses, vehicle routing optimization

CLC Number: