面向动态出行需求的出租车运营系统仿真模型z3mznp3m.docxVIP

面向动态出行需求的出租车运营系统仿真模型慕晨 1宣慧玉 1 乔健 2丁宁 面向动态出行需求的出租车运营系统仿真模型 慕 晨 1 宣慧玉 1 乔 健 2 丁 宁 3 ( 1.西安交通大学管理学院, 西安 710049; 2.西北工业大学管理学院, 西安 710072; 3.榆林市地方公路管理处, 榆林 719000) 摘要: 基于离散事件仿真技术, 提出一种面向动态出行需求的城市出租车服务模型。该模型可 再现出租车在城市中 24 小时提供出行服务的动态过程。仿真结果表明, 考虑时变特性能够得 到出租车运营系统更真实和精确的信息; 乘客队长和乘客平均等待时间是衡量出行需求是否 动态满足的重要指标。研究了出租车数量和动态出行需求对系统性能的影响, 给出了确定系统 最优的出租车数量的方法, 该方法能够兼顾运营商和乘客的利益。模型既可以为出租车监管部 门提供决策依据, 也有助于运营商提高运营效率。 关键词: 出租车服务; 系统性能; 离散事件仿真; 动态出行需求 最小出租车数量的算法。这是首次在空间上展开对 出租车的研究。后续研究中考虑了道路拥挤和需求 弹性限制[7], 建立了分段动态的出租车运营模型[8], 其每一时段内仍是静态模型。但是, 由于未能考虑 系统的动态性, 尤其是动态的空车行为, 这些研究 对于一些随机性强的细节问题显得力不从心, 部分 结论与实际不吻合。例如:( 1) 静态分析中假定, 出 租车在乘客下车后决定搜索新乘客的地点, 并将一 直在该地点等待直到新乘客上车。基于此, 文献[6] 得出了平均空车头距与出租车数量无关的结论。经 验数据表明, 这一结论与实际情况有较大出入。( 2) 模型给出了求解最小出租车数量的算法, 但没有揭 示与此出租车数量相对应的乘客平均等待时间是 多少, 是否符合出租车服务低等待时间的要求。 在我国, 巡游型出租车是主要的服务方式, 空 车根据有限信息和驾驶经验在路网上巡游来寻找 乘客。同时, 由于缺乏规范的管理, 出租车路边随机 搭载乘客是主要的上下车形式。因此, 要解决我国 的出租车问题, 必须重点研究动态的空车搜索乘客 引 言 出租车是城市中重要的公共交通工具。一方 面, 出租车以快速、灵活、舒适和全天 24 小时服务 的特性受到出行者的青睐, 另一方面, 出租车只能 承担单独或小批量乘客的出行任务, 运输效率低, 加重了道路负担和交通拥挤。因此, 通过控制价格 和出租车数量, 使出租车合理分担一部分城市出行 需求, 兼顾运营效率和服务水平, 是城市交通管理 部门的重要课题。要使监管措施行之有效, 需要更 精确掌握出租车服务的相关规律, 并预测监管措施 对供、求和系统性能的可能影响[1]。因此, 模拟出租 车提供出行服务的动态过程具有重要的理论和实 践意义。 出租车服务的经典理论通常以经济学为基础, 忽略出行需求在时空上的分布或以特殊结构简化, 研究市场总供给与总需求的均衡问题[2- 5]。考虑对出 租车的需求随空间而变化, Yang 和 Wong[6]建立了描 述给定路网上出租车服务的数学模型, 给出了求解 收稿日期: 2007- 09- 05 作者简介: 慕晨, 西安交通大学管理学院博士研究生; 宣慧玉, 西安交通大学管理学院教授, 博士生导师; 乔健, 西北工业大学管理 学院副教授; 丁宁, 陕西省榆林市地方公路管理处。 图 1 出租车服务示意图图 2 仿真框图的行 图 1 出租车服务示意图 图 2 仿真框图 的行为和出租车路边随机搭载行为, 现有文献中对 此很少涉及。 本文将出租车运营系统看作一种具有特殊结 构的排队系统, 其特殊性体现在服务台移动、服务 台与服务对象双向排队等待以及服务台具备主动 搜索服务对象的能力等方面。排队系统是仿真方法 的经典应用领域之一, 仿真是求解这类问题的有效 方法。因此, 本文首先用离散事件仿真技术建立出 租车运营系统的仿真模型, 从微观角度模拟出租车 在路网上搜索乘客并且提供出行服务的动态过程。 然后对一个出行需求分布均值固定的算例进行仿 真, 讨论如何界定出行需求动态满足这一概念, 研 究出租车数量对系统性能的影响, 并与静态数学模 型的结论对照以验证模型有效性。接下来对一个出 行需求随时间动态变化的算例进行仿真, 研究动态 出行需求下的系统特性, 并给出一种确定系统最优 出租车数量的方法。 水平。V 为节点的集合, 表示有较多出租车需求并 且有停车泊位的乘车点。 A 为节点之间路段的集 合, 在路段上也有出行需求但没有停车泊位, 即允 许出租车在路边随机靠边上下车, 但不允许停车等 待, 该假设与我国许多城市的实际情况相吻合。 排队规则设为随机服务规则, 乘客与出租车的 相遇是随机的