随机实时路网下的定制服务车辆路径选择研究.pdfVIP

第31卷第3期 徐州工程学院学报(自然科学版) 2016年9月 V01．31No．3 ofXuzhouInstituteof SciencesEdition) Journal Technology(Natural Sep．2016 随机实时路网下的定制服务车辆路径选择研究 柳伍生1，周向栋1，匡 凯1，许明明2 (1．长沙理工大学交通运输工程学院，湖南长沙410004；2．宁波市公共交通客运管理局，浙江宁波315040) 摘要：针对城市定制服务车辆的最优路径问题，以路段最小行程时间、路段拥堵分级的拥堵时 间、路段随机波动时间的综合总时间最小为目标，构建随机实时网络下的定制服务车辆路径选择模 阵，并进行实时更新，制定出随机实时路网下定制服务车辆的最优路径．算例结果表明其与现有最 短路径方法比较有更好的时效性． 关键词：定制服务车辆；随机实时路网；鲁棒优化；最短时间路径 中图分类号：U491．1文献标志码：A文章编号：1674—358X(2016)03—0062—08 伴随着社会经济的发展，传统的公共服务车辆已满足不了人们的需求，定制服务车辆伴随着需求而兴 起．定制服务车辆的定义是满足用户特定的出行需求服务而产生的车辆．定制服务车辆分为社会定制服务车 分为小汽车定制服务车辆和大客车定制服务车辆．小汽车定制服务车辆有人们所熟知的出租车、滴滴、优步、 神州等；大客车定制服务车辆最具代表性的为定制公交，如活动会议出行大巴、高校各校区间通勤车辆、企业 通勤车辆等． 国外对于定制服务车辆的研究较早，理论也比较成熟，尤其关于校车、应急车辆的研究成果较为丰富． Hall and L11于1986年首次提出了随机实时路网下的最短路问题(stochasticshortest time-dependentpath 定制服车辆研究相对较晚，主要集中于校车、通勤班车、应急车辆路径研究，而对于定制服务车辆的研究较 少．魏航等[73依据行驶时间与出发时间相关，建立随机时变路网下的应急路径选择模型；彭勇等‘83对时变情 况下的单车路径进行了研究，提出了相应模型和算法；刘文[93提出了校车优化调度模型；孙硕等n03针对拥堵 路网下的行程时间，构建随机实时路网条件下的应急车辆鲁棒优化路径选择模型，并用改进Dijkstra算法求 解；吴天羿等[11]对有时间约束的车辆路径问题运用改进的遗传算法进行了研究求解；祁坤等口23考虑车辆容 量和车辆行驶时间，以高校后勤总投入成本最小和优化服务质量为目标函数，建立校车路径问题的整数规划 模型，并采用LINGO求解；郝忠娜[13]以车辆行程时间成本、学生乘车时间成本以及学生步行时间成本最小 为目标建立数学规划模型，运用改进遗传算法优化校车路径；冯树民等[143运用理想点法思路对多目标进行 最短路求解算法研究． 关于定制服务车辆的路径问题，以往的研究多集中于城市应急服务车辆、校车、通勤班车，而对于大规模 用户需求的小汽车定制服务车辆路径方面较为有限，因而对于小汽车定制服务车辆的研究很有必要．定制服 务车辆的时效性由于受随机实时的交通路网影响，定制服务车辆在路网中有一定的随机实时的行程时间特 收稿日期：2016—07—03 基金项目：交通运输部科技项目(2014319825190) 作者简介：柳伍生(1976一)，男，副教授，博士，硕士生导师，主要从事交通设计与运输研究． · 62· 万方数据 柳伍生，等：随机实时路网下的定制服务车辆路径选择研究 性，因此随机实时路网对定制服务车辆的最优时间路径选择有重要影响．显然，对这方面的研究有很大的实 际意义，也将带来巨大的时间效益与经济价值． 1模型建立 1．1 问题描述 现实中城市路网各个路段行程时间充满周期性、随机性以及不确定性，随机实时网络下的定制服务车辆 最优路径选择是单用户群体的起终点已知的路径优化问题．定制服务车辆用户需求已知，无车辆容量限制问 题，由于定制服务车辆