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

• 作者: 何胜学 赵惠光
• 来源期刊: 长沙理工大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 出租车合乘 调度优化 路径模式 合乘站点 非线性混合整数规划 混合蚁群遗传算法
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 交通运输、土木与水利工程
• 页码范围: 14-20,34
• 页数: 8页
• 分类号: U491
• 字数: 6874字
• 语种: 中文

摘要

针对城市出租车实际运营中存在的时空分布不平衡、调度效率低等问题,对出租车合乘调度进行了研究.通过引入合乘站点的概念,借助时空网络的方法,构建了动态的调度优化路网.考虑乘客时间窗、出租车容量限制等相关约束条件,最大化合乘服务水平,以合乘过程中出租车的运营时间和乘客的出行时间(包括乘车和等待时间)最小为目标函数,建立了基于路径优化的出租车合乘调度模型.并针对该模型特点设计了相应的混合蚁群遗传算法(HACGA)进行求解,通过多次运算验证了混合蚁群遗传算法(HACGA)求解路径优化模型的有效性.算例分析表明,同时和出租车单乘相比,基于路径优化模式的合乘策略可以大幅度减少对出租车的需求,出租车总的运营里程也明显降低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何胜学	上海理工大学管理学院	84	475	11.0	18.0
2	赵惠光	上海理工大学管理学院	3	9	3.0	3.0