基于路径优化模式的出租车合乘调度

来源 :长沙理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户:simon_186
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对城市出租车实际运营中存在的时空分布不平衡、调度效率低等问题,对出租车合乘调度进行了研究。通过引入合乘站点的概念,借助时空网络的方法,构建了动态的调度优化路网。考虑乘客时间窗、出租车容量限制等相关约束条件,最大化合乘服务水平,以合乘过程中出租车的运营时间和乘客的出行时间(包括乘车和等待时间)最小为目标函数,建立了基于路径优化的出租车合乘调度模型。并针对该模型特点设计了相应的混合蚁群遗传算法(HACGA)进行求解,通过多次运算验证了混合蚁群遗传算法(HACGA)求解路径优化模型的有效性。算例分析表明,同时和出租车单乘相比,基于路径优化模式的合乘策略可以大幅度减少对出租车的需求,出租车总的运营里程也明显降低。
其他文献
<正>2008年,《政府信息公开条例》实施后,河南省南阳市市民王清向南阳市181个行政部门提交了包括"三公"经费在内的7项政府信息公开书面申请。最终,只有18个部门按期给予回复
伴随着城市化进程的深入以及区域范围内景观规划和相关法律的缺失,我国区域景观破碎、地区间文化断层现象突出,由此引发景观千城一面、地域性与文化性缺失等现象日益严重,京
随着《小学教师专业标准》(试行)的颁布,具有了政策层面的教师专业标准。为了在操作层面上促进小学科学教师的专业发展,本文就代表性的九种科学教师专业标准的架构进行了比较
在毛细管层析作用下,基于抗原抗体特异性结合或核酸探针和靶向核酸杂交反应来检测样品中的目标物质的侧流层析技术与传统检测方法相比,以其成本低、特异性强、稳定性高、节省
“和平崛起”核心思维兼具中、西两种文化要素,既反映中国“和合”文化本原的要求,又深受西方二分法哲学本体论的影响。和谐世界核心思维源于中华传统的“道”本体论和整体主
总统选举人团制度是美国总统选举制度的重要组成部分。总统选举人团方案本身就是各种利益妥协的结果。经过二百多年的演变和发展,总统选举人团制度的内容和运行方式发生了诸多
在深入分析国内外 TBM掘进工时利用统计资料和经验基础上 ,针对国家重点工程西康铁路秦岭隧道TBM掘进实际 ,从 TBM人员组织、管理水平评价改善及工时利用优化决策等方面 ,深
<正>美国国际棉花协会携手草莓音乐节及Modernsky LAB于6月中下旬在草莓音乐节重庆站现场举办"棉力量,玩出色"环保主题活动。继今年3月成功举办了"COTTON USA—棉力量主题展"
对于润扬大桥南锚碇排桩冻结法深大基坑,冻结作用使基坑的受力过程变得更为复杂,根据排桩冻结法基坑结构和场地工程地质条件,建立了大型安全监测系统。本文介绍了润扬大桥南
随着对外开放加快推进,服务贸易交易发展迅速,新的交易便利化需求不断增多,需要外汇管理部门加以研究并予以解决。本文结合辖区实际情况,对推进服务贸易外汇管理改革进行了深