合乘
- 基于稳定匹配的网约车合乘优化
内外学者对网络车合乘问题进行了大量的研究[1-3],一部分学者从系统最优视角出发,一部分学者则从均衡视角开展研究[4-5]。D.J. FAGNANT等[6]构建了以最小化乘客等待时间和车内时间为目标函数的网约车匹配模型;在N. AGATZ等[7]的研究中,目标函数是最小化车辆走行距离,通过随机优化方法进行求解,相比于贪婪算法,匹配效率更高;侯立文等[8]建立了多目标合乘模型,分别为乘客效用最大化和司机总行程最小化;QIAN Xinwu等[9]的研究对象包括
重庆交通大学学报(自然科学版) 2023年12期2023-12-27
- 基于改进遗传与神经网络的同事合乘匹配混合算法研究
针对单位同事通勤合乘问题出现越来越多的讨论,文献[1]在2010年提出邻里合乘的概念,以社区为单位,进行合乘。文献[2]提出在2020年新冠疫情背景下的高效又安全的通勤合乘。但专门针对该问题的合乘匹配算法还未研究充分。遗传算法是常用的求解路径选择问题的常用算法,其具有效率高、全局求解性好、简单通用等优势。人工神经网络由于其高效性、高度智能性,以及调用时的快速性,也在近些年在交通领域得到大规模应用。文献[3]研究了自适应的遗传算法求解满足个体偏好的合乘匹配问
计算机应用与软件 2023年9期2023-10-09
- 自动驾驶汽车乘客选择模型研究
车,其有着明显的合乘化和共享化应用趋势[4],因此共享自动驾驶汽车(SAVs)和合乘无人驾驶汽车(RAVs)是未来的发展趋势.共享自动驾驶汽车可提供廉价的出行服务,并且自动驾驶技术可促进动态合乘出行(DRS)的发展[5].为了实现SAVs和RAVs,Michael W.Levin提出了1个共享自动驾驶汽车建模的通用框架,此框架基于动态网络加载和动态共乘应用,旨在实现共享自动驾驶和合乘无人驾驶[2].另1种实践是Michael W.Levin为拥挤感知系统中
交通工程 2023年5期2023-09-27
- 基于结构方程模型的拼车出行意愿研究
键词：拼车出行；合乘；顺风车；出行意愿；结构方程模型一、引言随着“碳达峰、碳中和”目标的提出，构建一个以零碳目标为导向、以绿色出行为核心的交通出行体系迫在眉睫。近年来，私家车拥有水平与使用水平的不协调导致了严重的资源闲置。私家车合乘共享（“顺风车”）通过网络共享平台，汇总分散的闲置资源，在不增加城市道路负担的情况下提升交通运力，有助于实现绿色低碳环保的城市发展目标。然而目前选择拼车出行者仍较少，提升乘客拼车出行意愿尤为关键。学术界目前关于顺风车的研究主要集
中国集体经济 2023年13期2023-04-21
- 考虑行驶时间不确定性的合乘路径鲁棒优化方法
004）0 引言合乘指2 名及以上具有相似行程的乘客共同乘坐1辆汽车，是一种介于小汽车和公共交通之间的绿色出行方式。合乘提供了更便捷、可负担的按需服务，使乘客能迅速匹配车辆的同时节约出行成本，并能够减少车辆行驶里程。然而对实际应用情况的考虑不足，过于理想化的路径优化可能造成计划路线和实际路线的送达时间产生偏差，同时增加车辆不必要的绕行。因此，研究合乘的合理匹配与考虑时间不确定的路径优化问题能够提高乘客满意度并节约车辆资源，为合乘服务推广起到积极作用。目前已
交通运输系统工程与信息 2022年5期2022-10-29
- 考虑驾乘人员公平性的网约出租车合乘路径优化模型
势，可提供合理的合乘费用，降低总运行成本[1].鉴于上述情况，有必要针对网约出租车合乘模式，综合考虑路径合理性、额定载客量、时间窗条件与乘客及驾驶员利益等因素，以系统合乘路径最短为目标，研究合乘路径优化模型及算法，以推广网约出租车合乘出行模式的应用前景.国内外对该领域的研究，早期主要集中于合乘模式.如Lee等人[2]提出了服务于公交接驳的出租车合乘调度系统.尽管是研究接驳问题，但其模型与算法的核心是组合路径优化问题，仍可为本研究提供理论借鉴.Zhang等人
控制理论与应用 2022年7期2022-09-17
- 基于人工智能出行算法的网约合乘行为法律规制
都逐渐演化出了“合乘”（ridesharing）这一现象，它在现实生活中又经常被称为“搭便车”“顺风车”或“拼车”。 在大数据时代，建立在“云计算”和人工智能技术基础之上的网约合乘行为迅猛发展，为城市出行带来了很大的便利。 但是，因为相应的法律制度供给不足，导致网约合乘行为的法律规制缺位，产生了较大的社会风险。 因此，亟须构建专门法律制度对之进行有效规制，促进网约合乘行业的健康发展。一、合乘行为的内涵、发展脉络与现实困境总体而言，合乘行为是源自民间的非营利
重庆社会科学 2022年6期2022-07-19
- 基于人工智能出行算法的网约合乘行为法律规制
能出行算法的网约合乘行为主要通过网约信息平台缔结契约，它建立在“云计算”和人工智能技术基础之上，在提高了合乘的社会效益的同时，也产生了较大的社会风险。传统合乘行为是一个简单的民事互助契约法律关系，而网约合乘行为则由于人工智能出行算法提供的便利性，极容易异化为非法出租承运行为。北京、上海、广州、深圳、厦门、杭州等地近年来已经探索出了对网约合乘行为进行规制的有效地方立法经验，本文在这些经验基础上，按照《关于加强互联网信息服务算法综合治理的指导意见》要求，吸收交
重庆社会科学 2022年6期2022-07-12
- 私人小客车合乘参与主体的法律关系与权责
引言私人小客车合乘（以下简称“合乘”），也称为拼车、顺风车，是由合乘服务提供者事先发布出行信息，出行线路相同的人选择乘坐驾驶员的小客车、分摊合乘部分的出行成本（燃料费和通行费）或免费互助的共享出行方式[1]。发达国家的经验显示，合乘对于缓解城市交通拥堵和减少燃料消耗具有积极作用[2]。然而，一方面，合乘在我国发展时间较短，上位法有待进一步完善，现行地方法律和行业管理制度也在探索中；另一方面，伴随着“平台经济”在交通领域的融合发展，合乘行为参与主体更加多样
交通运输研究 2022年2期2022-06-02
- 合乘公交运营方案设计浅析
交实现转型升级。合乘公交正是基于这一大环境发展而来的一种公共交通模式，打破了现行定制公交模式弊端，迎合更加多样、灵活的出行需求，升级定制公交服务。合乘公交是定制出行服务的一种新业态，是指介于常规公交与网约车之间，将具有相同出行方向、相近出行时间的乘车需求，按照线上预约、合乘出行的方式，向乘客提供定制化、“准门到门”的公交出行服务。其服务模式在提前预约的基础上增加及时响应功能，实时性、灵活性更强，服务特征更侧重于细分出行需求，可以解决出行时间和区域较为分散的
黑龙江交通科技 2022年3期2022-05-16
- “疯狂”的顺风车还能行多远？
为城际订单，城际合乘为保障安全，要求优先选择高速路线，实际产生的高速费/过路过桥费等相关费用，由车主承担，乘客无须承担合乘分摊费用以外的任何费用”。而在微博等社交平台，也不乏消费者提出质疑：“现在的嘀嗒顺风车怎么都要让乘客平摊高速费？”“提前三天叫好的车，备注也并没有添加乘客平摊高速费的选项，结果出发当日早上打电话来告知要迟到且要额外平摊高速费，我问司机为什么要平摊，他还说‘别人都给，你不给说不过去’。”“永拒嘀嗒平台，针对司机的招募大概是无下限了吧，上车
电脑报 2022年17期2022-05-09
- 基于分解算法的动态大规模合乘匹配-路径规划
拓新道路[2]。合乘问题近年来吸引了许多学者研究，研究目的是解决如何以尽可能小的出行成本实现最优匹配与路径规划，这类研究通常以匹配率、出行时间等为目标函数，建立合乘匹配与路径优化模型，根据模型特点设计相应的算法求解。在合乘匹配与路径优化模型的研究中，Lee等[3]提出了使用专职司机为乘客提供服务的成本最小目标函数，结果表明合乘最具影响的因素有：合乘过程中参与者数量、参与者时间灵活性、参与者出发地与目的地的相似性。张亦楠[4]以路网的订单匹配率作为目标函数，
科学技术与工程 2022年4期2022-02-28
- 基于结构方程的单位小汽车通勤合乘意向分析
这种背景下，汽车合乘应运而生。私家车相比于公共交通出行，在舒适性、灵活性方面具有优势。但是小汽车出行占据大量的道路通行空间，使得空载率过高。国内关于单位员工间的私家车合乘研究较少。大多数集中于利用算法解决路径、定价、车辆调度方面的问题，魏军奎[1]通过使用聚类算法和生成算法对OD 数据进行分析处理，研究其有效性。李金洋[2]通过对比不同算法，分析了模型与算法的有效性和求解效率，总结出合乘出行具有明显优势。很少从合乘者的角度出发，挖掘内在影响因素。针对以上问
运输经理世界 2022年31期2022-02-25
- 昆明公交
为转型契机，以“合乘公交”为发力点，不断提高公交优质服务水平，努力推动昆明公交集团发展迈入新局面。孙杰强调：一要强化企业党建工作，提升企业发展能力。公交是市政府提供公共产品最重要的平台，既是老百姓的福祉，也是政府的责任，更是一个城市水平的体现。公交集团党委要充分发挥党委把方向、管大局、保落实的领导核心作用，发挥好基层党组织战斗堡垒作用，提升企业党建工作水平，以党建强根铸魂引领国企做强做优。二要深化国企改革，提升公交服务水平。要深入贯彻落实习近平总书记关于深
城市公共交通 2021年7期2021-08-26
- 定制公交合乘站点两步优化选址方法研究
规划等方面，关于合乘站点选址方面的研究较少，已有关于定制公交合乘站点的研究大多是依靠经验，或利用常规的聚类算法对乘客出行数据进行分析[7-9]。胡列格等讨论了定制公交合乘站点布局的时空约束，运用k-means聚类算法对合乘站点进行选址并确定站点的覆盖范围[10]。Ren等通过挖掘公交IC卡数据来获得乘客出行信息，分析乘客出行的时空特征，提出一种基于时空维度的改进DBSCAN聚类算法[11]。孙悦，宋瑞等对聚类度量的标准进行了研究，提出了改进的DBSCAN聚
交通科技与经济 2021年4期2021-07-22
- 昆明公交
集团公司正式推出合乘定制公交服务为积极响应广大市民出行需求，扎实推进“我为群众办实事”实践活动，近日，昆明公交集团正式推出了“合乘公交”服务，开启以“网上预约、合乘出行”为特色的公交服务新模式。市民可按照自己的需求设置行程线路、出行时间，不再局限于公交设置的固定路线，只要预约人数达到3人，线路走向、发车时间相近就能“合乘”出行。为加大宣传力度，昆明公交集团二公司分别在巫家坝车场、珥季路地铁站（世纪城片区）、长水机场、机场地铁前站设置合乘公交推广宣传点，由工
城市公共交通 2021年5期2021-06-24
- 私家车合乘共享背景下居民通勤模式选择行为演化博弈
%[2]。私家车合乘共享（俗称“顺风车”）是合乘服务提供者事先发布出行信息，出行线路相同的人选择乘坐驾驶员的小客车、分摊合乘部分的出行成本（燃料费和通行费）或免费互助的共享出行方式。它依托共享平台盘活分散的闲置资源，并通过市场机制实现供需匹配，能为乘客提供高效且廉价的非营利性出行服务[3-4]。因此，私家车合乘共享能够在不增加城市道路负担的情况下提升交通运力，有助于实现绿色低碳环保的城市发展目标。私家车的使用功能以通勤出行为主，提供合乘共享服务的私家车主多
北京理工大学学报（社会科学版） 2021年2期2021-03-15
- 解锁网约车出行法治“盲点”
如何将私人小客车合乘这一交通运输新业态与传统道路运输经营区分开来？湖南省高级人民法院对一起涉网约顺风车行政案件再审后，撤销了一、二审判决，支持了私家车的合乘行为。本案明晰了顺风车合乘的法律“盲点”，对促进新型共享经济的健康发展具有重要意义，也体现了人民法院依法规范行政执法、维护人民群众合法权益的决心和行动。顺风车车主载客被罚曾某波系某网约车平台签约的顺风车车主，2017年5月17日，曾某波通过该平台接到搭载顺风车的订单，出发地为湖南省南县茅草街镇，目的地为
人民交通 2021年3期2021-03-01
- 基于随机森林与变邻域下降的车辆合乘求解
、拼车系统等车辆合乘模式的逐渐兴起[2]。生活中上下班拼车、回家拼车以及旅游拼车越来越普遍。车辆合乘是指有车人员和无车人员之间或有车人员与有车人员之间的一种合作形式，费用由合乘组成员共同分担。随着私家车数量的持续上升，无车人越来越少，长期车辆合乘应运而生。长期车辆合乘主要是根据大中型城市上班族上下班时间接近、上班地点集中以及居住较分散的现状以及解决上下班时间交通压力过大的问题提出的上下班模式，是指具有合乘意愿且乘车路线相近的人们分成同一小组乘坐同一辆车，合
计算机工程与应用 2020年13期2020-07-06
- 基于层次分析法的乘客选择合乘的影响因素分析
章将影响乘客选择合乘的因素分为客观因素（可计算）和主观因素（不可计算），并确定了9种子因素，应用层次分析法分析各个子影响因素的重要程度。结果表明：客观因素下子因素中，乘车费用、绕行时间和等待时间之和达到74.14%，是影响乘客选择合乘的主要因素，其中绕行时间为影响力最大的因素;主观因素下子因素中，性别和合乘人形象值得考虑;解决合乘问题的重点应放在缩短绕行时间和等待时间以及减少乘车费用等方面。关键词：乘客;合乘;影响因素;层次分析法0 引言近年来，随着经济快
西部交通科技 2020年3期2020-06-19
- 考虑轨迹相似度的综合客运枢纽出租车合乘方法研究
等待乘客.出租车合乘能有效提高出租车使用效率，节约运力资源，减少旅客排队等待出租车的时间.因此，研究枢纽合乘问题具有很强的实践价值.学者对合乘问题已有相关成果：Martinez等提出基于折扣的合乘模式，利用合乘费用优惠吸引更多的人参与合乘[1]；程杰等考虑乘客对性别偏好建立动态合乘模型，利用遗传算法求解[2]；丁冉以总时间和总费用最小为目标，收益、容量等为约束建立动态合乘匹配模型[3].优化算法方面：Coslovich针对动态合乘问题提出路径干扰的实时两阶
交通运输系统工程与信息 2020年2期2020-05-13
- 基于改进H-R双边匹配算法的定制公交合乘优化
，运营商接受乘客合乘请求成为了可能.目前，国内外关于合乘问题的研究大都基于出租车或小型共享汽车.Santos和Stiglic等学者[2-3]提出一种采用贪婪算法解决出租车共享的组合优化问题，并定量分析不同类型乘客的灵活性对共享车辆运营稳定性的影响；张薇等[4]提出用数学规划的方法求解车辆合乘的稳定匹配模型；于匡员[5]建立了合乘车辆的运营成本最小化和乘客服务数量最多的多目标函数，采用改进的遗传算法对模型求解，结果证明该模型可以有效提高社会资源利用率；宫熙桢
天津城建大学学报 2020年2期2020-05-09
- 小客车合乘市场调查研究
娟[摘要]小客车合乘出行符合共享经济的理念，能够减少小汽车出行带来的负外部性。文章通过对合乘感知和合乘偏好两类问题分别设置SP和RP调查问卷，分析不同了解程度的样本组别在合乘搭乘意愿、安全性、合法性、推广意愿的认知以及不同人群在合乘行為上的偏好。调查结果显示，了解程度与搭乘意愿具有相关性，不同性别的样本在合乘合法性及推广意愿的认知上存在显著差异，乘客与车主在合乘行为上的选择差异表明乘客比车主更为担心安全问题;根据调查研究的结果，给出相应的小客车合乘推广策略
中国市场 2020年7期2020-03-25
- 合乘模式下HOT车道设置的演化博弈分析
限[2]。私家车合乘作为一种“低成本”、“高效率”的改良式行为，往往没有得到重视[3-4]。A. SUSAN等[5]提出了合乘对社会环境的正面影响，研究可知合乘可以减少CO2的排放量、私家车的购买量，对社会、环境均有较大的益处；S. POLZIN等[6]调查发现在美国有77%的出行者选择独驾，这样不仅浪费交通道路资源，还造成了交通拥堵问题。因此，经济学家提出利用交通拥堵定价来鼓励出行者选择合乘或公共交通的方式出行[7-8]。作为交通拥堵定价的典型应用，HO
重庆交通大学学报(自然科学版) 2019年11期2019-11-14
- 考虑匹配可行性的长期合乘问题建模与求解*
个人。通过车辆合乘可以提高座位利用率并有效减少私家车出行数量，是一种环境友好且可持续的出行方式，对于减少碳排放、停车位需求以及缓解交通压力具有重要意义。此外，合乘可以减少参与用户的人均出行成本（比如油费、过路费）以及驾驶交通工具带来的压力[2-3]。车辆合乘（car pooling，CP）又称共乘或者拼车，是指用户在出行时，与出行时间和目的地相同或相近的用户共享车辆，以减少往返于目的地的车辆数量[3]。实际操作中出现了两种不同形式的车辆合乘问题。第一种是
计算机与生活 2019年11期2019-11-12
- 车辆合乘问题的分布式复合变邻域搜索算法*
经济的发展，车辆合乘的出行方式逐渐在大中型城市涌现，车辆合乘问题也引起了学术界的关注[2-4]。早期的车辆合乘模式以出租车搭载多名路途相近乘客的形式出现。这种模式虽然满足了更多乘客的出行需求并在一定程度上降低了其出行成本，但仅依靠这种合乘模式并不能从根本上减少私人汽车的出行数量以缓解其引起的社会问题。针对大中型城市人口工作地点集中但居住分散的特点，本文提出一种合乘关系较为固定且长期保持的车辆合乘模式，该出行模式不但可以减少私家车的出行率，减缓交通压力和环境
计算机与生活 2019年2期2019-02-13
- 基于整数线性规划的合乘出租车调度模型
现实情况，出租车合乘业务便应运而生。它是指路线相同或相近的两位或多位乘客共同乘坐同一辆出租车出行。现有的出租车合乘调度方案存在模型复杂、合乘率低、合乘绕行距离远、乘客等待时间长等问题，如何设计一个调度系统，使得乘客等待的时间和绕行的距离最小，从而提高乘客满意度，让更多乘客愿意选择合乘的出行方式，显得尤为重要。本文主要讨论如何合理规划合乘路线以及相应的车辆调度问题，不讨论合乘计费规则。近年来国内外学者在出租车合乘领域研究成果丰硕。Tao等[1]基于贪心算法和
交通运输研究 2018年5期2019-01-15
- 北京将推“合乘公交”服务，市民可乘“公交网约车”
上线“网上预约、合乘出行”的公交出行服务。今后，北京市民有望像约网约车一样约到一辆公交车，满足个性化的临时乘车需求。据了解， “合乘公交”是定制公交的一个升级版本。与小汽车合乘类似，乘客可按需设置自己的临时出行需求约公交车，凑够一定的人数即可成行。乘客可以根据自己的需求设置行程线路，不再局限于公交设置的固定路线。北京公交集团此次计划推出的“网上预约、合乘出行”公交出行服务，重点围绕大型居住社区，提供小区到单位、到商业区、到大型客运节点的公交线路。线路将应用
城市公共交通 2018年10期2018-12-18
- 长期车辆合乘问题的复合变邻域搜索算法
车、网约车等车辆合乘模式开始涌现。但传统车辆合乘均采用即时匹配模式，缺乏稳定性且每天均需重复匹配过程，用户需要频繁操作且对计算资源的耗费十分巨大。本文研究的长期车辆合乘为解决以上弊端提供了新的手段。长期车辆合乘主要针对于大中型城市中具有相同或相近的上下班时间和工作地点，但居住分散的用户群体。合乘用户在成功匹配之后，其合乘关系将长期保持无需再次匹配。这种合乘模式可在很大程度上提高用户合乘的便利性，增加参与合乘的用户数量，继而减少私人汽车出行率、降低出行花费、
计算机应用 2018年10期2018-11-23
- 私车合乘对城市私家车增量的影响研究
0）1 引言私车合乘，是指出行路线和时间接近的两人或多人共用一辆私家车出行的交通方式，在中国，这种出行方式也常被称为“顺风车”。它起源于二战时期的美国，并在上世纪70年代石油危机时开始流行，在美国已有悠久的历史。由于可以提高车辆的平均搭载人数，私车合乘长久以来一直被认为是有助于降低出行成本、缓解交通拥堵和减少环境污染的绿色出行方式（Hall，1997[1]；Furuhata，2013[2]；Lee，2015[3]），多地政府都曾推出各种鼓励政策。在加拿大，
中小企业管理与科技 2018年6期2018-11-06
- 考虑性别偏好影响的通勤合乘匹配模型*
)0 引 言车辆合乘一般将现实中司乘匹配时所考虑的时间、起讫点、费用限制等作为约束，以消耗最小出行成本满足最多的出行需求为目标建立模型[1].车辆合乘模型广泛应用于残疾人和老年人的门对门接送[2]或是校车路线规划[3].现在随着“共享”理念推广及移动智能终端的普及，车辆合乘进一步发展为出租车合乘[4]与通勤车辆合乘[5].通过对比合乘和公交的效用差值，毕笑天等[6]对市民出行方式选择进行研究，确定了合乘出行和公交出行的选择依据.在假设司机在新模式下可以以一
武汉理工大学学报（交通科学与工程版） 2018年5期2018-11-01
- 互联网合乘服务平台责任承担研究
，而将私人小客车合乘即顺风车未作出明确规定。网络顺风车与普通网约车在法律关系，法律主体等多方面存在明显差异。关键字：顺风车；劳动关系；非营利1 互联网合乘服务平台现状目前，由于我国私人小汽车数的迅速增长，交通拥堵日益严重，为民众出行造成极大的不便，在此基础之上，以缓解交通压力，分摊出行费用为目的的顺风车应运而生，依据滴滴打车2016年所公布的数据显示，“顺风车上线一年之内使用乘客数突破了3000万人，共运送2亿人次出行，总行驶里程达到29.96亿公里”，网
卷宗 2018年12期2018-05-26
- 基于改进差分进化算法的出租车合乘问题研究
引言有效的出租车合乘模式，可以提高座位利用率，缓解城市交通压力，降低能源消耗等，可产生社会、环境、经济等综合效益.近些年，一些国内外学者围绕出租车合乘问题展开了相关研究.根据乘客需求是否变化，合乘可分为静态合乘与动态合乘.Lin等[1]研究了静态有时间窗的出租车合乘路径优化模型；Tao等[2]提出动态出租车合乘，但主要研究合乘匹配，并未解决路径问题，而综合考虑合乘匹配与路径优化可以进一步实现系统成本最优.同时，多数研究将乘客上车时间定义为硬时间窗，且所有请
交通运输系统工程与信息 2018年1期2018-03-01
- 从一起“顺风车”交通事故看司机、合乘平台和保险公司的责任承担*
长春市私人小客车合乘出行的指导意见》第一条：“一、私人小客车合乘，也称为拼车、顺风车，是指不以经营、盈利为目的，由合乘服务提供者事先发布出行信息，出行线路相同的人选择乘坐合乘服务提供者的小客车、分摊部分出行成本或免费互助的共享出行方式。”第四条第三项：“(三)私人小客车合乘分摊的出行成本仅限于当次合乘出行车辆所消耗的燃料成本和所发生的道路通行费用，除此之外合乘服务提供者不得收取时间计费及其他任何费用。燃料成本应按照合乘车辆车型标定的燃油消耗量、合乘里程及实
法制博览 2018年19期2018-01-23
- 基于博弈论的汽车合乘推广研究
基于博弈论的汽车合乘推广研究蔡子宇（长安大学汽车学院，陕西 西安 710021）在倡导低碳节能、绿色环保出行的今天，创新社会管理手段，鼓励汽车合乘是大势所趋。由于国内对此缺少法律法规，不少驾驶员为获利而钻法规的空子，使得汽车合乘还未得到良好的推广与运用。文章通过运用博弈理论分析乘客、驾驶员和政府管理部门三方之间的利益关系，讨论汽车合乘推广过程中存在的主要问题，并给出相应措施。汽车合乘；博弈理论；主要问题；相应措施CLC NO.: U471 Document
汽车实用技术 2017年16期2017-09-21
- 基于匹配条件与调度的出租车合乘模型的研究与分析
路径为目标函数的合乘出租车调度模型，以出租车载客量以及乘客服务供求关系作为约束条件，利用禁忌搜索算法搜索最优路径，得到最优出租车合乘匹配方案。该过程对于解决打车难，兼顾司机与乘客的利益具有重要作用。关键词 出租车；合乘；最优方案；禁忌算法中图分类号 TP2 文献标识码 A 文章编号 2095-6363（2017）13-0018-01在当前车流量日益增加，打车困难的时代背景下，对于出发地和目的地相近或者行程路线有重合的乘客来说，合乘无疑一种能够减轻费用成本的
科学家 2017年13期2017-08-11
- 一种出租车合乘业务方案设计
06)一种出租车合乘业务方案设计欧先锋a,b，罗百通a,b，向灿群a,b，黎式南a,b，郭龙源a,b(湖南理工学院 a.信息与通信工程学院；b.复杂系统优化与控制湖南省普通高等学校重点实验室，湖南 岳阳 414006)以减少出租车的空乘率和乘客等待时间为目标，对出租车合乘方案进行了研究，通过采用K-均值聚类算法和矩阵迭代法解决了乘客合乘问题和最短行程的规划问题，同时还分别对合乘的不同情况进行了分析，探索了车费计算公式，设计了一种与合乘方案相应的合理的车费计
成都工业学院学报 2017年2期2017-06-28
- 城市综合换乘枢纽的出租车合乘调度方法
换乘枢纽的出租车合乘调度方法郑明明1，徐洪峰2，左忠义1(1.大连交通大学 交通运输工程学院，辽宁 大连 116028； 2.大连理工大学 交通运输学院，辽宁 大连 116024)*分析了城市综合换乘枢纽实施出租车合乘的必要性.初步构建了面向城市综合换乘枢纽的出租车合乘组织模式.将出站乘客合乘的组织调度描述为静态一点对多点出租车合乘匹配问题，以出租车数量最小、总费用最小为优化目标，建立了混合整数规划模型，利用基于遗传算法和单纯形法的启发式算法求解该模型.算
大连交通大学学报 2017年3期2017-06-01
- 基于偏好矩阵遗传算法求解长期车辆合乘问题
算法求解长期车辆合乘问题郭羽含*，张美琪，周 楠(辽宁工程技术大学 软件学院，辽宁 葫芦岛 125105)(*通信作者电子邮箱1515120191@qq.com)针对长期车辆合乘问题(LTCPP)，提出带有偏好矩阵的遗传算法(PMGA)，将拥有私家车且目的地相同的用户群体分配到产生总花费最少的合乘小组。首先，建立计算基于全体用户费用成本的目标函数，构建以用户时间窗和车容量为约束的长期车辆合乘模型；然后，结合模型特点，在传统遗传算法(GA)的基础上，通过在交
计算机应用 2017年2期2017-04-20
- 打车软件参与下出租车动态定价策略研究
模型基础上设计的合乘模式的定价策略，也可以有效提高资源的利用率，缓解日趋紧张的交通压力。出租车；动态定价模型；合乘动态定价策略；排队论出租车行业是具有一定准公共物品性质的行业，政府对出租车市场进行着数量以及价格上的管制。关于管制的必要性，张相斌等人[1]在对巡游类出租车市场进行调查研究后认为，由于司机无法准确及时地传递出其车辆的服务水平从而表达提高或者降低价格的意愿，同时消费者也无法有效表达自己提高价格来换取高水平服务的意愿，因此在此状况下如果没有价格管制
唐山学院学报 2016年6期2016-12-09
- 笔算两位数加两位数进位加法的学习方法
7人。这两个班能合乘一辆大客车吗？只有把两个班的人数加起来才能知道能不能合乘一辆大客车，所以我们应该用加法来解答这个问题，即35+37。那么如何计算35与37的和呢？一、借助小棒，理解100以内两位数加两位数的算理数一数3捆（1捆有10根小棒）5根加3捆7根一共有多少捆和多少根单根的小棒。通过数数，我们知道了一共有6捆12根小棒，满10根小棒就可以捆成1捆，这样一共就有7捆2根小棒，即72根小棒，35+37=72。二、理解题意后，用列竖式的方法来计算，从而
数学小灵通(1-2年级) 2016年9期2016-03-06
- 研判未来监管
通委《关于小客车合乘出行的意见》发布，北京市民合法拼车将不再被认定为“黑车”。《意见》明确表示“合乘各方当事人，可以合理分摊合乘里程消耗的油、气、电费用和高速公路通行费用”，但又规定“禁止临时随意合乘摊算相关费用”，这种规定在实际操作上似有难度，请问合乘与非法运营的界限在哪里？区别合法合乘拼车和黑车之间的区别主要是看该意见的第一条和第七条，意见的第一条明确规定了小客车合乘的定义，明确什么是合法的合乘，规定了小客车合乘是指出行路线相同的人共同搭乘其中一人小客
经营者·汽车商业评论 2014年9期2015-05-12
- 基于电召平台的出租车合乘调度模式研究＊
界所关注.国外的合乘模式在大范围的通信网络发展完善的支持下，通过共享具体的个人出行信息，得到了迅速发展［2］.本文以宁波市出租车电召平台为研究基础，探讨出租车合乘模式并对该模式的一些关键性的问题进行分析.1 出租车合乘模式合乘是一种有效提高车辆运输效率、节省出行成本、缓解交通压力和减少能源消耗的新型出行方式，可以减少小汽车的出行量［3］.早在20年前，在欧美国家合乘就成为一项广泛采用的减少交通拥堵的措施，近几年来随着经济的发展、生活水平的提高，以及私家车的
武汉理工大学学报（交通科学与工程版） 2015年4期2015-04-18
- 基于出行效用的小汽车合乘可行性研究＊
0）0 引 言“合乘”（carpooling）是指多名乘客由于相似的目的地而共同乘坐一辆车出行，属于汽车共享，在美国，合乘或汽车共享（ride－sharing）根据车辆类型的差异分为carpooling和vanpooling 2种类型.文中只论及前一种类型的合乘.起源于欧洲的瑞士和德国，是介于私家车和公共交通之间的交通方式.近年来，对于居民出行选择研究也是城市交通规划管理的热点话题.刘雪岩［1］通过分析得出影响出行者进行路线选择的因素包括经济、时间及信息等
武汉理工大学学报（交通科学与工程版） 2015年6期2015-04-18
- 出租车合乘定价多目标优化研究＊
市开始出现出租车合乘模式，出租车合乘指乘客经协商同意共同乘坐同一辆出租车的行为模式，能够在一定程度上提高运输效率［1］.国内外许多学者对合乘问题展开了研究，Lin等［2］基于费用的考虑研究了合乘路径优化方法；Yan等［3］基于拉格朗日松弛法建立了合乘路径规划模型；He等［4］基于GPS定位数据，采用数据挖掘技术研究了合乘路径的优化问题；Manzini等［5］设计了辅助合乘匹配的决策支持系统；肖强等［6］基于聚类和模式识别方法研究了合乘系统中的乘客匹配问题.
武汉理工大学学报（交通科学与工程版） 2015年6期2015-04-18
- 基于公平性的出租车合乘算法研究
果出租车能够实现合乘，并加以推广，就可以很好地确定出租车属于“低碳出行”的行列.合乘出租车不仅能使出租车“重回”公共交通的行列，与非合乘的出租车相较更为低碳环保，而且结合西方已有合乘经验的国家的研究发现［1，2］，合乘能够使合乘人员的出行费用降低，还能提高出租车司机的收入以及解决大型城市“打车难”的问题，因此，为了让出租车合乘早日得到推广，本文对出租车合乘的实用性以及可能存在的问题进行研究.1 合乘模式作为出行者，选择出租车作为出行方式一般多为偶发性出行，
长沙大学学报 2015年2期2015-01-04
- 合作博弈框架下出租车合乘费用分摊问题研究
博弈框架下出租车合乘费用分摊问题研究刘华杰(兰州交通大学,甘肃兰州 730000)本文运用合作博弈理论对出租车合乘费用分摊问题进行了研究,建立了合乘费用分摊的合作博弈模型,并运用Shapley值法对模型进行了求解,最后用算例证明了所建模型的有效性。出租车合乘 费用分摊 合作博弈 Shapley值法出租车合乘因其既克服了其他公共交通定时、定点的缺点、能实现“门到门”的服务，同时又节省了单个乘客的出行费用而日益成为一种新的出行方式。但是出租车合乘在我国的发展却
中国科技纵横 2014年23期2014-12-11
- 下一个掘金点：移动互联网拼车平台
了《北京市小客车合乘出行的意见》，这是内地首个拼车指导意见，该意见鼓励出行线路相同的市民，在签订合同的情况下合乘，并分摊相应费用。此举一方面将拼车合法化，另一方面也悄然开启了另一个颇具潜力的市场，移动互联网拼车应用正在崭露头角。“拼车应用解决了拼车行为中信息不对称的问题，有利于人们的便利出行，但拼车应用不仅仅是提供信息，更多的运营工作发生在线下，通过线下的服务简化拼车流程，提升用户拼车体验，逐步改变用户的出行习惯和固有观念。”一位市场人士表示。其实，从20
中国证券期货 2014年11期2014-11-18
- 三角模糊环境下城市出租车合乘需求预测
用率，倡导出租车合乘方式相对于增加出租车数量是更为有效的途径.Kwon 等人［1］基于HOV 车道研究利用合理费税设置等经济措施发展拼车出行方式.国内对于出租车合乘的研究主要集中在制度和运营模式这两个方面.张有恒(1997)［2］在文中详细的描述了车辆合乘的定义与实施的环境背景、车辆合乘的成本效益评估与需求预测模式以及实施车辆合乘的成功要件与行销策略的建立.覃运梅(2006)在《出租车合乘模式的探讨》［3］中提出了租车合乘的几种运营模式，考量司机、乘客双方
嘉应学院学报 2014年8期2014-09-18
- 乘客与出租车出行信息双向感知的合乘系统关键技术研究
”问题日益突出，合乘出租车可以有效缓解打车难的问题，同时节约资源。遇到高峰期“打车难”时，出租车司机会在不空载的情况下搭载路边有合乘需求的第二批乘客，但现存的出租车合乘方式较为落后，主要是司机和乘客的口头协议，或者是乘客之间自主协商，并没有一种合理合法的运营模式。特别是高峰时期，交通流极大，合乘需求也极大，但存在的合乘问题也越多，大多数人无法打到出租车，更无法合乘[1]。1 智能出租车合乘系统的研究出租车调度系统的发展历程可以分为以下四类：第一代基于无线电
森林工程 2014年5期2014-08-23
- 拼车行业“新手”上路
了《北京市小客车合乘出行的意见》，首次以官方文件的形式支持拼车服务的发展。根据上述意见，小客车合乘是指出行线路相同的人共同搭乘其中一人小客车的出行方式。按照是否分摊费用分为公益型合乘和互助型合乘；按照合乘方式分为上下班通勤的长期合乘和节假日返乡、旅游的长途合乘。按照规定，北京市提倡合乘各方通过签订合乘协议的方式明确出行线路、乘车地点、安全责任、费用分摊等各自权利义务，并在合乘前进行信息核实，确保行车规范和安全。上下班通勤合乘和节假日返乡、旅游合乘各方当事人
节能与环保 2014年12期2014-04-15
- 交通资讯
内首个规范小客车合乘出行的意见北京市交通委发布了《关于北京市小客车合乘出行的意见》(京交法发[2013]290号)(以下简称《意见》)，是国内首个规范小客车合乘出行的意见。《意见》首先定义了“合乘”行为，指出行线路相同的人共同搭乘其中一人小客车的出行方式。按照是否分摊费用分为公益型合乘和互助型合乘；按照合乘方式分为上下班通勤的长期合乘和节假日返乡、旅游的长途合乘。《意见》提倡合乘各方通过签订合乘协议的方式明确出行线路、乘车地点、安全责任、费用分摊等各自权利
城市交通 2014年1期2014-03-29
- 基于遗传算法的动态出租车合乘模型研究
推广有效的出租车合乘模式，可以提高出租车的运输效率，降低出租车空载率，协助城市公交缓解城市交通压力.出租车合乘问题与DARP问题同属于乘客交通工具配对问题，在以往的DARP问题中，Teodorovic等［1－2］对动态 DARP问题和静态 DARP问题进行了区分，他们指出动态DARP问题是出现在路网中每个结点上的需求的时间和位置是随时间动态变化的，而静态DARP问题的需求是固定不变的.Coslovich 等［3－5］求 解 了 带 时 间窗的动态DARP问
武汉理工大学学报（交通科学与工程版） 2013年1期2013-07-09
- 基于动态规划算法的出租车合乘模式研究*
果有效提供出租车合乘服务，可在短距离运输、偏远路线以及交通高峰期弥补公共运输的不足。引导出行人群采用出租车合乘服务而减少私家车使用频率，不仅能降低公共交通成本，同时也可以配合政府的节能减排政策，使城市整体交通状况得到明显改善。由于出租车的运输方式属于“点对点的最短路径运输”，如果要提供合乘服务，必须通过绕路来完成接载多位乘客的任务，因此如何建立有效路径算法，使有限的出租车辆实现载客量极大化成为需要研究的课题。1 模型建立及求解“车辆合乘”在广义上包含“车辆
网络安全与数据管理 2013年8期2013-02-21
- 基于矩阵迭代法的出租车合乘最短路径选择
求［1］.出租车合乘的形式也逐渐出现，“合乘”也称“拼客”、“拼车”，坐几个人可以由司机来决定，只要乘客去往同一方向，司机可以向每个客人收取独自乘车应收取的费用.目前在我国出租车“合乘制”还没有相关部门的严格定义，本文暂规定两个或两个以上互不相识的乘客在同一地点同时乘坐一辆出租车去往相同或相近的目的地，这种乘坐出租车的方式叫做出租车合乘.合乘方式改变了传统的出租车一次运营的单一目的地形式，既充分利用了道路资源又减少了出租车的空驶，为提高我国大城市出租车运输
大连交通大学学报 2011年4期2011-06-11
- 大城市合乘优先的规划方法研究
堵塞的明智之举。合乘优先(Carpool priority)是交通需求管理的重要措施，在国外发达国家已有成功实践，但在我国尚处于理论研究阶段。因此，如何结合我国城市交通现状进行合乘优先规划已成为当前需要研究的重要课题。1 合乘优先的定义合乘优先的定义，可以从2个方面来理解:首先是对HOV的定义即对合乘车辆的定义;然后是对为HOV提供优先的具体设施的定义，即HOV车道的定义。1.1 HOV定义HOV(High Occupancy Vehicle)，顾名思义就
重庆交通大学学报(自然科学版) 2010年2期2010-08-16