|
§1 主要需要解决的问题 我国人民翘首企盼的第29届奥运会今年8月将在北京举行，届时有大量观众到现场观看奥运比赛，其中大部分人将会乘坐公共交通工具（简称公交，包括公汽、地铁等）出行。这些年来，城市的公交系统有了很大发展，北京市的公交线路已达800条以上，使得公众的出行更加通畅、便利，但同时也面临多条线路的选择问题。针对市场需求，某公司准备研制开发一个解决公交线路选择问题的自主查询计算机系统，方便乘客进行路线选择查询。为了设计这样一个系统，其核心是线路选择的模型与算法，应该从实际情况出发考虑，满足查询者的各种不同需求。将通过一个例子来说明如何建立线路选择的模型与算法： 内容来自论文无忧网 www.paper51.com 例：乘客在乘坐公共交通工具的过程中肯定要进行线路的选择，比如：如何乘坐才省时、省费。根据如下数据和信息（完整的数据见竞赛题目[6]）： 内容来自www.paper51.com 公汽、地铁线路信息数据文件格式说明： http://www.paper51.com 1、公汽线路编号格式：“L”+三位数字。如“L003”。 http://www.paper51.com 2、公汽站点编号格式：“S”+四位数字。如“S0028”。 http://www.paper51.com 3、地铁线路编号：T1，T2。 内容来自www.paper51.com 4、地铁站点编号格式：“D”+两位数字。如“D01”。 http://www.paper51.com 5、每条线路有四行数据： paper51.com
第一行：线路编号， copyright paper51.com 第二行：票价信息。 paper51.com 第三行：上行线信息，以“上行：”开头，之后为站点信息，站点间以“-”隔开。 内容来自www.paper51.com 第四行：下行线信息，以“下行：”开头，之后为站点信息。 http://www.paper51.com 注意： copyright paper51.com 如果下行线是上行线原路返回（站点名完全相同），则第四行为空，仅有第三行有数据，且直接以始发站编号开头。 paper51.com 如果是环线，则第四行为空，第三行以“环行：”开头。 copyright paper51.com 公汽线路信息 copyright paper51.com
L001 内容来自论文无忧网 www.paper51.com 分段计价。 http://www.paper51.com S0619-S1914-S0388-S0348-S0392-S0429-S0436-S3885-S3612-S0819-S3524-S0820-S3914-S0128-S0710 内容来自www.paper51.com L002 内容来自www.paper51.com
分段计价。 内容来自www.paper51.com 上行：S3748-S2160-S1223-S1404-S2377-S1477-S2017-S2019-S1321-S1381-S1383-S1691-S3766-S1729-S2654-S3231-S3917-S2303-S1327-S3068-S2833-S1733-S2113-S2636-S0012-S1968-S0004 paper51.com 下行：S0004-S1968-S0012-S2636-S2113-S2112-S2833-S0618-S1327-S2303-S3917-S3231-S2654-S1729-S3766-S1691-S1383-S1381-S1321-S2019-S2017-S1477-S1404-S1223-S2160-S3748 copyright paper51.com
L003 内容来自www.paper51.com 单一票制1元。 copyright paper51.com S0417-S0272-S1973-S3425-S1433-S3476-S2337-S1027-S1065-S2974-S0234-S0521-S3737-S3806-S1682-S1684-S3925-S3897-S2489-S2488 http://www.paper51.com L027 copyright paper51.com 分段计价。 http://www.paper51.com 环行：S2172-S2147-S3141-S2149-S0868-S2052-S3199-S2796-S2861-S2903-S2027-S1746-S3697-S3727-S0393-S0391-S3177-S0004-S1967-S3674-S1522-S1520-S2992-S0903-S1768-S0955-S0480-S2704-S1784-S1239-S3695-S3512-S2599-S2606-S2604-S1981-S2982-S2947-S0516-S1207-S2730-S3066-S3115-S1637-S1639-S0762-S0763-S2666-S3617-S0002-S1930-S0007-S3067-S2277-S3151-S2172 http://www.paper51.com …… copyright paper51.com 地铁线路信息 paper51.com T1 http://www.paper51.com
http://www.paper51.com |