需求响应式公交路径优化问题研究

来源 :上海大学 | 被引量 : 0次 | 上传用户:Ryanshel
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济发展和城市扩建,新建的城市新区和边缘地区不断增多,这些区域的公共交通需求水平较低,传统公交难以覆盖这些区域或者存在公交资源浪费问题。需求响应式公交可以根据乘客的订单信息,提供定制化的公交服务,是“人找车”和“车找人”模式的结合,不仅能够满足乘客的个性化需求,对公交车服务提供商而言又能按需配置运力,节省运营成本。首先,本文分析基于离散站点的需求响应式公交服务,该服务下的公交车备选停车站点是规划建设完毕的,即公交车只能在现有的站点停车。公交车调度中心做出路径规划方案后,车辆在系统指定的几个备选站点停车。针对上述服务,建立数学规划模型并设计实现基于分支定价的精确算法和基于大邻域搜索的启发式算法。然后通过大量数值实验验证了所提模型和算法的有效性。结果表明,对于中小规模算例,基于分支定价的精确算法可在短时间内求得最优解;对于中大规模的算例,基于大邻域搜索的启发式算法可短时间内求得较优的解。另外,敏感性实验结果为基于离散站点的需求响应式公交服务提供商提供关于车场数量、备选停车站点、乘客到达时间参数的管理启示。其次,对基于离散站点的服务进行扩展,分析基于连续站点的需求响应式公交服务,该服务下没有固定的停车站点,调度中心根据乘客预约信息得出合适的停车位置坐标,车辆到系统指定的位置停车。针对基于连续站点的服务,建立混合整数二阶锥模型并设计实现基于分支定价的精确算法和基于大邻域搜索的启发式算法。数值实验验证了所提模型和算法的有效性,实验结果表明基于分支定价的精确算法可在短时间内求得中小规模算例的最优解,基于大邻域搜索的启发式算法可短时间内求得算例较优的解。敏感性实验为基于连续站点的需求响应式公交服务提供商提供乘客到达时间参数、乘客最大步行距离相关的管理思路。最后,进行研究总结,根据本文研究的局限性和不足之处,提出未来可进一步扩展和提高的研究方向。
其他文献
热电材料以三大热电效应为基础,其相关研究在新型能源的开发、废热的有效利用等方面具有重要的价值。Bi2Te3基热电材料具有优异的室温热电性能,已成功实现商业化应用。与p型Bi2Te3基合金相比,n型Bi2Te3基合金的热电性能普遍较低,限制了器件的性能提升。为了推广Bi2Te3基热电材料的商业化应用,有效提高n型Bi2Te3基合金的热电性能成为关键。大量的研究表明,在n型Bi2Te3基合金中,Bi2
学位
学位
近年来,随着我国现代经济和基础建设的飞速发展,现代化的交通运输建筑大跨度斜拉桥一座座的立地而起。斜拉桥由于造型优美、施工方便、受力性能合理等在国内外交通运输工程中得到广泛应用。由于斜拉桥是山区和沿海城市的重要交通枢纽,一旦这些桥梁在地震中受损,救援行动就会中断,将造成重大的经济损失和人员伤亡。通过对地震作用下的一些斜拉桥进行震害分析可以发现斜拉桥的破坏主要是主梁纵漂位移占绝大贡献。但目前现有的减震
学位
随着城市化进程的加剧以及小汽车保有量的逐年攀升,城市交通拥堵与停车难问题日益严峻。近来随着移动互联网技术和共享经济的快速发展,共享停车应运而生。共享停车是指对既有停车设施的资源整合,对相邻区域内停车资源进行错峰共享,旨在通过提高现有停车位利用率的方法,有效缓解城市中心区域停车难的问题。然而,共享停车步行时间成本是制约共享停车发展和影响通勤者停车选择和出行行为的关键因素。因此,本文提出考虑共享停车步
学位
<正>糖尿病肢端坏疽大多发生于中老年人;男多于女,男女之比为3:2;糖尿病病程平均约10年,坏疽部位下肢多见,占92.5%,上肢少见,约占7.5%;单侧发病约占80%,双侧同时发病约占20%;足趾和足底同时坏疽的多见,占77.5%;足趾和小腿同时坏疽占5 %,仅小腿坏疽占5%;足趾或手指发病占12.5%。
会议
中医体质辨识,以中医理论为指导,研究人类体质类型的生理和心理。目前中国的体质分类标准是王琦的九分法,即平和质、气虚质、阳虚质、阴虚质、痰湿质、湿热质、血瘀质、气郁质、特禀质等九种基本类型。其中,平和质表示人的生理和心理都处于正常状态;除平和质外的其他体质统称为偏颇体质,表示人可能处于亚健康状态,相较于平和质更易演化成某些疾病。随着电子信息技术的进步,利用图像处理、信号分析等手段对人体信息进行客观和
学位
世界大形势与中国大发展的历史性交汇,造就并奠定了国际环境百年未有之变局。在此背景下,经济危机、政治危机、文化危机与社会危机交错演进,以生态、资源为消耗品的传统发展难以为继,由此催生的生态危机进一步放大社会变革的焦虑。随着中国全面深化改革战略的提出,绿色治理作为承载治理体系塑造、治理能力现代化转型的关键平台,顺应并统筹了五位一体的格局建设,成为应对各类危机的关键举措。在绿色治理形成并延展过程中,各地
学位
近年来,航运业不断壮大,在国内外贸易中发挥着重要作用。然而,船舶在航行中带来的弊端日益凸显。船舶排放的污染物,对港口水域和空气质量造成严重威胁,此外,一些船东为尽量降低成本,不愿承担过高的维护费用,导致许多不符合标准的船舶仍然运营,这会在一定程度上增加船舶的事故风险。为了保护航运环境,限制船舶的违规行为,船舶检查机制开始实施,分别为船旗国监控(Flag State Control,简称FSC)和港
学位
报纸
<正>国新办2月2日举行新闻发布会,介绍商务运行总体情况。数据显示,2022年,中国对外贸易好于预期,利用外资保持增长。2023年,稳外贸稳外资还有哪些举措?商务部有关负责人在发布会上作出回应。推动外贸稳规模优结构商务部对外贸易司司长李兴乾介绍,总体上看,2022年中国外贸有三大精彩表现。
期刊