工业工程

工业工程 ›› 2022, Vol. 25 ›› Issue (1): 64-74.doi: 10.3969/j.issn.1007-7375.2022.01.008

• 专题论述 • 上一篇    下一篇

动态视角下城市通勤路径优化研究

陈红梅1,2, 张远航1, 张春玲1   

  1. 1. 燕山大学 1. 经济管理学院;
    2. 区域经济发展研究中心，河北 秦皇岛 066004
  • 收稿日期:2020-07-27 发布日期:2022-03-02
  • 作者简介:陈红梅 (1976—)，女，河北省人，教授，博士，主要研究方向为物流与供应链管理
  • 基金资助:
    河北省高校人文社科重点研究基地科研资助项目(639000241)；河北省社会科学发展研究课题资助项目(20210201025)

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

RichHTML

27

PDF

5018

摘要： 针对城市上班族“通勤难”的问题，考虑到交通拥堵发生的不确定性，以动态视角研究基于实时交通信息的通勤车动态路径优化问题，同时将停靠点选址问题作为其影响因素优先进行分析。建立以行驶路径最短为目标的初始路径优化模型，并重新制定路线更新规则，将路口交叉点作为新的关键点引入更新策略。通过实证分析得到，动态优化后无拥堵状态下的通勤效率可以提高35.7%，存在拥堵的状态下通勤效率可以提高40%，证明了模型和算法的有效性。

关键词: 动态视角, 关键点更新策略, 通勤车, 车辆路径优化

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

中图分类号: