摘要
基于共享交通及公共交通出行特征,结合电子地图技术,构建虚拟出行网络,提出以综合评价值和惩罚值之和最小化为目标的模型优化出行路径决策。通过将复杂的网络模型转化为多阶段最短路径模型,采用动态规划算法来求解最优路径;在算法求解过程中,通过从多重有向图转化为简单有向图的创新设计方法,极大简化了计算过程,提高了求解效率。以上海市为例,采用共享汽车Evcard、共享单车、轨道交通和步行等多方式集成出行,对远距离OD进行路径规划计算。结果表明,该方法能在短时间内生成高效、经济的出行路径,可有效满足用户综合出行需求。
Based on the travel characteristics of shared transportation and public transportation,combined with electronic mapping technology,a virtual travel network is constructed.A model aimed at minimizing the sum of comprehensive evaluation values and penalty values is proposed to optimize travel route decisions.By transforming the complex network model into a multi-stage shortest path model,a dynamic programming algorithm is employed to solve for the optimal route.In the algorithm's solution process,a method is innovatively designed to convert multi-directional graphs into simple directed graphs,significantly simplifying the calculation process and improving the solution efficiency.Taking Shanghai as an example,this study utilizes various travel modes such as shared cars(Evcard),shared bicycles,subways,and walking to conduct route planning calculations for long-distance origin-destination(OD)pairs.The experimental results show that this method can generate efficient and economical travel routes in a short time,effectively meeting users'comprehensive travel needs.
作者
杨立德
吴俊贤
李晨毓
郝若辰
孙拓
YANG Lide;WU Junxian;LI Chenyu;HAO Ruochen;SUN Tuo(Key Laboratory of Road and Traffic Engineering of the Ministry of Education,Tongji University,Shanghai 201804,China;Shanghai International Automobile City,Shanghai 201804,China;Baidu Intelligent Driving Technology(Shanghai)Co.,Ltd,Shanghai 201804,China;Zhaobian(Shanghai)Technology Co.,Ltd.,Shanghai 201804,China)
出处
《交通与运输》
2025年第4期96-104,共9页
Traffic & Transportation
基金
上海市“科技创新行动计划”启明星项目(扬帆专项)(22YF1452700)。
关键词
城市交通
出行规划
出行网络模型
共享交通
公共交通
urban transportation
travel planning
travel network models
shared transportation
public transport
