一种出租车合乘业务方案设计.pdfVIP

第20卷 第2期 成都工业学院学报 VoL20，No．2 2017年 6月 oURNAL OF CHENGDU TEcHNoLOGICALUNIVERSITY June．，2017 DOI：10．13542／j．cnki．51—1747／tn．2017．02．010 一 种 出租车合乘业务方案设计 欧先锋 ，罗百通 ，向灿群 ，黎式南 ，郭龙源 (湖南理工学院 a．信息与通信工程学院Ib．复杂系统优化与控制湖南省普通高等学校重点实验室，湖南 岳阳 414006) 摘要：以减少出租车的空乘率和乘客等待时间为 目标，对出租车合乘方案进行了研究，通过采用K一均值聚类算法和矩阵迭代 法解决了乘客合乘问题和最短行程的规划问题，同时还分别对合乘的不同情况进行 了分析，探索了车 费计算公式，设计 了一 种与合乘方案相应的合理的车费计算方法，能够兼顾到乘客和司机双方的利益问题，从而提升双方参与合乘的积极性，为出 租车合乘问题的研究提供了一些可能的思路。 关键词：合乘业务；K一均值聚类；矩阵迭代法；城市交通；车费计算 中图分类号：TP391 文献标志码 ：A 文章编号 ：2095—5383(2017)02—0043—07 DesignandResearch ofTaxi。poolingService OUXianfeng。’，LUOBaitong。’，XIANGCanqun。’，LIShinan。’。，GUOLongyuan。’ (a．CoUegeofInformationCommunicationEngineering；b．KeyLaboratoryofOptimizahonControlforComplexSystems，HunanInstituteof ScienceandTechnology，Yueyang414006，China) Abstract：Toreducethepassengers’waitingtimeandthetaxis’unloadedratio，theauthorsstudiedtheproblem oftaxi—pooling， solvedmatchingproblem betweenvehiclesnadpassengers，nadminimizedhtetaxiroutethroughK m‘ena sclusteringalgorihtm na d matrixiterationmethod．Atthesametime，theyexploredtheformulaforcalculatingfarebasedonhteanalysisofdifferentconditions oftaxi—pooling，hten putofrwrad areasonable pricing optimization modelconsidering the benefits ofboht hte taxidriverand passengers，whichwouldincreasetheparticipationofhtetwoparties．Thisproposedalgorihtm presented somefeasibleideasonhte researchoftaxi。poo lingnadhteallocationoftaxiresources，whichwasbeneficial ofrimprovingurbna trafficconditions． Keywords：taxi。pooling；km‘enasclustering；matrixiterationmehtod；urbna traffic；farecalculation 随着经济的快速发展，城市机动车数量激增，人 了合乘模式下司机收入公平心理模型，采用公平理 们的出行越来越方便、快捷，但也带来了交通拥堵、 论分析了司机的心理及行为，通过仿真计算，分析了 环境污染等一系列问题。其中交通拥堵问题是由于 合乘模式下乘客总需求量及司机公平心理对司机收 道路资源无法满足人们出行的需要而导致的。合乘 入的影响；针对城市出租车搭载乘客少、资源大量浪 方式出行是缓解城市交通拥堵的一种非常简单有效 费、造成道路拥堵等情况，张亦楠等 设计了一种两 的方法 。