CN103793763A - Optimal bus taking route excavating system based on big data and cloud computing - Google Patents
Optimal bus taking route excavating system based on big data and cloud computing Download PDFInfo
- Publication number
- CN103793763A CN103793763A CN201410044319.4A CN201410044319A CN103793763A CN 103793763 A CN103793763 A CN 103793763A CN 201410044319 A CN201410044319 A CN 201410044319A CN 103793763 A CN103793763 A CN 103793763A
- Authority
- CN
- China
- Prior art keywords
- time
- user
- route
- information
- path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
An optimal bus taking route excavating system based on big data and cloud computing mainly comprises three parts of generating an APP module and an optimal route, uploading user real-time information and storing and updating the optimal route information through a server. A user can be communicated with the terminal server through the Bluetooth of a mobile phone or the WI-FI or the mobile network. The position information of the user can be obtained through a GPS module of the smart mobile phone, and the GPS module is used for estimating the traveling route, the time before starting and the time after arriving and feeding the information back to the terminal server serving as a cloud platform. The system refreshes the related information of the bus route in real time according to the feedback information of the user, records the time, weather and other factors affecting the road condition and transferring, and the stores the factors in a classified mode. The system modifies the optimal route by combining the effects of the information. It can be guaranteed that the generated optimal bus route planning has the advantages of being high in updating speed and accuracy rate through the feedback mechanism.
Description
technical field:
The present invention relates to a kind of optimum transit riding Path mining system of electronic chart, the path correction function that there is user feedback mechanisms and realize by large data analysis.
background technology:
Electronic chart, i.e. numerical map, is to utilize computer technology, with digital form storage and the map consulted.Electronic chart stores the method for information, generally uses vector mode image storage, the enlarging or reducing or rotation of map scale and do not affect display effect, and general using Geographic Information System stores and transmits map datum.
Many door search websites, more well-known have Baidu and a Google, all released there is abundant Public Transport Transfer, the route inquiry of the navigation of driving, and can provide for user the electronic chart of optimal route planning.User is in the time selecting transit trip, by inputting the position first of departure place and the position second of destination to electronic map system.Electronic chart can be produced from the optimum layout of roads of Jia Dao position, position second.Its planning content comprises: take public transport from the optimum transfer plan of Jia Dao position, position second and plan used time.
Due to metropolitan road conditions complexity, the workload of the making of electronic chart is very large, there will be unavoidably mistake in manufacturing process, causes the subregion of electronic chart to be inaccurate.Along with the construction development in city, the more love of road conditions and public transit route, causes actual map all changing every day simultaneously, and electronic chart is difficult to accomplish the renewal of promptness.These two problems cause electronic chart cannot accomplish to fit like a glove with actual map.
The optimal route planning of electronic chart is the first and last bus time of the various public transport carriers of foundation, the concrete route of public transport carrier and the segmental averaging used time of route statistics.Above-mentioned information exists the inadequate problem of promptness of error and renewal equally in statistic processes.The value of above-mentioned data is subject to the impact of time period very large simultaneously.For example bus, in rush hour morning and evening and, because the difficulty of the coast is clear situation and the transfer of queuing up all exists very large difference, causes the value of average used time of its segmentation (station) to differ greatly the low ebb time in the afternoon.Can cause planning the inaccurate of used time and ignore these differences, even can affect the program results of optimal route.
Above-mentioned cartography error and the information error of public transit system all can have a strong impact on the accuracy of optimal route production system, and causing the scheme of producing not is to miss by a mile optimum transfer plan and the plan used time.Because this system does not exist user feedback mechanisms, be only go collection information and make modification by the guardian of electronic chart simultaneously.The machine-processed defect part of this open loop control is day by day obvious, has had a strong impact on the use of electronic map system and the satisfaction that user experiences.
summary of the invention:
In order to solve the deficiency of said system, the object of the present invention is to provide a kind of user feedback mechanisms, and the optimum public transport path production system of the electronic chart of the closed loop of function is corrected in the path of realizing by large data analysis.User can be with the APP software in smart mobile phone, the GPS positioning function generally carrying by smart mobile phone, counting user take public transport from Jia Dao position, position second the route of process, before setting out the time and reach after time.
In the time of system initialization, because user does not also have feedback data.Now first by classic method, the first and last bus time of the public transit vehicle by prior statistics, the concrete route of public transit vehicle and the segmental averaging used time of bus routes add up production route planning.User can select optimal route or other routes of produced in conventional processes.And by APP software statistics the route of process, before setting out the time and reach after time be uploaded to terminal server.
First terminal server judges whether the route of user's process has existed public bus network and segmentation used time whether substantially to coincide segmental averaging used time of the route of having added up.If do not met, illustrate user the route of process be not public transit route, but select hire a car or private vehicle as trip mode.
Getting rid of after the trip mode of non-public transport, remaining statistical sample is the trip mode of public transport.By analyze the user that added up take public transport from Jia Dao position, position second the route of process, before setting out the time and reach after time.Can draw user from first the route of the minimum corresponding process of time that spends to second ground, this used time, minimum path was optimal path.The algorithm carrying by system can Analysis and Screening go out optimal path more accurately, and by up-to-date optimal path and plan used time, is presented in electronic chart.
This system is the system with closed-loop feedback mechanism, can pass through user's experience and data feedback, reduces electronic chart guardian's workload.By the analysis to above-mentioned data, the error of the route planning that can produce legacy system is corrected simultaneously.
The large data statistics mechanism of this system, all right Collection and analysis user is in the degree of transfer required time and the road congested conditions of different time sections and different location.Can be given in different time sections, user plans used time and route planning more accurately from Jia Dao position, position second.
Time according to the time before the setting out of user feedback and after reaching, if user takes is bus etc., be easily subject to the vehicles of road conditions and number of passengers impact.This can be by analyzing in different time sections, user feedback from Jia Dao position, the position needed time of second, judge congested conditions and the real-time road in this path in this time period.Can revise according to the real-time road of having added up the generation result of optimal path planning.In for example morning peak period, some section can be more crowded, even has serious traffic congestion situation.So take bus in this time period, the actual used time has very large uncertainty, can spend even long time in the time of traffic congestion.If so user has taken bus in this time period from Jia Dao position, position second, and the actual used time of feedback is very long, and explanation has run into severe road conditions.So recommend to other users the vehicles that optimal path when planning should preferentially recommend path or subway etc. that road conditions condition is good substantially not affected by road conditions.And period in the afternoon, road conditions is generally more unobstructed, and traffic congestion situation is comparatively rare, does not substantially need the vehicles of specially recommending subway etc. substantially not affected by road conditions.Just in one day not in the same time, the different number of days in the week and the planning that all can affect optimal route in (red-letter day) not in the same time in 1 year.
Weather is also the key factor that affects route planning, must consider the impact of weather on road conditions in order to generate optimum route planning.And weather to people select trip the vehicles also have a significant effect, can affect indirectly the degree of mobility of road.On for example rainy day, common people can avoid walking and the private car owner trip of generally can selecting to drive as far as possible, crowded when road can be than fine day, then affect the planning of optimal route.
When the sample of counting user feedback, also need the storage of data being classified according to the weather condition of the time of user feedback and this event.In the time that user uses this system, time and current time weather that system is used according to user are again found out the similar and similar sample of weather of time period situation from classified sample, carry out computing and refresh, and feeding back to user.
Accompanying drawing explanation
Accompanying drawing is used to provide a further understanding of the present invention, and forms a part for instructions, for explaining the present invention, is not construed as limiting the invention.In the accompanying drawings:
Fig. 1 is according to the block diagram of the optimum public transport path production system of the electronic chart of closed loop of the present invention;
Fig. 2 is the process flow diagram of system acquisition information;
Fig. 3 is that system generates optimal route planning and the process flow diagram of plan used time;
Embodiment
Below in conjunction with accompanying drawing, workflow of the present invention and core concept are described:
Fig. 1 is the fundamental block diagram of system, and user and terminal server carry out the exchange of information and share.Terminal server is according to user's request, and the optimal route of Jia Dao position, the position second that feedback is recommended is planned and the plan used time; The actual path that user feedback oneself is selected and from actual used time of Jia Dao position, position second.
Fig. 2 is the process flow diagram of system acquisition information, and user feedback is analyzed to the information of terminal server.If user has selected recommended route, deposit its average used time in database as a sample data; If user has selected other routes, if expending time in of this route far exceedes the plan used time of recommended route, this route can not be obviously optimal route, and these data are cast out.If expending time in of this route is less than or approximates the plan used time, deposit its average used time in database as a sample data together with concrete route.
Fig. 3 is that system generates optimal route planning and the process flow diagram of plan used time, and for user, optimum route is minimum route of average used time.So choose minimum route of average used time from database, and route information and transfer information fed back to user.
If user's starting point and destination do not have sample data in database, consider that can the topological structure of its route be combined by existing sample data.In the time that user needs the optimal route planning of Jia Dao position, position third, can by with the summation of two ends time of position Jia Dao position second and Yi Dao position, position third, according to the first and last bus time of various public transport carriers, the plan used time of the optimal route that the concrete route of public transport carrier and the segmental averaging used time of route statistics are produced compares with system.If the summation of the two ends time of position Jia Dao position second and Yi Dao position, position third is less than the used time of the optimal route of recommendation, can think that the stack of above-mentioned two paths is optimal path.
If in any stretch footpath that system is produced, have part path to have statistics in database.By the plan used time in this part path, the actual average used time comparison of the optimal path of putting to end with the starting point in this part path of adding up in the database of terminal server.If the used time of the optimal path in database is shorter, this part be there is to the path of statistics, with replacing in path optimum in statistics.The path drawing must be than superior before replacing, and the average used time still less.
Simultaneously, according to the time of user feedback and Weather information corresponding to this time, the sample information of statistics is classified and stored, so that the calling and analyzing of later stage.
When user uses this system, time when system express-analysis user sends request, find out the statistical information of similar time period.According to this time and the current city of user, find out the weather condition in the current affiliated city of user according to Internet resources, and find out the similar sample of weather condition in database according to this weather condition afterwards, filter out usable samples data.Carry out above-mentioned processing and computing, and the optimal route planning of generation is fed back to user.Computing velocity as the terminal server of cloud platform is very fast, so native system is almost real-time to the generation that being stored in of bus routes information upgraded and optimal route is planned, so have stronger feasibility.
Claims (5)
1. the public cross-channel footpath digging system by bus of the optimum of the electronic chart based on large data and cloud computing, comprise terminal server and two node compositions of user mobile phone APP software module as cloud platform, these two nodes are realized closed-loop control by feedback and the exchange of information.
2. according to claim 1:
Cloud platform is mainly used in obtaining routing information and the temporal information of user feedback, after carrying out data storage and refreshing, produces optimal path planning, and optimal path planning is fed back to user;
User mobile phone APP software module utilize GPS module records user's routing information and set out by the clock module recording user of mobile phone before and arrive after time, and above-mentioned information exchange is crossed and the direct communication of cloud platform, upload to terminal server.
3. the processing of field feedback:
(1) first terminal server judges whether the route of user's process has existed public bus network and segmentation used time whether substantially to coincide segmental averaging used time of the route of having added up;
(2) do not meet (1) illustrate user the route of process be not public transit route, but select hire a car or private vehicle as trip mode, got rid of;
(3) after screening out invalid sample, system by effective sample according to the weather of the time of field feedback and this event, the storage that information is classified;
(4) in the time that user uses system, terminal server by analysis classes like the user who has added up of time period and weather conditions take public transport from Jia Dao position, position second the route of process, before setting out the time and reach after time, can draw user from first the route of the minimum corresponding process of time that spends to second ground, this used time, minimum path was optimal path;
(5) algorithm carrying by system can Analysis and Screening go out optimal path more accurately, and by up-to-date optimal path and plan used time, is presented in electronic chart.
4. refreshing of cloud platform database:
(1) if in any stretch footpath that system is produced, have part path to have statistics in database;
(2) by the plan used time in this part path, the actual average used time comparison of the optimal path of putting to end with the starting point in this part path of adding up in the database of terminal server;
(3) if the used time of the optimal path in database is shorter, this part be there is to the path of statistics, with replacing in path optimum in statistics.
5. the path of cloud platform produces and feedback mechanism:
Cloud platform, according to the sample data of a large number of users feedback of storage before, is chosen optimum path planning and feeds back to user; Computing velocity as the terminal server of cloud platform is very fast, so native system is almost real-time to the generation that being stored in of bus routes information upgraded and optimal route is planned, so have stronger feasibility.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410044319.4A CN103793763A (en) | 2014-02-03 | 2014-02-03 | Optimal bus taking route excavating system based on big data and cloud computing |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410044319.4A CN103793763A (en) | 2014-02-03 | 2014-02-03 | Optimal bus taking route excavating system based on big data and cloud computing |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103793763A true CN103793763A (en) | 2014-05-14 |
Family
ID=50669402
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410044319.4A Pending CN103793763A (en) | 2014-02-03 | 2014-02-03 | Optimal bus taking route excavating system based on big data and cloud computing |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103793763A (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105023057A (en) * | 2015-07-03 | 2015-11-04 | 上海市上海中学 | Body-building environment and walkway planning method for elder based on GPS |
| CN105824975A (en) * | 2016-04-19 | 2016-08-03 | 百度在线网络技术（北京）有限公司 | Search recommendation method and device |
| CN105894358A (en) * | 2016-03-31 | 2016-08-24 | 百度在线网络技术（北京）有限公司 | Commuting order identification method and device |
| CN106779174A (en) * | 2016-11-25 | 2017-05-31 | 北京小米移动软件有限公司 | Route planning method, apparatus and system |
| WO2017128119A1 (en) * | 2016-01-27 | 2017-08-03 | 邓娟 | Method for pushing information when recommending route and navigation system |
| CN107798440A (en) * | 2017-11-30 | 2018-03-13 | 大连理工大学 | A kind of subway based on circuit Candidate Set is plugged into bus layout of roads method |
| CN107976705A (en) * | 2017-08-10 | 2018-05-01 | 深圳市悦动天下科技有限公司 | A kind of track calculating method based on high in the clouds, system |
| CN108151757A (en) * | 2017-12-28 | 2018-06-12 | 安徽科硕智谷信息科技有限公司 | One kind is based on smart city public bus network structure system and construction method |
| CN108801280A (en) * | 2018-05-03 | 2018-11-13 | 杨靖旭 | A kind of paths planning method and delivery system dispensed by the way for campus life |
| CN111435470A (en) * | 2019-01-11 | 2020-07-21 | 上海博泰悦臻网络技术服务有限公司 | Travel route planning method, storage medium and server |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101762282A (en) * | 2010-02-02 | 2010-06-30 | 中华电信股份有限公司 | Electronic map path planning method |
| EP2337309A1 (en) * | 2009-12-16 | 2011-06-22 | Koninklijke KPN N.V. | Determining mode of transport by monitoring geographic locations of mobile electronic device |
| CN102799897A (en) * | 2012-07-02 | 2012-11-28 | 杨飞 | Computer recognition method of GPS (Global Positioning System) positioning-based transportation mode combined travelling |
| CN102809381A (en) * | 2011-05-31 | 2012-12-05 | 上海博泰悦臻电子设备制造有限公司 | Navigation method, navigation system, server and navigation device |
| CN103020097A (en) * | 2012-06-01 | 2013-04-03 | 腾讯科技（深圳）有限公司 | Method and device for public transport transfer program recommendation |
| CN103487062A (en) * | 2013-09-24 | 2014-01-01 | 沈阳美行科技有限公司 | Experience route calculation solution |
-
2014
- 2014-02-03 CN CN201410044319.4A patent/CN103793763A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2337309A1 (en) * | 2009-12-16 | 2011-06-22 | Koninklijke KPN N.V. | Determining mode of transport by monitoring geographic locations of mobile electronic device |
| CN101762282A (en) * | 2010-02-02 | 2010-06-30 | 中华电信股份有限公司 | Electronic map path planning method |
| CN102809381A (en) * | 2011-05-31 | 2012-12-05 | 上海博泰悦臻电子设备制造有限公司 | Navigation method, navigation system, server and navigation device |
| CN103020097A (en) * | 2012-06-01 | 2013-04-03 | 腾讯科技（深圳）有限公司 | Method and device for public transport transfer program recommendation |
| CN102799897A (en) * | 2012-07-02 | 2012-11-28 | 杨飞 | Computer recognition method of GPS (Global Positioning System) positioning-based transportation mode combined travelling |
| CN103487062A (en) * | 2013-09-24 | 2014-01-01 | 沈阳美行科技有限公司 | Experience route calculation solution |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105023057A (en) * | 2015-07-03 | 2015-11-04 | 上海市上海中学 | Body-building environment and walkway planning method for elder based on GPS |
| WO2017128119A1 (en) * | 2016-01-27 | 2017-08-03 | 邓娟 | Method for pushing information when recommending route and navigation system |
| CN105894358A (en) * | 2016-03-31 | 2016-08-24 | 百度在线网络技术（北京）有限公司 | Commuting order identification method and device |
| CN105824975A (en) * | 2016-04-19 | 2016-08-03 | 百度在线网络技术（北京）有限公司 | Search recommendation method and device |
| CN106779174A (en) * | 2016-11-25 | 2017-05-31 | 北京小米移动软件有限公司 | Route planning method, apparatus and system |
| CN107976705A (en) * | 2017-08-10 | 2018-05-01 | 深圳市悦动天下科技有限公司 | A kind of track calculating method based on high in the clouds, system |
| CN107798440A (en) * | 2017-11-30 | 2018-03-13 | 大连理工大学 | A kind of subway based on circuit Candidate Set is plugged into bus layout of roads method |
| CN107798440B (en) * | 2017-11-30 | 2021-04-20 | 大连理工大学 | Subway connection bus line planning method based on line candidate set |
| CN108151757A (en) * | 2017-12-28 | 2018-06-12 | 安徽科硕智谷信息科技有限公司 | One kind is based on smart city public bus network structure system and construction method |
| CN108801280A (en) * | 2018-05-03 | 2018-11-13 | 杨靖旭 | A kind of paths planning method and delivery system dispensed by the way for campus life |
| CN111435470A (en) * | 2019-01-11 | 2020-07-21 | 上海博泰悦臻网络技术服务有限公司 | Travel route planning method, storage medium and server |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103793763A (en) | Optimal bus taking route excavating system based on big data and cloud computing | |
| US10074276B2 (en) | Method and apparatus for providing parking availability detection based on vehicle trajectory information | |
| USRE47985E1 (en) | Method and system for fleet navigation, dispatching and multi-vehicle, multi-destination routing | |
| US9349285B1 (en) | Traffic classification based on spatial neighbor model | |
| US9869561B2 (en) | Method and apparatus for providing traffic event notifications | |
| CN102265114B (en) | System and method for storing and providing routes | |
| US11668574B2 (en) | Method and apparatus for syncing an embedded system with plurality of devices | |
| JP6094543B2 (en) | Origin / Destination Extraction Device, Origin / Destination Extraction Method | |
| Tran et al. | DeepTRANS: a deep learning system for public bus travel time estimation using traffic forecasting | |
| CN106969777A (en) | Path prediction meanss and path Forecasting Methodology | |
| US20140278838A1 (en) | Determining an amount for a toll based on location data points provided by a computing device | |
| CN104121918A (en) | Real-time path planning method and system | |
| CN103606292A (en) | Intelligent navigator and realization method for path navigation thereof | |
| US20200378780A1 (en) | Method and apparatus for providing an intermodal route isoline map | |
| US11035686B2 (en) | Use of geographic database comprising lane level information for traffic parameter prediction | |
| EP3654260B1 (en) | Method and apparatus for determining and presenting a spatial-temporal mobility pattern of a vehicle with respect to a user based on user appointments | |
| US20220082394A1 (en) | Method and apparatus for ridesharing pickup wait time prediction | |
| Leng et al. | Managing travel demand: Location recommendation for system efficiency based on mobile phone data | |
| CN116698075B (en) | Road network data processing method and device, electronic equipment and storage medium | |
| Zacepins et al. | Usage of GPS Data for Real-time Public Transport Location Visualisation. | |
| CN113706857B (en) | Method, device and equipment for determining road trafficability and storage medium | |
| US11060879B2 (en) | Method, system, and computer program product for generating synthetic demand data of vehicle rides | |
| JP7464728B2 (en) | Navigation system | |
| Domingues et al. | Space and time matter: An analysis about route selection in mobility traces | |
| Coetzee et al. | Mapping the informal public transport network in Kampala with smartphones: international |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140514 |
|
| WD01 | Invention patent application deemed withdrawn after publication |