论消费者决策心理的换乘算法

换乘算法的研究

系统将为乘客提供3套具有代表性的方案：1为消费者个性需求定制的特殊方案，尽可能改善其消费体验，促进其在心理上能形成“公交优先”消费习惯。2提供满足大众化消费心理需求的方案，在多次换乘时尽可能安排第1次乘车线路在2站以内，鼓励乘客用步行或自行车的绿色方式代替第1次乘车。3假设乘客出行时间不充裕，为乘客提供快速方案，从起点向终点方向搜索出租车热点区域，提示乘客可在该区域换乘出租车，并提供呼车热线电话。该方案是纯公交出行、纯出租车出行的折衷方案。课题组参照树遍历的原理，设计了一种智能算法［5］。以经过起点的公交线路为根，以经过根的线路为枝。同一路车的上行、下行视为不同线路，只考虑正在运营的线路，每条线路仅允许在树中出现一次，遍历树以寻找换乘解。从理论上，该方法能够求出各种换乘次数的所有解，但是考虑到公交乘客心理特点，应控制换乘次数，所以构建树时对枝的层数做出限制。经调查有91.3%的青年师生在消费决策过程中，认为换乘次数超过2次的换乘方案不能接受，将优先采用出租车、步行及公交车混合出行的方式。所以在树形搜索算法中最多遍历2层的枝即可，树的规模受到了限制，也有利于提高算法响应时间。见图1所示，搜索从“三中”至“上渡”的公交换乘方案，首尾相联的箭头表明遍历过程，在树中出现几个与终点同名的节点，即获得几种换乘方案，取其换乘次数最少且换乘次数相同时站点数最少的解法，即为最优解。在树形搜索算法中加入权重影响因子［6］，设置方法见表2。引入权重后，树形搜索算法就演变成能够满足乘客消费偏好的定制算法。其中“座位宽松”的评优函数如公式（1）所示，此时乘客获得座位的概率最大。minz=åi=1m(Ui-Di)/s（1）式中：z为座位宽松评价指标；Ui为站点i的上车人数；Di为站点i的下车人数；m为站点总数；s为该公交车提供的座位数。本算法是一种计算动态数据的算法，根据公交车的GPS数据判断线路是否正在运营，由正在运营的线路来构建树，所以算法获得换乘方案是可以实现的。而其它同类换乘查询系统提供的换乘算法通常是静态的算法，即乘客在夜间发出查询时，却可能获得白天才可实现的换乘方案，将会影响乘客出行。调查表明大多数青年师生在第1次乘车仅有2站时，愿意用步行或自行车代替短距离的乘车。因此系统针对大多数人的需求，设计了同心圆搜索算法。如图2图1树状遍历算法Fig.1Tree-modelalgorithm图2同心圆算法Fig.2Theconcentriccirclealgorithm104所示。搜索算法解释如下：在不能从起点直达终点的时候，从起点搜索所有线路中相邻一圈站点，考察这些站点是否有线路可达终点。如果失败，则扩大一圈再逐点考察。例如，在图2中先逐个考察A，B，C，D是否有线路能达到终点，然后再考察E，F，G，H，起点至换乘点的交通距离必须控制在1km以内。将同心圆考察方法加入树形搜索算法中，按图3流程工作。最后获得的换乘方案的特点如下：该算法首先考虑换乘次数n最少优先；在必须多次换乘时，考虑第1次乘车站点在2站以内优先。

短信平台的建设

大多数青年师生认为通过手机免费查询换乘方案是最便捷的查询方式，但是目前手机型号繁多，操作系统杂乱，无法编写一种手机软件就能在所有手机上良好运行［7］。目前各种型号的手机都能完美支持超长短信功能，因此系统选择短信平台的开发模式，采用超长短信技术向乘客发送换乘方案。系统架构见图4。公交总公司由多台服务器构成计算云，接收并处理公交车实时发来的GPS信息，获知各线路的运营状态、站间距离、站间时间，为搜索算法提供动态数据。计算云集中受理消费者发出换乘查询请求，运行搜索算法，向消费者提供最优的公交换乘方案。在云计算的支持下，实现了手机硬件无关性，即使手机CPU计算能力很弱也能够快速获得换乘方案［8］。系统在试运行时发现，许多乘客不知起点、终点对应的公交站点的标准名称。如果在收到查询请求后，临时在GIS地图中模糊寻找起点、终点匹配的公交车站［9］，在测试机上约耗时3.7s，CPU、内存负担重，求解效率低。因此编写程序，从GIS中导出每个地点最近的4个公交站点生成“车站匹配表”。并对地名字段建立索引［10］。从此系统可脱离GIS地图检索地名，检索耗时约0.05s。为了记录公交乘客个体消费偏好，对任何新出现的手机号，系统发送1条调查短信，调查内容见表1的第3项，当乘客做出选择后，将选择结果存入“消费偏好表”，为制定个性方案提供了依据。为了优化公交车与出租车混合出行的方案，课题组在市区调查了25个最容易招呼到出租车的地点，存储在“出租车热点表”，为制定快速方案提供了依据。短信平台的开发过程详见文献［11］，该文献介绍了短信平台的软硬件及工作流程。超长短信的开发详见文献［12］，该文献提供超长短信的编码与解码。车载GPS端的开发详见文献［13］，该文献介绍车载GPS端的结构、电路及GPRS通讯方式［14］。这些模块均由本课题组开发，技术较为成熟，皆以投入商用。

系统运行实例

课题组于2011年7月在实验室架设了换乘查询短信平台，24小时工作。因为在实验中无法获得公交车实时GPS数据，因此准备了3套公交车线路数据，分别是7：00至19：00，19：00至22：00，22：00至7：00的公交车通畅状态表，按时间切换，避免查询者获得的换乘方案不能使用。对师生发放宣传卡片1500份，说明这是学校建设的一个公益性免费平台，介绍操作方法。师生很积极的参加系统测试，在寒暑假的出行高峰期，系统自动受理了最高达287条/日的查询请求。例如收到内容为“天丰电子城#森林公园”的查询短信，系统按如下流程工作：1接收并解析短信，按“起点（任意分隔符）终点”的格式，取出起止地点；2模糊匹配起点、终点对应的公交站；3检索消费偏好，制定个性方案；4采用同心圆搜索算法，制定推荐方案；5制定快速方案，在搜索个性方案过程中，会获得一批待选方案，从中寻找一次乘车且10站以内到达出租车热点区域的方案；6构建超长短信，通过GPRSMODEM向查询者发送短信，内容如下：天丰电子城在“打铁垱站”附近，森林公园在“森林公园站”附近。个性方案：从“打铁垱站”乘“51路”至“五四路口站”共6站，换乘“72路”至“森林公园站”共13站，此方案座位较宽松；推荐方案：从“打铁垱站”乘“37路”至“儿童公园路站”共2站，换乘“54路”至“森林公园站”共21站，您也可步行至换乘点；快速方案：从“打铁垱站”乘“2路”至“外贸中心酒店站”共10站，此处出租车较多，可换乘出租车，出租车招呼热线电话968968。系统选用3台旧计算机（单核CPU主频1.60GHz、2G内存）组成一个简单的云计算中心。接收并解析查询短信耗时0.13s，系统随机选择一台计算机承担该短信的解析和计算，获得3种方案耗时1.86s，发送超长短信耗时17.21s，即用户发送查询短信后，约20s后能收到系统回应。日后如果客户群增加，计算量增大，只须向云计算中心挂入新的计算机即可，计算耗时不会因为客户人群增长而增大，这是云计算架构的优势之一。短信平台Sim卡选择短信0.03元/条资费的公安金盾卡，每次回复信息长度通常在250字以内，采用基于GPRSMODEM短信技术费用为0.12元/次。如果采用网关短信技术后，回应时间可缩短至2.5s，但是运营成本提高到0.24元/次。两种短信技术，可根据实际需要加以选择。青年师生通常使用校园套餐，每月获赠300条免费短信，所以查询费用为0。

优先发展城市公交是贯彻科学发展观，建设环境友好型、资源节约型社会的重要举措，是提高交通资源利用率的有效手段，也是改善城市环境，提高城市竞争力，促进城市可持续发展的必然要求。然而要彻底地实现“公交优先”，不仅仅是加强城市基础设施软硬件的建设，还需要对乘客消费心理给予足够的重视［15］。只有让消费者产生良好的消费体验，才能够在消费者内心真正树立“公交优先”消费决策理念。在此认识的基础上，课题组设计了3种换乘搜索算法，3种算法优缺点见表3。其中“经过权重改良的树形搜索算法”满足了乘客在消费决策中产生的个性化偏好，有助于乘客对公交系统产生更多的好感。而“同心圆搜索算法”则试图从观念上引导消费者形成更加绿色健康的混合出行习惯。如果“同心圆搜索算法”算法能全面推广，影响到每一位乘客消费决策，能将一定范围（500m至1km半径［16］）的乘客吸引到个别公交线路较多的优质站点，提高这些站点客流量，从而发展成为公交换乘枢纽［17］。这些换乘枢纽形成后，可升级采用更高效率的大型公交车，提高运输效率，减少排放，促进公交网络的优化。还能促进在优质站点周边形成更大规模的自行车存放服务点，使自行车、公交混合出行更加方便，能减少校园、商业区、住宅区内的汽车通行量［18］，降低生活空间的污染，减少居民区事故隐患，提高市民生活质量［19-20］。

本文作者：颜桂梅林宇洪郭建钢工作单位：福建农林大学